Show simple item record

dc.contributor.authorElgesem, Aurora Smith
dc.contributor.authorSkogen, Eline Sophie
dc.contributor.authorWang, Xin
dc.contributor.authorFagerholt, Kjetil
dc.description.abstractThis paper introduces a single-ship routing problem with stochastic travel times that is faced by a chemical shipping company in the Port of Houston. We take into explicit consideration the uncertain waiting times associated with the terminals inside the port, and the resulting inefficient transits caused by severe congestion. We show that the problem can be modeled as a stochastic Traveling Salesman Problem with Pickups and Deliveries (TSPPD), in which the goal is to find the route within the port with maximized probability that its total length does not exceed a threshold. We show that it is important to properly address the inefficient transits, and that including uncertainty in the travel times can have an impact in the choice of optimal route inside a port. We further show that the layout of the relevant terminals as well as their distances to the anchorage are important drivers of such impact. We conclude with the suggestion that one can use the proposed model and method to find a set of alternative routes, followed by a re-evaluation process since our method encompasses an approximation that underestimates the variation of the route completion time.nb_NO
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internasjonal*
dc.titleA Traveling Salesman Problem with Pickups and Deliveries and Stochastic Travel Times: An Application from Chemical Shippingnb_NO
dc.typeJournal articlenb_NO
dc.typePeer reviewednb_NO
dc.subject.nsiVDP::Matematikk og naturvitenskap: 400nb_NO
dc.subject.nsiVDP::Mathematics and natural scienses: 400nb_NO
dc.source.journalEuropean Journal of Operational Researchnb_NO
dc.relation.projectNorges forskningsråd: 233985nb_NO
dc.description.localcode© 2018. This is the authors’ accepted and refereed manuscript to the article. Locked until 15.2.2020 due to copyright restrictions. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
cristin.unitnameInstitutt for industriell økonomi og teknologiledelse

Files in this item


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