Show simple item record

dc.contributor.authorGuo, Zhaoxia
dc.contributor.authorWallace, Stein William
dc.contributor.authorKaut, Michal
dc.date.accessioned2020-11-16T12:45:24Z
dc.date.available2020-11-16T12:45:24Z
dc.date.created2019-07-01T10:59:56Z
dc.date.issued2019
dc.identifier.citationINFORMS journal on computing. 2019, 31 (4), 654-670.en_US
dc.identifier.issn1091-9856
dc.identifier.urihttps://hdl.handle.net/11250/2688042
dc.description.abstractWe study how to model and handle correlated travel times in two-stage stochastic vehicle-routing problems. We allow these travel times to be correlated in time and space; that is, the travel time on one link in one period can be correlated to travel times on the same link in the next and previous periods as well as travel times on neighboring links (links sharing a node) in both the same and the following periods. Hence, we are handling a very high-dimensional dependent random vector. We discuss how such vehicle-routing problems should be modeled in time and space, how the random vector can be represented, and how scenarios (discretizations) can meaningfully be generated to be used in a stochastic program. We assume that the stochastic vehicle-routing problem is being solved by a search heuristic and focus on the objective function evaluation for any given solution. Numerical procedures are given and tested. As an example, our largest case has 142 nodes, 418 road links, and 60 time periods, leading to 25,080 dependent random variables. To achieve an objective function evaluation stability of 1%, we need only 15 scenarios for problem instances with 64 customer nodes and nine vehicles.en_US
dc.language.isoengen_US
dc.publisherINFORMSen_US
dc.subjectobjective function evaluationen_US
dc.subjectscenario generationen_US
dc.subjectcorrelated random variablesen_US
dc.subjectcorrelated travel timesen_US
dc.subjectstochastic vehicle routingen_US
dc.titleVehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Functionen_US
dc.typePeer revieweden_US
dc.typeJournal articleen_US
dc.description.versionacceptedVersionen_US
dc.rights.holder© INFORMS 2019. The original publication is available at DOI 10.1287/ijoc.2019.0906en_US
dc.source.pagenumber654-670en_US
dc.source.volume31en_US
dc.source.journalINFORMS journal on computingen_US
dc.source.issue4en_US
dc.identifier.doi10.1287/ijoc.2019.0906
dc.identifier.cristin1708974
dc.relation.projectNorges forskningsråd: 280536en_US
cristin.unitcode7401,80,62,0
cristin.unitnameBærekraftig energiteknologi
cristin.ispublishedtrue
cristin.fulltextpostprint
cristin.qualitycode1


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record