The shrinking and expanding heuristic for the fleet size and mix vehicle routing problem
dc.contributor.author | Pasha, Urooj | |
dc.contributor.author | Hoff, Arild | |
dc.contributor.author | Løkketangen, Arne | |
dc.date.accessioned | 2017-12-12T12:03:52Z | |
dc.date.available | 2017-12-12T12:03:52Z | |
dc.date.issued | 2013 | |
dc.identifier.issn | 1335-4205 | |
dc.identifier.uri | http://hdl.handle.net/11250/2470737 | |
dc.description.abstract | The FSMVRP (Fleet Size and Mix Vehicle Routing Problem) is a variant of the Classical Capacitated Vehicle Routing Problem, CVRP. We suggest a new methodology, called the Shrinking and Expanding Heuristic (SEH) which is incorporated in a standard tabu search. To determine an appropriate fleet mix is a major challenge in this type of problem and the SEH technique is especially developed to find a good combination of vehicles by introducing a mechanism for changing the existing fleet mix during the search, thus also changing the underlying route structure. The SEH utilizes the concept of depletion and expansion of routes depending upon the filling degree of a vehicle. This strategy is tested on standard problem instances and good quality solutions are obtained. | nb_NO |
dc.language.iso | eng | nb_NO |
dc.publisher | University of Žilina | nb_NO |
dc.title | The shrinking and expanding heuristic for the fleet size and mix vehicle routing problem | nb_NO |
dc.type | Journal article | nb_NO |
dc.description.version | acceptedVersion | nb_NO |
dc.source.pagenumber | 6-13 | nb_NO |
dc.source.volume | 15 | nb_NO |
dc.source.journal | Communications: scientific letters of the University of Žilina | nb_NO |
dc.source.issue | 1 | nb_NO |
Tilhørende fil(er)
Denne innførselen finnes i følgende samling(er)
-
Artikler [372]