Handayani, Nabila (2024) Algoritma iterated local search- random variable neighborhood descent (ils-rvnd) pada vehicle routing problem with pickup-delivery and time windows (vrppdtw) dan implementasinya / Nabila Handayani</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Transportasi memegang peranan yang sangat penting dalam keberhasilan sistem logistik serta distribusi di berbagai sektor industri. Terutama dalam konteks logistik pengiriman yang melibatkan pelayanan jemput (pick up) dan pelayanan antar (delivery) dengan adanya kendala waktu. Masalah ini dapat dimodelkan sebagai Vehicle Routing Problem with Pickup-Delivery and Time Windows (VRPPDTW). Pada penelitian ini masalah VRPPDTW akan diselesaikan menggunakan algoritma Iterated Local Search- Random Variable Neighborhood Descent (ILS-RVND) dengan tahapan pencarian rute solusi awal menggunakan algoritma Sequantial Insertion dan tahap perbaikan dengan algoritma Random Variable Neighborhood Descent (RVND) dan prosedur pertubasi. Permasalahan VRPPDTW yang diselesaikan dengan algoritma ILS-RVND akan diimplementasikan pada bahasa pemrograman Delphi 7.0 sebagai alat bantu perhitungan. Dengan menginputkan data pelanggan berupa titik sebagai depot customer kapasitas kendaraan kecepatan jam buka dan tutup pelayanan permintaan di setiap customer dan waktu pelayanan. Output perhitungan program akan menghasilkan tabsheet hasil proses yang berisi jumlah rute dan jarak optimal serta visualisasi rute berupa graph. Permasalahan VRPPDTW dengan algoritma ILS-RVND diuji coba pada 16 titik (costumer) secara manual 20 30 60 titik dan pada dataset benchmark LR104_40 milik Benavent dkk. Dari hasil tersebut Algoritma ILS-RVND menghasilkan solusi dataset lebih baik dengan gap 0 228% dibandingkan dengan algoritma Simulated Annealing. Algoritma ILS-RVND juga meminimalkan jumlah rute dari 5 menjadi 3 dibandingkan algoritma Simulated Annealing. Hasil yang diperoleh dari beberapa permasalahan menunjukkan bahwa algoritma ILS-RVND tidak hanya meningkatkan beberapa solusi yang diketahui tetapi juga menyajikan skalabilitas yang sangat memuaskan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 29 Jan 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/319047 |
Actions (login required)
 |
View Item |