Abstract
Global intermodal transportation involves the movement of shipments between inland terminals located in different continents by using ships, barges, trains, trucks, or any combination among them through integrated planning at a network level. One of the challenges faced by global operators is the matching of shipment requests with transport services in an integrated global network. The characteristics of the global intermodal shipment matching problem include acceptance and matching decisions, soft time windows, capacitated services, and transshipments between multimodal services. The objective of the problem is to maximize the total profits which consist of revenues, travel costs, transfer costs, storage costs, delay costs, and carbon tax. Travel time uncertainty has significant effects on the feasibility and profitability of matching plans. However, travel time uncertainty has not been considered in global intermodal transport yet leading to significant delays and infeasible transshipments. To fill in this gap, this paper proposes a chance-constrained programming model in which travel times are assumed stochastic. We conduct numerical experiments to validate the performance of the stochastic model in comparison to a deterministic model and a robust model. The experiment results show that the stochastic model outperforms the benchmarks in total profits.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Demir, E., Burgholzer, W., Hrušovský, M., Arıkan, E., Jammernegg, W., van Woensel, T.: A green intermodal service network design problem with travel time uncertainty. Transp. Res. Part B: Methodol. 93, 789–807 (2016)
Ehmke, J.F., Campbell, A.M., Urban, T.L.: Ensuring service levels in routing problems with time windows and stochastic travel times. Eur. J. Oper. Res. 240(2), 539–550 (2015)
Gendreau, M., Jabali, O., Rei, W.: 50th anniversary invited article—future research directions in stochastic vehicle routing. Transp. Sci. 50(4), 1163–1173 (2016)
Guo, W., Atasoy, B., van Blokland, W.B., Negenborn, R.R.: Dynamic and stochastic shipment matching problem in multimodal transportation. Transp. Res. Rec. J. Transp. Res. Board 2674(2), 262–273 (2020)
Guo, W., Atasoy, B., van Blokland, W.B., Negenborn, R.R.: A dynamic shipment matching problem in hinterland synchromodal transportation. Decis. Support Syst 134, 113289 (2020)
Hrušovský, M., Demir, E., Jammernegg, W., Van Woensel, T.: Hybrid simulation and optimization approach for green intermodal transportation problem with travel time uncertainty. Flex. Serv. Manuf. J. 30(3), 486–516 (2016). https://doi.org/10.1007/s10696-016-9267-1
Jiang, Y., Sheu, J.B., Peng, Z., Yu, B.: Hinterland patterns of china railway (CR) express in china under the belt and road initiative: a preliminary analysis. Transp. Res. Part E: Logist. Transp. Rev. 119, 189–201 (2018)
Lee, C.Y., Song, D.P.: Ocean container transport in global supply chains: overview and research opportunities. Transp. Res. Part B: Methodol. 95, 442–474 (2017)
Li, X., Tian, P., Leung, S.C.: Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm. Int. J. Prod. Econ. 125(1), 137–145 (2010)
Lian, F., He, Y., Yang, Z.: Competitiveness of the China-Europe railway express and liner shipping under the enforced sulfur emission control convention. Transp. Res. Part E: Logist. Transp. Rev. 135, 101861 (2020)
Lin, D.Y., Chang, Y.T.: Ship routing and freight assignment problem for liner shipping: application to the northern sea route planning problem. Transp. Res. Part E: Logist. Transp. Rev. 110, 47–70 (2018)
Meng, Q., Wang, S., Andersson, H., Thun, K.: Containership routing and scheduling in liner shipping: overview and future research directions. Transp. Sci. 48(2), 265–280 (2014)
Meng, Q., Zhao, H., Wang, Y.: Revenue management for container liner shipping services: critical review and future research directions. Transp. Res. Part E: Logist. Transp. Rev. 128, 280–292 (2019)
Rodrigues, F., Agra, A., Christiansen, M., Hvattum, L.M., Requejo, C.: Comparing techniques for modelling uncertainty in a maritime inventory routing problem. Eur. J. Oper. Res. 277(3), 831–845 (2019)
SteadieSeifi, M., Dellaert, N., Nuijten, W., van Woensel, T., Raoufi, R.: Multimodal freight transportation planning: a literature review. Eur. J. Oper. Res. 233(1), 1–15 (2014)
Tran, N.K., Haasis, H.D., Buer, T.: Container shipping route design incorporating the costs of shipping, inland/feeder transport, inventory and CO2 emission. Marit. Econ. Logist. 19(4), 667–694 (2017)
Verny, J., Grigentin, C.: Container shipping on the northern sea route. Int. J. Prod. Econ. 122(1), 107–117 (2009)
Yang, D., Pan, K., Wang, S.: On service network improvement for shipping lines under the one belt one road initiative of China. Transp. Res. Part E: Logist. Transp. Rev. 117, 82–95 (2018)
Acknowledgments
This research is financially supported by the China Scholarship Council (Grant 201606950003) and “Complexity Methods for Predictive Synchromodality” (project 439.16.120) of the Netherlands Organisation for Scientific Research (NWO).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Guo, W., Atasoy, B., Beelaerts van Blokland, W., Negenborn, R.R. (2020). A Global Intermodal Shipment Matching Problem Under Travel Time Uncertainty. In: Lalla-Ruiz, E., Mes, M., Voß, S. (eds) Computational Logistics. ICCL 2020. Lecture Notes in Computer Science(), vol 12433. Springer, Cham. https://doi.org/10.1007/978-3-030-59747-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-030-59747-4_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59746-7
Online ISBN: 978-3-030-59747-4
eBook Packages: Computer ScienceComputer Science (R0)