Apilikasi Variabel Neighborhood Descent Metaheuristik untuk Vehicle Routing Problem
descent (VND) metaheuristik. Solusi inisial diperoleh dengan menggunakan algoritma Dijkstra berdasarkan cost networkyang dibentuk oleh algoritma Sweep dan 2-opt.Algoritma variable neighborhood descent yang diusulkan pada penelitian ini menggunakan beberapa neighborhood (local seacrh) untuk mendapatkan solusi. Sebagai tambahan pada algoritma juga diaplikasikan prosedur diverifikasi yang membantu proses pencarian solusi jika solusi yang didapatkan oleh local seacrh-local seacrh yang digunakan tidak dapat diperbaiki lagi. Algoritma usulan diuji dengan data sel yang terdapat pada literatur
Dibuat oleh : Liane Okdinawati, Arif Imran
E-mail: arifimr@yahoo.com
Kata Kunci : metaheuristik,local seacrh, roiting, variable neighborhood
Keterangan : Makalah ini dimuat pada Prosiding Seminar Nasional Supply Chain dan Sistem Informasi (SEMASSI) Volume 1,
Apilikasi Variabel Neighborhood Descent Metaheuristik untuk Vehicle Routing Problem