Dewi, Pratiwi Ratih (2017) Algoritma Variable Neighborhood Descent (VND) pada Multiple Trip Vehicle Routing Problem (MTVRP) dan implementasinya / Pratiwi Ratih Dewi. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
ABSTRAK Dewi Pratiwi Ratih. 2017. Algoritma VariableNeigborhoodDescent(VND) pada Multiple Trip VehicleRouting Problem (MTVRP) dan Implementasinya Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (1) Dra. SaptiWahyuningsih M.Si. (II) DarmawanSatyananda S.T M.T. Kata Kunci graph vehicle routing problem (VRP) Multiple Trip VehicleRouting Problem (MTVRP) SequentialInsertion VariableNeighborhoodDescent(VND) localsearch distribusi. Proses pendistribusian berkaitan erat dengan pemilihan rute distribusi sehingga diperoleh rute yang optimum dengan biaya pendistribusian minimum. Model pendistribusian bervariasi sesuai dengan batasan yang harus dipenuhi salah satunya adalah batas waktu operasi. Varian VehicleRouting Problem (VRP) yang dibatasi oleh waktu operasi adalah Multiple Trip VehicleRouting Problem (MTVRP) dimana kendaraan dapat menempuh beberapa rute selama periode waktu tertentu. Pencarian rute terpendek pada MTVRP melibatkan solusi awal yang kemudian diperbaikan dengan localsearch. VariableNeighborhoodDescent(VND) merupakan varian paling sederhana dari VariableNeighborhoodSearch(VNS) yang menampilkan beberapa turunan dengan neighborhoodberbeda. Langkah pertama algoritma VND yaitu membentuk solusi awal menggunakan algoritma SequentialInsertion. Langkah keduaadalah tahap perbaikan localsearchmenggunakan prosedur VND dengan enam struktur neighborhoodyang dilakukan secara berurutan (1-insertion intraroute (N_1) 1-insertion inter-route(N_2) 1-1 swap(N_3) 2-0 shift(N_4) 2-2 swap(N_5) 2-1 swap(N_6)) dari neighborhood1 sampai neighborhood6 hingga diperoleh kondisi optimum. Kondisi optimum tercapai saat struktur neighborhoodtelah dilewati semua dan tidak dapat dilakukan perbaikan lagi. Secara umum solusi awal yang diperoleh dari algoritma SequentialInsertionsetelah diperbaiki dengan VND menghasilkan solusi baru yang lebih baik yaitu waktu tempuh yang lebih pendek dari waktu tempuh awal.Implementasi dari algoritma VND untuk MTVRP dalam bahasa pemrograman Borland Delphi 7.0 berhasil dirancang secara terstruktur. Aplikasi diuji coba untuk kasus 10 titik 13 titik 21 titik dan 31 titik.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 12 Sep 2017 04:29 |
| Last Modified: | 09 Sep 2017 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/17250 |
Actions (login required)
 |
View Item |