Show simple item record

dc.contributor.authorBraaten, Simen V.
dc.contributor.authorGjønnes, Ola
dc.contributor.authorHvattum, Lars Magnus
dc.contributor.authorTirado, Gregorio
dc.date.accessioned2018-03-26T12:55:41Z
dc.date.available2018-03-26T12:55:41Z
dc.date.created2017-02-13T12:19:47Z
dc.date.issued2017
dc.identifier.citationExpert systems with applications. 2017, 77 136-147.nb_NO
dc.identifier.issn0957-4174
dc.identifier.urihttp://hdl.handle.net/11250/2492134
dc.description.abstractUncertainty is frequently present in logistics and transportation, where vehicle routing problems play a crucial role. However, due to the complexity inherent in dealing with uncertainty, most research has been devoted to deterministic problems. This paper considers a robust version of the vehicle routing problem with hard time windows, in which travel times are uncertain. A budget polytope uncertainty set describes the travel times, to limit the maximum number of sailing legs that can be delayed. This makes sure that improbable scenarios are not considered, while making sure that solutions are immune to delays on a given number of sailing legs. Existing exact methods are only able to solve small instances of the problem and can be computationally demanding. With the aim of solving large instances with reduced running times, this paper proposes an efficient heuristic based on adaptive large neighborhood search. The computational study performed on instances with different uncertainty levels compares and analyzes the performance of four versions of the heuristic and shows how good quality solutions can be obtained within short computational times.nb_NO
dc.language.isoengnb_NO
dc.publisherElseviernb_NO
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/deed.no*
dc.titleHeuristics for the robust vehicle routing problem with time windowsnb_NO
dc.typeJournal articlenb_NO
dc.typePeer reviewednb_NO
dc.description.versionacceptedVersionnb_NO
dc.source.pagenumber136-147nb_NO
dc.source.volume77nb_NO
dc.source.journalExpert systems with applicationsnb_NO
dc.identifier.doi10.1016/j.eswa.2017.01.038
dc.identifier.cristin1449911
dc.description.localcode© 2017. This is the authors’ accepted and refereed manuscript to the article. Locked until 1.2.2019 due to copyright restrictions. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/nb_NO
cristin.unitcode194,60,25,0
cristin.unitnameInstitutt for industriell økonomi og teknologiledelse
cristin.ispublishedtrue
cristin.fulltextpostprint
cristin.qualitycode1


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal