IDEAS home Printed from https://ideas.repec.org/a/spr/flsman/v34y2022i2d10.1007_s10696-021-09428-5.html
   My bibliography  Save this article

Anticipatory approach for dynamic and stochastic shipment matching in hinterland synchromodal transportation

Author

Listed:
  • Wenjing Guo

    (Delft University of Technology
    University of Quebec at Montreal and CIRRELT)

  • Bilge Atasoy

    (Delft University of Technology)

  • Wouter Beelaerts Blokland

    (Delft University of Technology)

  • Rudy R. Negenborn

    (Delft University of Technology)

Abstract

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.

Suggested Citation

  • Wenjing Guo & Bilge Atasoy & Wouter Beelaerts Blokland & Rudy R. Negenborn, 2022. "Anticipatory approach for dynamic and stochastic shipment matching in hinterland synchromodal transportation," Flexible Services and Manufacturing Journal, Springer, vol. 34(2), pages 483-517, June.
    • Handle: RePEc:spr:flsman:v:34:y:2022:i:2:d:10.1007_s10696-021-09428-5
    DOI: 10.1007/s10696-021-09428-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10696-021-09428-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10696-021-09428-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. R. T. Rockafellar & Roger J.-B. Wets, 1991. "Scenarios and Policy Aggregation in Optimization Under Uncertainty," Mathematics of Operations Research, INFORMS, vol. 16(1), pages 119-147, February.
    2. Dong, Jing-Xin & Lee, Chung-Yee & Song, Dong-Ping, 2015. "Joint service capacity planning and dynamic container routing in shipping network with uncertain demands," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 404-421.
    3. Wang, Yadong & Meng, Qiang, 2021. "Optimizing freight rate of spot market containers with uncertainties in shipping demand and available ship capacity," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 314-332.
    4. Meng, Qiang & Zhao, Hui & Wang, Yadong, 2019. "Revenue management for container liner shipping services: Critical review and future research directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 280-292.
    5. Ichoua, Soumia & Gendreau, Michel & Potvin, Jean-Yves, 2003. "Vehicle dispatching with time-dependent travel times," European Journal of Operational Research, Elsevier, vol. 144(2), pages 379-396, January.
    6. Jian Yang & Patrick Jaillet & Hani Mahmassani, 2004. "Real-Time Multivehicle Truckload Pickup and Delivery Problems," Transportation Science, INFORMS, vol. 38(2), pages 135-148, May.
    7. Yan Sun & Martin Hrušovský & Chen Zhang & Maoxiang Lang, 2018. "A Time-Dependent Fuzzy Programming Approach for the Green Multimodal Routing Problem with Rail Service Capacity Uncertainty and Road Traffic Congestion," Complexity, Hindawi, vol. 2018, pages 1-22, June.
    8. Crainic, Teodor Gabriel & Perboli, Guido & Rosano, Mariangela, 2018. "Simulation of intermodal freight transportation systems: a taxonomy," European Journal of Operational Research, Elsevier, vol. 270(2), pages 401-418.
    9. Michel Gendreau & Ola Jabali & Walter Rei, 2016. "50th Anniversary Invited Article—Future Research Directions in Stochastic Vehicle Routing," Transportation Science, INFORMS, vol. 50(4), pages 1163-1173, November.
    10. Giusti, Riccardo & Manerba, Daniele & Bruno, Giorgio & Tadei, Roberto, 2019. "Synchromodal logistics: An overview of critical success factors, enabling technologies, and open research issues," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 92-110.
    11. van Riessen, B. & Negenborn, R.R. & Dekker, R., 2016. "Real-time Container Transport Planning with Decision Trees based on Offline Obtained Optimal Solutions," Econometric Institute Research Papers EI2016-14, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    12. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T. & Raoufi, R., 2014. "Multimodal freight transportation planning: A literature review," European Journal of Operational Research, Elsevier, vol. 233(1), pages 1-15.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Guo, Wenjing & Zhang, Yimeng & Li, Wenfeng & Negenborn, Rudy R. & Atasoy, Bilge, 2024. "Augmented Lagrangian relaxation-based coordinated approach for global synchromodal transport planning with multiple operators," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    2. Sakti, Sekar & Zhang, Lele & Thompson, Russell G., 2023. "Synchronization in synchromodality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Guo, Wenjing & Atasoy, Bilge & van Blokland, Wouter Beelaerts & Negenborn, Rudy R., 2021. "Global synchromodal transport with dynamic and stochastic shipment matching," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    2. Guo, Wenjing & Zhang, Yimeng & Li, Wenfeng & Negenborn, Rudy R. & Atasoy, Bilge, 2024. "Augmented Lagrangian relaxation-based coordinated approach for global synchromodal transport planning with multiple operators," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    3. Sakti, Sekar & Zhang, Lele & Thompson, Russell G., 2023. "Synchronization in synchromodality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    4. Johannes Rentschler & Ralf Elbert & Felix Weber, 2022. "Promoting Sustainability through Synchromodal Transportation: A Systematic Literature Review and Future Fields of Research," Sustainability, MDPI, vol. 14(20), pages 1-22, October.
    5. Bart Van Riessen & Judith Mulder & Rudy R. Negenborn & Rommert Dekker, 2021. "Revenue management with two fare classes in synchromodal container transportation," Flexible Services and Manufacturing Journal, Springer, vol. 33(3), pages 623-662, September.
    6. Thibault Delbart & Yves Molenbruch & Kris Braekers & An Caris, 2021. "Uncertainty in Intermodal and Synchromodal Transport: Review and Future Research Directions," Sustainability, MDPI, vol. 13(7), pages 1-25, April.
    7. Dandan Chen & Yong Zhang & Liangpeng Gao & Russell G. Thompson, 2019. "Optimizing Multimodal Transportation Routes Considering Container Use," Sustainability, MDPI, vol. 11(19), pages 1-18, September.
    8. Wang, Yadong & Gu, Yuyun & Wang, Tingsong & Zhang, Jun, 2022. "A risk-averse approach for joint contract selection and slot allocation in liner container shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    9. Xing, Xinjie & Song, Dongping & Qiu, Chengfeng & Drake, Paul R. & Zhan, Yuanzhu, 2023. "Joint tank container demurrage policy and flow optimisation using a progressive hedging algorithm with expanded time-space network," European Journal of Operational Research, Elsevier, vol. 307(2), pages 663-679.
    10. Taherkhani, Gita & Bilegan, Ioana C. & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2022. "Tactical capacity planning in an integrated multi-stakeholder freight transportation system," Omega, Elsevier, vol. 110(C).
    11. Liang, Jinpeng & Li, Liming & Zheng, Jianfeng & Tan, Zhijia, 2023. "Service-oriented container slot allocation policy under stochastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 176(C).
    12. Wu, Xin (Bruce) & Lu, Jiawei & Wu, Shengnan & Zhou, Xuesong (Simon), 2021. "Synchronizing time-dependent transportation services: Reformulation and solution algorithm using quadratic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 140-179.
    13. Panagiotis Ypsilantis & Rob Zuidwijk, 2019. "Collaborative Fleet Deployment and Routing for Sustainable Transport," Sustainability, MDPI, vol. 11(20), pages 1-26, October.
    14. Hu, Shaolong & Han, Chuanfeng & Dong, Zhijie Sasha & Meng, Lingpeng, 2019. "A multi-stage stochastic programming model for relief distribution considering the state of road network," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 64-87.
    15. Li, Zhaojin & Liu, Ya & Yang, Zhen, 2021. "An effective kernel search and dynamic programming hybrid heuristic for a multimodal transportation planning problem with order consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    16. Jiang, Xiaodan & Fan, Houming & Luo, Meifeng & Xu, Zhenlin, 2020. "Strategic port competition in multimodal network development considering shippers’ choice," Transport Policy, Elsevier, vol. 90(C), pages 68-89.
    17. Gohari, Adel & Ahmad, Anuar Bin & Balasbaneh, Ali Tighnavard & Gohari, Ali & Hasan, Razi & Sholagberu, Abdulkadir Taofeeq, 2022. "Significance of intermodal freight modal choice criteria: MCDM-based decision support models and SP-based modal shift policies," Transport Policy, Elsevier, vol. 121(C), pages 46-60.
    18. Hilde Heggen & Yves Molenbruch & An Caris & Kris Braekers, 2019. "Intermodal Container Routing: Integrating Long-Haul Routing and Local Drayage Decisions," Sustainability, MDPI, vol. 11(6), pages 1-36, March.
    19. Zhang, Yimeng & Li, Xinlei & van Hassel, Edwin & Negenborn, Rudy R. & Atasoy, Bilge, 2022. "Synchromodal transport planning considering heterogeneous and vague preferences of shippers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    20. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:flsman:v:34:y:2022:i:2:d:10.1007_s10696-021-09428-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.