Aplikasi Multi-Level Heuristik dan Fixed Threshold pada Variable Neighborhood Search untuk Heterogeneous Fleet Vehicle Routing Problem
Heterogeneous Fleet Vehicle Routing Problem (HFVRP) diselesaikan dengan mengaplikasikan multi-level heuristic, fixed threshold dan beberapa adaptasi pada variable neighborhood search (VNS). Solusi inisial diperoleh dengan menggunakan algoritma Dijkstra berdasarkan cost network yang dibentuk oleh algoritma Sweep dan 2-opt. Solusi yang dibangkitkan secara random dipilih menggunakan fixed threshold. Algoritma yang diusulkan pada penelitian ini menggunakan beberapa neighborhood. Sebagai tambahan pada algoritma juga diaplikasikan beberapa local search, dan prosedur diversifikasi. Multi-level heuristik digunakan dalam pemakaian local search. Algoritma usulan diuji dengan data set yang terdapat pada literatur. Solusi yang diperoleh kompetitif jika dibandingkan dengan solusi-solusi yang telah dipublikasikan.
Abstract
The heterogeneous fleet vehicle routing problem is investigated using multi-level heuristic, fixed threshold and some adaptations of the variable neighborhood search (VNS). The initial solution is obtained by Dijkstra’s algorithm based on a cost network constructed by the sweep algorithm and the 2-opt. Random generated solutions are selected using a fixed threshold. Our VNS algorithm uses several neighborhoods which are adapted for this problem. In addition, a number of local search methods together with a diversification procedure are used. Multi-level heuristic is used when applying local search. Our algorithm is tested using data set from literature and the results appear to be competitive when compared to the published results in the literature.
Di buat oleh: Arif Imran (arifimran@itenas.ac.id / arifimr@yahoo.com)
Kata kunci : metaheuristik, routing, threshold, multi-level, variable neighborhood, metaheuristic, routing, threshold, multi-level, variable neighborhood
Keterangan : Dipresentasikan pada Seminar Nasional Teknik dan Manajemen Industri, Universitas Muhammadiyah Malang 2011, ISBN : 978-979-796-189-3.