|
|
|
|
A variable neighborhood search for the heterogeneous fixed fleet vehicle routing problem
|
|
|
|
|
|
|
|
نویسنده
|
imran a. ,luis m. ,okdinawati l.
|
|
منبع
|
jurnal teknologi - 2016 - دوره : 78 - شماره : 9 - صفحه:53 -58
|
|
چکیده
|
The heterogeneous fixed fleet vehicle routing problem (hffvrp) is investigated using the variable neighborhood search (vns). the initial solution is generated using the sweep algorithm and the 2-opt procedure and then the customers are allocated to the smallest vehicle first by considering vehicle occupancy level. the proposed vns algorithm uses several neighborhoods and a number of local search methods which are adapted for this problem. the local searches are implemented within a multi-level framework. the performance of the proposed algorithm is then tested using data set taken from literature and the experiments show competitive results with less computing time. future research directions are also highlighted. © 2016 penerbit utm press. all rights reserved.
|
|
کلیدواژه
|
Heterogeneous; Heuristic; Multi-level; Routing; Variable neighborhood search
|
|
آدرس
|
department of industrial engineering,institut teknologi nasional,bandung,indonesia,school of industrial engineering,telkom university,bandung, Indonesia, othman yeop abdullah graduate school of business,universiti utara malaysia,sintok,kedah darul aman, Malaysia, business logistics department,politeknik pos indonesia,bandung, Indonesia
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|