Ningrum, Lita Maulidtika (2021) Vehicle routing problem with backhauls(vrpb) menggunakan algoritma variable neighborhood descent (vnd) dan implementasinya / Lita Maulidtika Ningrum. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Vehicle Routing Problem with Backhauls (VRPB) merupakan salah satu varian dari VRP. Tujuan dari permasalahan VRPB adalah membentuk rute yang digunakan untuk melayani pengantaran atau pengambilan barang dengan meminimalkan jarak tempuh sehingga diperlukan cara tertentu agar didapat rute perjalanan terpendek. Terdapat sejumlah algoritma eksak maupun heuristik untuk penyelesaian permasalahan VRPB salah satunya yakni Variable Neighborhood Descent (VND). Teknik yang digunakan algoritma VND untuk menyelesaikan permasalahan VRPB adalah dengan memberikan himpunan struktur neighborhood untuk suatu solusi awal kemudian memeriksa keoptimalan dari solusi awal menggunakan struktur neighborhood tersebut. Langkah pertama dalam algoritma VND adalah membentuk solusi awal menggunakan algoritma Nearest Neighbor. Langkah kedua adalah menguji keoptimuman solusi awal dengan cara melakukan perbaikan posisi pelanggan dari solusi awal menggunakan tiga struktur neighborhood diantaranya exchange insertion dan or-opt2 secara berurutan. Solusi dari proses perbaikan dibandingkan dengan solusi awal untuk mengetahui solusi mana yang memberikan hasil yang lebih baik. Langkah kedua tersebut dilakukan secara berulang sampai diperoleh kondisi optimum. Kondisi optimum tercapai saat semua struktur neighborhood telah dilewati dan menghasilkan solusi-solusi yang konvergen ke suatu nilai yang minimum. Dalam pengembangan aplikasi penyelesaian permasalahan VRPB ini menggunakan metode waterfall yang terdiri dari beberapa tahapan yakni Analisis Desain Coding Pengujian serta Perawatan. Aplikasi berbasis desktop dibuat menggunakan software Borland Delphi 7.0 untuk mempemudah penelitian. Penyelesaian VRPB menggunakan algoritma VND menghasilkan solusi yang lebih baik dengan total jarak tempuh yang lebih pendek dibandingkan dengan algoritma Clark-Wright pada sejumlah data uji yang telah dilakukan menggunakan data titik yang sama.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 13 Jul 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/262152 |
Actions (login required)
 |
View Item |