Insani, Jannathan Syah (2025) Algoritma ils-rvnd pada vehicle routing problem with backhauls and time windows (vrpbtw) dan implementasinya / Jannathan Syah Insani</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Salah satu ilmu Matematika yang menyelesaikan permasalahan rute pedistribusian barang yaitu Vehicle Routing Problem (VRP). Pengembangan permasalahan VRP yang memiliki kendala pengiriman barang (linehaul) amp pengambilan barang (backhaul) sekaligus time windows adalah Vehicle Routing Problem with Backhauls and Time Windows (VRPBTW). Pada skripsi ini permasalahan VRPBTW diselesaikan dengan Algoritma Iterated Local Search with Randomized Variable Neighborhood Descent (ILS-RVND) yang diimplementasikan ke dalam program Borland Delphi 7.0. Tahapan Algoritma terdiri dari penentuan solusi awal menggunakan sequential insertion perbaikan solusi menggunakan Algoritma RVND dan proses pertubasi Double Swap (1 1). Input program berupa data depot jarak costumer pemintaan waktu pelayanan kapasitas kendaraan kecepatan kendaraan time window MaxIter dan MaxIterILS. Output program berupa hasil rute jumlah kendaraan jarak amp waktu tempuh kapasitas linehaul amp backhaul dan graph hasil. Program disimulasikan dengan beberapa costumer yaitu 9 25 50 dan 100 costumer. Program disimulasikan dengan dataset dari Solomon R201_050 dan R201_100. Pada Dataset R201_050 Algoritma ILS-RVND memberikan solusi lebih baik 1 2% dari solusi dataset dan meminimalkan kendaraan yang digunakan dari 6 kendaraan menjadi 5 kendaraan. Berdasarkan hasil ujicoba Parameter MaxIter terhadap dataset dengan 3 nilai yang berbeda yaitu dan didapatkan solusi terbaik dengan MaxIter dengan adalah banyaknya costumer. Diberikan contoh studi kasus untuk menerapkan aplikasi program. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 15 Apr 2025 04:29 |
| Last Modified: | 09 Sep 2025 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/394697 |
Actions (login required)
 |
View Item |