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.

Informasi Detail

DDC

Rs 511.8 APR a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

vii, 64 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

00807/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA - PENYELESAIAN - GVNS
2. ALGORITMA GVNS

Pembimbing

1. Lucky Tri Oktoviana ; 2. Susy Kuspambudi Andaini

Lampiran Berkas