Fidia, Ainul (2017) Pemantapan local search pada algoritma modified savings dan algoritma clarke-wright dalam penyelesaian Multiple Depot Vehicle Routing Problem with Time Window (MDVRPTW) / Ainul Fidia. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Fidia Ainul. 2017. Pemanfaatan Local Search pada Algoritma Modified Savings dan Algoritma Clarke-Wright dalam Penyelesaian Multiple Depot Vehicle Routing Problem with Time Window (MDVRPTW). Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Dra. Sapti Wahyuningsih M.Si. Kata kunci Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) Algoritma Modified Savings Algoritma Clarke- Wright Local Search Interchange Descent. Dalam bidang pendistribusian penentuan rute distribusi merupakan salah satu aspek penting. Secara khusus masalah penentuan rute pendistribusian tergolong dalam materi Vehicle Routing Problem (VRP). Dua diantara varian VRP adalah VRPTW dan MDVRP. Kedua varian VRP tersebut dapat diperluas menjadi MDVRPTW yaitu penambahan kendala depot yang lebih dari satu dan terdapat batasan time window. Algoritma Modified Savings dan Algoritma Clarke-Wright dalam menyelesaikan MDVRPTW dapat dikembangkan dengan pemanfaatan local search. Pada Algoritma Modified Savings pengkombinasian rute berdasarkan penghitungan savings yang dimodifikasi dengan metode Farthest Insertion. Setelahi solusi awal terbentuk maka dilanjutkan dengan perbaikan rute menggunakan Exchange Local Search. Sebagai pembanding digunakan Algoritma Clarke-Wright untuk membentuk solusi awal kemudian dilakukan perbaikan rute menggunakan Interchange Descent hingga diperoleh solusi akhir. Interchange Descent meliputi perbaikan inter route dan intra route. Hasil Algoritma Modified Savings dengan Exchange Local Search menunjukkan solusi akhir dengan total jarak tempuh dan waktu tempuh yang lebih minimal dibandingkan Algoritma Clarke Wright dengan Interchange Descent. Hal ini disebabkan pada pencarian solusi awal urutan customer yang dilayani ditentukan menggunakan metode FI. Sedangkan pada Algoritma Clarke Wright merupakan metode savings secara umum yang tidak menjamin diperoleh solusi yang paling minimal. Pemanfaatan local search pada kedua algoritma tersebut juga berhasil untuk mengurangi total jarak dan waktu tempuh. Namun dari analisa kedua algoritma Algoritma Modified Savings dengan Exchange Local Search memberikan hasil yang lebih baik.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | Users 2 not found. |
| Date Deposited: | 14 Jun 2017 04:29 |
| Last Modified: | 09 Sep 2017 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17482 |
Actions (login required)
 |
View Item |