IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0192275.html
   My bibliography  Save this article

A chance-constrained stochastic approach to intermodal container routing problems

Author

Listed:
  • Yi Zhao
  • Ronghui Liu
  • Xi Zhang
  • Anthony Whiteing

Abstract

We consider a container routing problem with stochastic time variables in a sea-rail intermodal transportation system. The problem is formulated as a binary integer chance-constrained programming model including stochastic travel times and stochastic transfer time, with the objective of minimising the expected total cost. Two chance constraints are proposed to ensure that the container service satisfies ship fulfilment and cargo on-time delivery with pre-specified probabilities. A hybrid heuristic algorithm is employed to solve the binary integer chance-constrained programming model. Two case studies are conducted to demonstrate the feasibility of the proposed model and to analyse the impact of stochastic variables and chance-constraints on the optimal solution and total cost.

Suggested Citation

  • Yi Zhao & Ronghui Liu & Xi Zhang & Anthony Whiteing, 2018. "A chance-constrained stochastic approach to intermodal container routing problems," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-22, February.
    • Handle: RePEc:plo:pone00:0192275
    DOI: 10.1371/journal.pone.0192275
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0192275
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0192275&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0192275?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
    ---><---

    References listed on IDEAS

    as
    1. Yang, Xuejing & Low, Joyce M.W. & Tang, Loon Ching, 2011. "Analysis of intermodal freight from China to Indian Ocean: A goal programming approach," Journal of Transport Geography, Elsevier, vol. 19(4), pages 515-527.
    2. Crainic, Teodor G. & Rousseau, Jean-Marc, 1986. "Multicommodity, multimode freight transportation: A general modeling and algorithmic framework for the service network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 20(3), pages 225-242, June.
    3. Jin Y. Yen, 1971. "Finding the K Shortest Loopless Paths in a Network," Management Science, INFORMS, vol. 17(11), pages 712-716, July.
    4. William B. Roush & Robert H. Stock & Terri L. Cravener & Thomas H. D'Alfonso, 1994. "Using Chance-Constrained Programming for Animal Feed Formulation at Agway," Interfaces, INFORMS, vol. 24(2), pages 53-58, April.
    5. Apivatanagul, Pruttipong, 2008. "Network Design Formulations, Modeling, and Solution Algorithms for Goods Movement Strategic Planning," University of California Transportation Center, Working Papers qt5730f1d2, University of California Transportation Center.
    6. Ziliaskopoulos, Athanasios & Wardell, Whitney, 2000. "An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays," European Journal of Operational Research, Elsevier, vol. 125(3), pages 486-502, September.
    7. Qing-chun Meng & Xiao-le Wan & Xiao-xia Rong, 2015. "A Robust Ordering Strategy for Retailers Facing a Free Shipping Option," PLOS ONE, Public Library of Science, vol. 10(5), pages 1-14, May.
    8. Shuangyan Li & Xialian Li & Dezhi Zhang & Lingyun Zhou, 2017. "Joint Optimization of Distribution Network Design and Two-Echelon Inventory Control with Stochastic Demand and CO2 Emission Tax Charges," PLOS ONE, Public Library of Science, vol. 12(1), pages 1-22, January.
    9. B. K. Pagnoncelli & S. Ahmed & A. Shapiro, 2009. "Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications," Journal of Optimization Theory and Applications, Springer, vol. 142(2), pages 399-416, August.
    10. Wang, Tingsong & Meng, Qiang & Wang, Shuaian & Tan, Zhijia, 2013. "Risk management in liner ship fleet deployment: A joint chance constrained programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 1-12.
    11. Maosheng Li & Zhengqiu Liu & Yonghong Zhang & Weijun Liu & Feng Shi, 2017. "Distribution analysis of train interval journey time employing the censored model with shifting character," Journal of Applied Statistics, Taylor & Francis Journals, vol. 44(4), pages 715-733, March.
    12. Burak Ayar & Hande Yaman, 2012. "An intermodal multicommodity routing problem with scheduled services," Computational Optimization and Applications, Springer, vol. 53(1), pages 131-153, September.
    13. 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.
    14. Hwa-Joong Kim & Young-Tae Chang & Paul T.-W. Lee & Sung-Ho Shin & Min-Jeong Kim, 2008. "Optimizing the transportation of international container cargoes in Korea," Maritime Policy & Management, Taylor & Francis Journals, vol. 35(1), pages 103-122, February.
    15. Teodor Gabriel Crainic & Michael Florian & José-Eugenio Léal, 1990. "A Model for the Strategic Planning of National Freight Transportation by Rail," Transportation Science, INFORMS, vol. 24(1), pages 1-24, February.
    16. Crainic, Teodor Gabriel, 2000. "Service network design in freight transportation," European Journal of Operational Research, Elsevier, vol. 122(2), pages 272-288, April.
    17. Meng, Qiang & Wang, Tingsong & Wang, Shuaian, 2012. "Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand," European Journal of Operational Research, Elsevier, vol. 223(1), pages 96-105.
    18. Cao, Chengxuan & Gao, Ziyou & Li, Keping, 2012. "Capacity allocation problem with random demands for the rail container carrier," European Journal of Operational Research, Elsevier, vol. 217(1), pages 214-221.
    19. 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.
    20. 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. 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.
    2. Lin Li & Qiangwei Zhang & Tie Zhang & Yanbiao Zou & Xing Zhao, 2023. "Optimum Route and Transport Mode Selection of Multimodal Transport with Time Window under Uncertain Conditions," Mathematics, MDPI, vol. 11(14), pages 1-25, July.
    3. Chunjiao Shao & Haiyan Wang & Meng Yu, 2022. "Multi-Objective Optimization of Customer-Centered Intermodal Freight Routing Problem Based on the Combination of DRSA and NSGA-III," Sustainability, MDPI, vol. 14(5), pages 1-25, March.
    4. 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.
    5. Yan Sun & Xinya Li, 2019. "Fuzzy Programming Approaches for Modeling a Customer-Centred Freight Routing Problem in the Road-Rail Intermodal Hub-and-Spoke Network with Fuzzy Soft Time Windows and Multiple Sources of Time Uncerta," Mathematics, MDPI, vol. 7(8), pages 1-40, August.
    6. Yi Zhao & Qingwan Xue & Xi Zhang, 2018. "Stochastic Empty Container Repositioning Problem with CO 2 Emission Considerations for an Intermodal Transportation System," Sustainability, MDPI, vol. 10(11), pages 1-24, November.

    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. Meng, Qiang & Hei, Xiuling & Wang, Shuaian & Mao, Haijun, 2015. "Carrying capacity procurement of rail and shipping services for automobile delivery with uncertain demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 38-54.
    2. 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.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. Martin Hrušovský & Emrah Demir & Werner Jammernegg & Tom Woensel, 2018. "Hybrid simulation and optimization approach for green intermodal transportation problem with travel time uncertainty," Flexible Services and Manufacturing Journal, Springer, vol. 30(3), pages 486-516, September.
    8. 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.
    9. Lanza, Giacomo & Crainic, Teodor Gabriel & Rei, Walter & Ricciardi, Nicoletta, 2021. "Scheduled service network design with quality targets and stochastic travel times," European Journal of Operational Research, Elsevier, vol. 288(1), pages 30-46.
    10. Akgün, İbrahim & Özkil, Altan & Gören, Selçuk, 2020. "A multimodal, multicommodity, and multiperiod planning problem for coal distribution to poor families," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    11. van Riessen, B. & Negenborn, R.R. & Dekker, R. & Lodewijks, G., 2013. "Service network design for an intermodal container network with flexible due dates/times and the possibility of using subcontracted transport," Econometric Institute Research Papers EI2013-17, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    12. 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.
    13. Jiahao Zhao & Xiaoning Zhu & Li Wang, 2020. "Study on Scheme of Outbound Railway Container Organization in Rail-Water Intermodal Transportation," Sustainability, MDPI, vol. 12(4), pages 1-18, February.
    14. Duan, Liwei & Tavasszy, Lorant A. & Rezaei, Jafar, 2019. "Freight service network design with heterogeneous preferences for transport time and reliability," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 124(C), pages 1-12.
    15. Greening, Lacy M. & Dahan, Mathieu & Erera, Alan L., 2023. "Lead-Time-Constrained Middle-Mile Consolidation Network Design with Fixed Origins and Destinations," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    16. van Riessen, B. & Negenborn, R.R. & Dekker, R. & Lodewijks, G., 2013. "Impact and relevance of transit disturbances on planning in intermodal container networks," Econometric Institute Research Papers EI 2013-18, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    17. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.
    18. Bilegan, Ioana C. & Crainic, Teodor Gabriel & Wang, Yunfei, 2022. "Scheduled service network design with revenue management considerations and an intermodal barge transportation illustration," European Journal of Operational Research, Elsevier, vol. 300(1), pages 164-177.
    19. 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).
    20. Nathathai Krebs, 2019. "Optimal Route in International Transportation of Thailand � Guangxi (China)," GATR Journals gjbssr527, Global Academy of Training and Research (GATR) Enterprise.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0192275. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.