Skripsi

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

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

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

xiv, 49 lembar : ilus. ; 30 cm

Bahasa

No Reg

0607/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA
2. DISTRIBUSI BARANG (MATEMATIKA)
3. ALGORITHM

Pembimbing

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

Lampiran Berkas