Skripsi
Algoritma general variable neighborhood search (gvns) untuk penyelesaian multiple depot vehicle routing problem with time windows (mdvrptw) / Adinda Yuli Apriliya
Abstrak
Multiple Depot Vehicle Routing Problem with Time Windows (MDVRPTW) adalah salah satu varian VRP yang memiliki depot lebih dari satu dan terdapat kendala time windows. Pada penelitian ini digunakan algoritma GVNS untuk menyelesaikan permasalahan MDVRPTW. Algoritma GVNS yang diterapkan menggunakan algoritma Sequential Insertion untuk pembentukan solusi awal serta menggunakan prosedur Randomized Variable Neighborhood Descent (RVND) untuk tahap perbaikan solusi. Implementasi dari algoritma tersebut telah dibuat menggunakan program Borland Delphi 7.0 sebagai alat bantu perhitungan. Program tersebut diujicobakan dengan contoh permasalahan sedikit titik serta dengan menggunakan dataset. Berdasarkan hasil uji coba dengan 5 kondisi parameter maxlevel dan parameter itermax terhadap dataset menunjukkan bahwa parameter maxlevel mempengaruhi solusi yang dihasilkan sedangkan parameter itermax tidak terlalu berpengaruh terhadap solusi yang dihasilkan. Uji coba menunjukkan parameter maxlevel terbaik untuk setiap dataset adalah nilai dimana adalah banyaknya customer.