Skripsi

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

Abstrak
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.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

58, lembar : ilus. ; 30 cm

Bahasa

No Reg

0650/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si

Lampiran Berkas