TY - JOUR
T1 - Anticipatory approach for dynamic and stochastic shipment matching in hinterland synchromodal transportation
AU - Guo, Wenjing
AU - Atasoy, Bilge
AU - van Blokland, Wouter Beelaerts
AU - Negenborn, Rudy R.
PY - 2021
Y1 - 2021
N2 - This paper investigates a dynamic and stochastic shipment matching problem faced by network operators in hinterland synchromodal transportation. We consider a platform that receives contractual and spot shipment requests from shippers, and receives multimodal services from carriers. The platform aims to provide optimal matches between shipment requests and multimodal services within a finite horizon under spot request uncertainty. Due to the capacity limitation of multimodal services, the matching decisions made for current requests will affect the ability to make good matches for future requests. To solve the problem, this paper proposes an anticipatory approach which consists of a rolling horizon framework that handles dynamic events, a sample average approximation method that addresses uncertainties, and a progressive hedging algorithm that generates solutions at each decision epoch. Compared with the greedy approach which is commonly used in practice, the anticipatory approach has total cost savings up to 8.18% under realistic instances. The experimental results highlight the benefits of incorporating stochastic information in dynamic decision making processes of the synchromodal matching system.
AB - This paper investigates a dynamic and stochastic shipment matching problem faced by network operators in hinterland synchromodal transportation. We consider a platform that receives contractual and spot shipment requests from shippers, and receives multimodal services from carriers. The platform aims to provide optimal matches between shipment requests and multimodal services within a finite horizon under spot request uncertainty. Due to the capacity limitation of multimodal services, the matching decisions made for current requests will affect the ability to make good matches for future requests. To solve the problem, this paper proposes an anticipatory approach which consists of a rolling horizon framework that handles dynamic events, a sample average approximation method that addresses uncertainties, and a progressive hedging algorithm that generates solutions at each decision epoch. Compared with the greedy approach which is commonly used in practice, the anticipatory approach has total cost savings up to 8.18% under realistic instances. The experimental results highlight the benefits of incorporating stochastic information in dynamic decision making processes of the synchromodal matching system.
KW - Anticipatory approach
KW - Dynamic shipment matching
KW - Stochastic spot requests
KW - Synchromodal transportation
UR - http://www.scopus.com/inward/record.url?scp=85112602227&partnerID=8YFLogxK
U2 - 10.1007/s10696-021-09428-5
DO - 10.1007/s10696-021-09428-5
M3 - Article
AN - SCOPUS:85112602227
VL - 34 (2022)
SP - 483
EP - 517
JO - Flexible Services and Manufacturing Journal (online)
JF - Flexible Services and Manufacturing Journal (online)
SN - 1936-6590
IS - 2
ER -