Vis enkel innførsel

dc.contributor.authorPasha, Urooj
dc.contributor.authorHoff, Arild
dc.contributor.authorLøkketangen, Arne
dc.date.accessioned2017-12-12T12:03:52Z
dc.date.available2017-12-12T12:03:52Z
dc.date.issued2013
dc.identifier.issn1335-4205
dc.identifier.urihttp://hdl.handle.net/11250/2470737
dc.description.abstractThe 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.isoengnb_NO
dc.publisherUniversity of Žilinanb_NO
dc.titleThe shrinking and expanding heuristic for the fleet size and mix vehicle routing problemnb_NO
dc.typeJournal articlenb_NO
dc.description.versionacceptedVersionnb_NO
dc.source.pagenumber6-13nb_NO
dc.source.volume15nb_NO
dc.source.journalCommunications: scientific letters of the University of Žilinanb_NO
dc.source.issue1nb_NO


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel