IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v169y2023ics1366554522003453.html
   My bibliography  Save this article

Partial and complete replanning of an intermodal logistic system under disruptions

Author

Listed:
  • Akyüz, M. Hakan
  • Dekker, Rommert
  • Sharif Azadeh, Shadi

Abstract

The exclusive and excessive use of long-distance road transportation is not suitable way to reduce the negative environmental impacts of logistics systems. Intermodal transport, combining road with other transport modes, has the potential to reduce both operating costs and carbon footprints. One of the reasons for the low share of intermodal transport is its requirement for the coordination of scheduled transport services that can result in reducing reliability in case of disruptions due to the arrival of new shipment orders, fluctuations in shipment quantities, delays, and service cancellations within the network. This calls for reliable and efficient algorithms to replan the shipments’ distribution. In this paper, the replanning problem is formulated as a path-based multi-commodity network flows. We provide two different network topologies, one of which is based on a time–space network, while the other embeds time aspect in a highly scalable alternative structure to large transportation networks. We propose a column generation method whose pricing sub-problems are presented as resource constrained shortest path problem solved via a tailored label-correcting algorithm. We look at the pros and cons of complete and partial replanning in case of disruption and provide managerial insights for intermodal networks. An extensive set of computational experiments is presented on realistic instances being generated with the consultation of our industrial partners for a logistic network including railways, waterways, and roads. The promising outcomes validate the efficiency of the proposed approach that can be easily adjusted to real-time intermodal logistic replanning.

Suggested Citation

  • Akyüz, M. Hakan & Dekker, Rommert & Sharif Azadeh, Shadi, 2023. "Partial and complete replanning of an intermodal logistic system under disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
  • Handle: RePEc:eee:transe:v:169:y:2023:i:c:s1366554522003453
    DOI: 10.1016/j.tre.2022.102968
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554522003453
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2022.102968?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. Bell, Michael G.H. & Liu, Xin & Rioult, Jeremy & Angeloudis, Panagiotis, 2013. "A cost-based maritime container assignment model," Transportation Research Part B: Methodological, Elsevier, vol. 58(C), pages 58-70.
    2. Huang, Yeran & Mannino, Carlo & Yang, Lixing & Tang, Tao, 2020. "Coupling time-indexed and big-M formulations for real-time train scheduling during metro service disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 38-61.
    3. Desrochers, Martin & Soumis, Francois, 1988. "A reoptimization algorithm for the shortest path problem with time windows," European Journal of Operational Research, Elsevier, vol. 35(2), pages 242-254, May.
    4. Yan Xu & Chengxuan Cao & Bin Jia & Guangzhi Zang, 2015. "Model and Algorithm for Container Allocation Problem with Random Freight Demands in Synchromodal Transportation," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-13, November.
    5. Kaj Holmberg & Di Yuan, 2003. "A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation," INFORMS Journal on Computing, INFORMS, vol. 15(1), pages 42-57, February.
    6. Xiangtong Qi, 2015. "Disruption Management for Liner Shipping," International Series in Operations Research & Management Science, in: Chung-Yee Lee & Qiang Meng (ed.), Handbook of Ocean Container Transport Logistics, edition 127, chapter 8, pages 231-249, Springer.
    7. Corman, Francesco & D’Ariano, Andrea & Marra, Alessio D. & Pacciarelli, Dario & Samà, Marcella, 2017. "Integrating train scheduling and delay management in real-time railway traffic control," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 213-239.
    8. Bock, Stefan, 2010. "Real-time control of freight forwarder transportation networks by integrating multimodal transport chains," European Journal of Operational Research, Elsevier, vol. 200(3), pages 733-746, February.
    9. Brouer, Berit D. & Dirksen, Jakob & Pisinger, David & Plum, Christian E.M. & Vaaben, Bo, 2013. "The Vessel Schedule Recovery Problem (VSRP) – A MIP model for handling disruptions in liner shipping," European Journal of Operational Research, Elsevier, vol. 224(2), pages 362-374.
    10. Zhang, M. & Pel, A.J., 2016. "Synchromodal hinterland freight transport: Model study for the port of Rotterdam," Journal of Transport Geography, Elsevier, vol. 52(C), pages 1-10.
    11. Riccardo Giusti & Chiara Iorfida & Yuanyuan Li & Daniele Manerba & Stefano Musso & Guido Perboli & Roberto Tadei & Shuai Yuan, 2019. "Sustainable and De-Stressed International Supply-Chains Through the SYNCHRO-NET Approach," Sustainability, MDPI, vol. 11(4), pages 1-26, February.
    12. Bart van Riessen & Rudy R Negenborn & Gabriel Lodewijks & Rommert Dekker, 2015. "Impact and relevance of transit disturbances on planning in intermodal container networks using disturbance cost analysis," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 17(4), pages 440-463, December.
    13. Qu, Wenhua & Rezaei, Jafar & Maknoon, Yousef & Tavasszy, Lóránt, 2019. "Hinterland freight transportation replanning model under the framework of synchromodality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 308-328.
    14. Berit Dangaard Brouer & Christian Vad Karsten & David Pisinger, 2018. "Optimization in liner shipping," Annals of Operations Research, Springer, vol. 271(1), pages 205-236, December.
    15. 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.
    16. Choong, Sook Tying & Cole, Michael H. & Kutanoglu, Erhan, 2002. "Empty container management for intermodal transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(6), pages 423-438, November.
    17. Demir, Emrah & Burgholzer, Wolfgang & Hrušovský, Martin & Arıkan, Emel & Jammernegg, Werner & Woensel, Tom Van, 2016. "A green intermodal service network design problem with travel time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 789-807.
    18. Leonardo Lamorgese & Carlo Mannino, 2015. "An Exact Decomposition Approach for the Real-Time Train Dispatching Problem," Operations Research, INFORMS, vol. 63(1), pages 48-64, February.
    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. Sakti, Sekar & Zhang, Lele & Thompson, Russell G., 2023. "Synchronization in synchromodality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    2. Zheng, Hankun & Sun, Huijun & Kang, Liujiang & Dai, Peiling & Wu, Jianjun, 2023. "Multi-route coordination for bus systems in response to road disruptions," 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. Gumuskaya, Volkan & van Jaarsveld, Willem & Dijkman, Remco & Grefen, Paul & Veenstra, Albert, 2020. "Dynamic barge planning with stochastic container arrivals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 144(C).
    2. 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.
    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. 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.
    6. Qu, Wenhua & Rezaei, Jafar & Maknoon, Yousef & Tavasszy, Lóránt, 2019. "Hinterland freight transportation replanning model under the framework of synchromodality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 308-328.
    7. Asghari, Mohammad & Jaber, Mohamad Y. & Mirzapour Al-e-hashem, S.M.J., 2023. "Coordinating vessel recovery actions: Analysis of disruption management in a liner shipping service," European Journal of Operational Research, Elsevier, vol. 307(2), pages 627-644.
    8. 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.
    9. Akyüz, M. Hakan & Lee, Chung-Yee, 2016. "Service type assignment and container routing with transit time constraints and empty container repositioning for liner shipping service networks," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 46-71.
    10. Archetti, Claudia & Peirano, Lorenzo & Speranza, M. Grazia, 2022. "Optimization in multimodal freight transportation problems: A Survey," European Journal of Operational Research, Elsevier, vol. 299(1), pages 1-20.
    11. 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).
    12. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    13. Elisabeth Lübbecke & Marco E. Lübbecke & Rolf H. Möhring, 2019. "Ship Traffic Optimization for the Kiel Canal," Operations Research, INFORMS, vol. 67(3), pages 791-812, May.
    14. Meng, Qiang & Lee, Chung-Yee, 2016. "Liner container assignment model with transit-time-sensitive container shipment demand and its applicationsAuthor-Name: Wang, Shuaian," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 135-155.
    15. Schön, Cornelia & König, Eva, 2018. "A stochastic dynamic programming approach for delay management of a single train line," European Journal of Operational Research, Elsevier, vol. 271(2), pages 501-518.
    16. Jeong, Yoonjea & Kim, Gwang, 2023. "Reliable design of container shipping network with foldable container facility disruption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 169(C).
    17. König, Eva & Schön, Cornelia, 2021. "Railway delay management with passenger rerouting considering train capacity constraints," European Journal of Operational Research, Elsevier, vol. 288(2), pages 450-465.
    18. Goh, Shao Hung & Chan, Yuxian, 2016. "Operational shadow pricing in back haul container shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 92(C), pages 3-15.
    19. Hamed Hasheminia & Changmin Jiang, 2017. "Strategic trade-off between vessel delay and schedule recovery: an empirical analysis of container liner shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(4), pages 458-473, May.
    20. Ng, ManWo, 2014. "Distribution-free vessel deployment for liner shipping," European Journal of Operational Research, Elsevier, vol. 238(3), pages 858-862.

    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:eee:transe:v:169:y:2023:i:c:s1366554522003453. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    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.