Apriliani, Athifah Alya (2023) Algoritma iterated local search - randomized variable neighborhood descent (ils-rvnd) pada vehicle routing problem with simultaneous delivery and pickup and time windows (vrpsdptw) dan implementasinya / Athifah Alya Apriliani</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Permasalahan proses distribusi barang dari depot menuju customer dengan kendala pengiriman dan pengambilan barang yang dilakukan secara bersamaan dengan batas waktu tertentu dan tidak melanggar kapasitas yang telah ditentukan didefinisikan sebagai Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time Window (VRPSDPTW). Penyelesaian permasalahan VRPSDPTW menggunakan Algoritma Iterated Local Seacrh-Randomized Variable Neighborhood Descenct (ILS-RVND) terdapat tiga tahapan yaitu tahap membangun solusi awal dengan Sequential Insertion local search dengan RVND dan penerimaan kondisi optimal dengan perturbasi. Pada penelitian ini permasalahan VRPSDPTW yang diselesaikan dengan Algoritma ILS-RVND diimplementasikan dengan menggunakan bahasa pemrogramman Borland Delphi 7.0. Input program berupa input titik yang menunjukkan depot dan customer jarak antar customer permintaan dan pengembalian customer kapasitas dan kecepatan kendaraan unloading time starting time time windows MaxIterasi dan MaxIterasiILS. Output yang dihasilkan program berupa visualisasi rute berupa graph jumlah rute yang terbentuk total jarak yang ditempuh dan total waktu tempuh. Program diuji coba dengan menggunakan beberapa customer dan dataset. Berdasarkan hasil uji coba dataset didapatkan bahwa algoritma ILS-RVND menghasilkan perhitungan Gap yang kecil yaitu -0 06%. Hal ini menunjukkan bahwa algoritma ILS-RVND menghasilkan jarak tempuh 0 06 lebih baik dibandingkan dengan penelitian yang telah dilakukan sebelumnya menggunakan algoritma ALNS-TS. Program juga telah dilakukan uji coba menggunakan parameter MaxIter. Berdasarkan hasil uji coba menunjukkan bahwa MaxIter mempengaruhi hasil perhitungan solusi yang dihasilkan.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 26 Jan 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/319033 |
Actions (login required)
 |
View Item |