An Application of the Multi-Level Heuristic for the Heterogeneous Fleet Vehicle Routing Problem
The Multi-Level heuristic is used to investigate the heterogeneous fleet vehicle routing problem (HFVRP). The initial solution for the Multi-Level heuristic is obtained by Dijkstra’s algorithm based on a cost network constructed by the sweep algorithm and the 2-opt procedure. The proposed algorithm uses a number of local search operators such as swap, 1-0 insertion, 2-opt, and Dijkstra’s Algorithm. In addition, in order to improve the search process, a diversification procedure is applied. The proposed algorithm is then tested on the data sets from the literature.
Dibuat oleh : Arif Imran
E-mail: arifimr@yahoo.com
Kata Kunci : multi-level, heuristic, routing, heterogeneous fleet
Keterangan : Makalah ini dimuat pada Jurnal ITENAS REKAYASA, Vol 14, No 1 (2010)