Strategies for handling temporal uncertainty in pickup and delivery problems with time windows

LAUR Repository

Show simple item record

dc.contributor.author Srour, F. Jordan
dc.contributor.author Agatz, Niels
dc.contributor.author Oppen, Johan
dc.date.accessioned 2016-10-26T06:11:03Z
dc.date.available 2016-10-26T06:11:03Z
dc.date.copyright 2016 en_US
dc.date.issued 2016-10-26
dc.identifier.issn 0041-1655 en_US
dc.identifier.uri http://hdl.handle.net/10725/4680 en_US
dc.description.abstract In many real-life routing problems there is more uncertainty with respect to the required timing of the service than with respect to the service locations. We focus on a pickup and delivery problem with time windows in which the pickup and drop-off locations of the service requests are fully known in advance, but the time at which these jobs will require service is only fully revealed during operations. We develop a sample-scenario routing strategy to accommodate a variety of potential time realizations while designing and updating the routes. Our experiments on a breadth of instances show that advance time related information, if used intelligently, can yield benefits. Furthermore, we show that it is beneficial to tailor the consensus function that is used in the sample-scenario approach to the specifics of the problem setting. By doing so, our strategy performs well on instances with both short time windows and limited advance confirmation. en_US
dc.language.iso en en_US
dc.title Strategies for handling temporal uncertainty in pickup and delivery problems with time windows en_US
dc.type Article en_US
dc.description.version Published en_US
dc.author.school SOB en_US
dc.author.idnumber 201204645 en_US
dc.author.department Department of Information Technology and Operations Management (ITOM) en_US
dc.description.embargo N/A en_US
dc.relation.journal Transportation Science en_US
dc.article.pages 1-17 en_US
dc.keywords Pickup and delivery problem with time windows en_US
dc.keywords Time window uncertainty en_US
dc.keywords Sample scenario strategy en_US
dc.identifier.doi http://dx.doi.org/10.1287/trsc.2015.0658 en_US
dc.identifier.ctation Srour, F. J., Agatz, N., & Oppen, J. (2016). Strategies for Handling Temporal Uncertainty in Pickup and Delivery Problems with Time Windows. Transportation Science. en_US
dc.author.email jordan.srour@lau.edu.lb en_US
dc.identifier.tou http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php en_US
dc.identifier.url http://pubsonline.informs.org/doi/abs/10.1287/trsc.2015.0658 en_US
dc.orcid.id https://orcid.org/0000-0001-7623-723X en_US

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account