Skripsi
Algoritma ils-rvnd pada heterogeneous fleet vehicle routing problem with time window (hfvrptw) dan implementasinya / Windasari
Abstrak
Heterogeneous Fleet Vehicle Routing Problem with Time Window (HFVRPTW) merupakan salah satu varian VRP yang memiliki beberapa kendaraan dengan kapasitas berbeda serta memiliki kendala time window. Dalam artikel ini digunakan Algoritma Iterated Local Search Randomized Variable Neighborhood Descent (ILS-RVND) untuk menyelesaikan masalah HFVRPTW. Algoritma ILS-RVND menggunakan Algoritma Sequential Insertion dalam pembentukan solusi awal dan prosedur RVND untuk perbaikan solusi. Implementasi Algoritma ILS-RVND telah dibuat dengan program Borland Delphi 7.0 sebagai alat bantu hitung. Program tersebut telah diujicobakan pada contoh masalah dengan sedikit titik dan dengan dataset dengan mengguanakan parameter titik awal dan MaxIter. Setelah dilakukan uji coba parameter tersebut memengaruhi solusi yang dihasilkan. Solusi terbaik dihasilkan pada parameter titik awal random dan MaxIter 2n dimana n adalah banyaknya customer.