Skripsi

Algoritma iterated local search with random variable neighborhood descent (ILS-RVND) pada multiple depot vehicle routing problem with time window (MDVRPTW) dan implementasinya / Putri Maharani

Abstrak
Matematika merupakan salah satu ilmu yang penerapannya dapat diterapkan pada kehidupan sehari-hari seperti masalah penentuan rute pendistribusian. Permasalahan tersebut dapat diselesaikan dengan salah satu terapan dari teori graph pada matematika yaitu Vehicle Routing Problem (VRP). Salah satu perluasan dari VRP adalah Multiple Depot Vehicle Routing Problem with Time Window (MDVRPTW). Varian MDVRPTW merupakan varian VRP yang memiliki banyak depot dan kendala waktu. Pada penelitian ini Algoritma yang digunakan dalam menyelesaikan MDVRPTW adalah Algoritma Iterated Local Search with Random Variable Neighborhood Descent (ILS-RVND) yang merupakan algoritma heuristik yang terdiri dari beberapa tahap yaitu tahap pembentukan solusi awal dengan Algoritma Nearest Neighbor tahap perbaikan solusi dengan Algoritma RVND dan tahap perturbasi. Implementasi dari algoritma tersebut telah dibuat dengan menggunakan bahasa pemograman Borland Delphi 7.0 sebagai alat bantu perhitungan dengan input banyak depot data jarak data permintaan tiap pelanggan service time waktu buka-tutup kapasitas kendaraan kecepatan kendaraan MaxIter dan MaxIterILS. Proses pada program menggunakan Algoritma ILS-RVND dan output berupa hasil rute jarak tempuh waktu tempuh dan visualisasi graph. Program tersebut diujicobakan dengan titik sebanyak 11 17 20 50 75 100 dan dataset yang sudah terstandar yaitu pr01 dan pr02. Hasil dari perhitungan dibandingan dengan Algoritma GWO yang merupakan algoritma metaheuristik dan Algoritma Clarke-Wright dengan Interchange Descent yang merupakan algoritma heuristik dimana kedua algoritma tersebut dapat diterapkan pada permasalahan MDVRPTW. Pada dataset pr01 diketahui solusi Algoritma ILS-RVND menghasilkan solusi tidak lebih baik sebesar 0 072% dari solusi Algoritma GWO. Sedangkan pada dataset pr02 diketahui solusi Algoritma ILS-RVND menghasilkan solusi lebih baik sebesar 0 087% dari solusi Algoritma GWO. Hasil solusi dari Algoritma ILS-RVND dengan 11 titik dibandingkan dengan Algoritma Clarke-Wright dengan Interchange Descent.

Informasi Detail

DDC

Rs 518.1 MAH a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

x, 57 lembar : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

06447/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. ALGORITMA - ITERATED LOCAL SEARCH WITH RANDOM VARIABLE VEHICLE RONTING
2. ALGORITHM - ITERATED LOCAL SEARCH WITH RANDOM VARIABLE VEHICLE RONTING

Pembimbing

1. Mohamad Yasin; 2. Hj. Sapti Wahyuningsih

Lampiran Berkas