IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v267y2018i1p107-119.html
   My bibliography  Save this article

The load planning problem for double-stack intermodal trains

Author

Listed:
  • Mantovani, Serena
  • Morganti, Gianluca
  • Umang, Nitish
  • Crainic, Teodor Gabriel
  • Frejinger, Emma
  • Larsen, Eric

Abstract

This paper presents a general methodology that addresses the load planning problem for intermodal trains. We propose a model that can deal with single- or double-stack railcars as well as arbitrary containers-to-cars matching rules. Moreover, we model weight and center of gravity constraints, stacking rules and technical loading restrictions associated with specific container types and/or contents. We propose an integer linear programming (ILP) formulation whose objective is to choose the optimal subset of containers and the optimal way of loading them on outbound railcars so as to minimize the resulting loading cost. An extensive numerical study is conducted. It shows that ignoring center of gravity constraints and containers-to-cars matching rules may lead to an overestimation of the train capacity and to select load plans that are not feasible in practice. We also show that we can solve realistic instances to optimality in reasonable computational time using a commercial ILP solver.

Suggested Citation

  • Mantovani, Serena & Morganti, Gianluca & Umang, Nitish & Crainic, Teodor Gabriel & Frejinger, Emma & Larsen, Eric, 2018. "The load planning problem for double-stack intermodal trains," European Journal of Operational Research, Elsevier, vol. 267(1), pages 107-119.
    • Handle: RePEc:eee:ejores:v:267:y:2018:i:1:p:107-119
    DOI: 10.1016/j.ejor.2017.11.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717310275
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.11.016?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. Wascher, Gerhard & Hau[ss]ner, Heike & Schumann, Holger, 2007. "An improved typology of cutting and packing problems," European Journal of Operational Research, Elsevier, vol. 183(3), pages 1109-1130, December.
    2. Imai, Akio & Sasaki, Kazuya & Nishimura, Etsuko & Papadimitriou, Stratos, 2006. "Multi-objective simultaneous stowage and load planning for a container ship with container rehandle in yard stacks," European Journal of Operational Research, Elsevier, vol. 171(2), pages 373-389, June.
    3. Ambrosino, Daniela & Siri, Silvia, 2015. "Comparison of solution approaches for the train load planning problem in seaport terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 65-82.
    4. Lai, Yung-Cheng & Barkan, Christopher P.L. & Önal, Hayri, 2008. "Optimizing the aerodynamic efficiency of intermodal freight trains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 44(5), pages 820-834, September.
    5. Carlo, Héctor J. & Vis, Iris F.A. & Roodbergen, Kees Jan, 2014. "Storage yard operations in container terminals: Literature overview, trends, and research directions," European Journal of Operational Research, Elsevier, vol. 235(2), pages 412-430.
    6. Harry N. Newton & Cynthia Barnhart & Pamela H. Vance, 1998. "Constructing Railroad Blocking Plans to Minimize Handling Costs," Transportation Science, INFORMS, vol. 32(4), pages 330-345, November.
    7. Carlo, Héctor J. & Vis, Iris F.A. & Roodbergen, Kees Jan, 2014. "Transport operations in container terminals: Literature overview, trends, research directions and classification scheme," European Journal of Operational Research, Elsevier, vol. 236(1), pages 1-13.
    8. Lodi, Andrea & Martello, Silvano & Monaci, Michele, 2002. "Two-dimensional packing problems: A survey," European Journal of Operational Research, Elsevier, vol. 141(2), pages 241-252, September.
    9. Warren B. Powell & Tassio A. Carvalho, 1998. "Real-Time Optimization of Containers and Flatcars for Intermodal Operations," Transportation Science, INFORMS, vol. 32(2), pages 110-126, May.
    10. Yung-Cheng Lai & Yanfeng Ouyang & Christopher P. L. Barkan, 2008. "A Rolling Horizon Model to Optimize Aerodynamic Efficiency of Intermodal Freight Trains with Uncertainty," Transportation Science, INFORMS, vol. 42(4), pages 466-477, November.
    11. Teodor Gabriel Crainic & Guido Perboli & Roberto Tadei, 2008. "Extreme Point-Based Heuristics for Three-Dimensional Bin Packing," INFORMS Journal on Computing, INFORMS, vol. 20(3), pages 368-384, August.
    12. Lim, Andrew & Ma, Hong & Qiu, Chaoyang & Zhu, Wenbin, 2013. "The single container loading problem with axle weight constraints," International Journal of Production Economics, Elsevier, vol. 144(1), pages 358-369.
    13. Cynthia Barnhart & Hong Jin & Pamela H. Vance, 2000. "Railroad Blocking: A Network Design Application," Operations Research, INFORMS, vol. 48(4), pages 603-614, August.
    14. Nils Boysen & Malte Fliedner & Florian Jaehn & Erwin Pesch, 2013. "A Survey on Container Processing in Railway Yards," Transportation Science, INFORMS, vol. 47(3), pages 312-329, August.
    15. Thomas A. Feo & José Luis González-Velarde, 1995. "The Intermodal Trailer Assignment Problem," Transportation Science, INFORMS, vol. 29(4), pages 330-341, November.
    16. Bodin, Lawrence D. & Golden, Bruce L. & Schuster, Allan D. & Romig, William, 1980. "A model for the blocking of trains," Transportation Research Part B: Methodological, Elsevier, vol. 14(1-2), pages 115-120.
    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. Zhongbin Zhao & Xifu Wang & Suxin Cheng & Wei Liu & Lijun Jiang, 2022. "A New Synchronous Handling Technology of Double Stack Container Trains in Sea-Rail Intermodal Terminals," Sustainability, MDPI, vol. 14(18), pages 1, September.
    2. Eric Larsen & Sébastien Lachapelle & Yoshua Bengio & Emma Frejinger & Simon Lacoste-Julien & Andrea Lodi, 2022. "Predicting Tactical Solutions to Operational Planning Problems Under Imperfect Information," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 227-242, January.
    3. Daniela Ambrosino & Claudia Caballini, 2019. "New solution approaches for the train load planning problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(3), pages 299-325, September.
    4. Roy, Debjit & van Ommeren, Jan-Kees & de Koster, René & Gharehgozli, Amir, 2022. "Modeling landside container terminal queues: Exact analysis and approximations," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 73-102.
    5. Song, Zhuzhu & Tang, Wansheng & Zhao, Ruiqing, 2020. "A simple game theoretical analysis for incentivizing multi-modal transportation in freight supply chains," European Journal of Operational Research, Elsevier, vol. 283(1), pages 152-165.
    6. Turkay Yildiz, 2019. "Design and Analysis of a Lightweight Composite Shipping Container Made of Carbon Fiber Laminates," Logistics, MDPI, vol. 3(3), pages 1-20, July.

    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. Upadhyay, Amit & Gu, Weihua & Bolia, Nomesh, 2017. "Optimal loading of double-stack container trains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 1-22.
    2. Nils Boysen & Malte Fliedner & Florian Jaehn & Erwin Pesch, 2013. "A Survey on Container Processing in Railway Yards," Transportation Science, INFORMS, vol. 47(3), pages 312-329, August.
    3. Lehnfeld, Jana & Knust, Sigrid, 2014. "Loading, unloading and premarshalling of stacks in storage areas: Survey and classification," European Journal of Operational Research, Elsevier, vol. 239(2), pages 297-312.
    4. Michael F. Gorman & John-Paul Clarke & Amir Hossein Gharehgozli & Michael Hewitt & René de Koster & Debjit Roy, 2014. "State of the Practice: A Review of the Application of OR/MS in Freight Transportation," Interfaces, INFORMS, vol. 44(6), pages 535-554, December.
    5. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    6. Lennart Zey & Dirk Briskorn & Nils Boysen, 2022. "Twin-crane scheduling during seaside workload peaks with a dedicated handshake area," Journal of Scheduling, Springer, vol. 25(1), pages 3-34, February.
    7. Shujuan Guo & Cuijie Diao & Gang Li & Katsuhiko Takahashi, 2021. "The Two-Echelon Dual-Channel Models for the Intermodal Container Terminals of the China Railway Express Considering Container Accumulation Modes," Sustainability, MDPI, vol. 13(5), pages 1-19, March.
    8. Chen, C. & Dollevoet, T.A.B. & Zhao, J., 2017. "One-block train formation in large-scale railway networks: An exact model and a tree-based decomposition algorithm," Econometric Institute Research Papers EI-2017-32, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    9. Ravindra K. Ahuja & Krishna C. Jha & Jian Liu, 2007. "Solving Real-Life Railroad Blocking Problems," Interfaces, INFORMS, vol. 37(5), pages 404-419, October.
    10. Gzara, Fatma & Elhedhli, Samir & Yildiz, Burak C., 2020. "The Pallet Loading Problem: Three-dimensional bin packing with practical constraints," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1062-1074.
    11. Amir Gharehgozli & Debjit Roy & Suruchika Saini & Jan-Kees Ommeren, 2023. "Loading and unloading trains at the landside of container terminals," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 25(3), pages 549-575, September.
    12. Iris, Çağatay & Christensen, Jonas & Pacino, Dario & Ropke, Stefan, 2018. "Flexible ship loading problem with transfer vehicle assignment and scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 113-134.
    13. Boliang Lin & Xingkui Li & Zexi Zhang & Yinan Zhao, 2019. "Optimizing Transport Scheme of High Value-Added Shipments in Regions without Express Train Services," Sustainability, MDPI, vol. 11(21), pages 1-21, November.
    14. Toffolo, Túlio A.M. & Esprit, Eline & Wauters, Tony & Vanden Berghe, Greet, 2017. "A two-dimensional heuristic decomposition approach to a three-dimensional multiple container loading problem," European Journal of Operational Research, Elsevier, vol. 257(2), pages 526-538.
    15. Ambrosino, Daniela & Siri, Silvia, 2015. "Comparison of solution approaches for the train load planning problem in seaport terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 79(C), pages 65-82.
    16. Jin, Jian Gang & Zhao, Jun & Lee, Der-Horng, 2013. "A column generation based approach for the Train Network Design Optimization problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 50(C), pages 1-17.
    17. Armin Fügenschuh & Henning Homfeld & Hanno Schülldorf, 2015. "Single-Car Routing in Rail Freight Transport," Transportation Science, INFORMS, vol. 49(1), pages 130-148, February.
    18. Chen, Chongshuang & Dollevoet, Twan & Zhao, Jun, 2018. "One-block train formation in large-scale railway networks: An exact model and a tree-based decomposition algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 1-30.
    19. Markus Bohlin & Sara Gestrelius & Florian Dahms & Matúš Mihalák & Holger Flier, 2016. "Optimization Methods for Multistage Freight Train Formation," Transportation Science, INFORMS, vol. 50(3), pages 823-840, August.
    20. Ruiyou Zhang & Shixin Liu & Herbert Kopfer, 2016. "Tree search procedures for the blocks relocation problem with batch moves," Flexible Services and Manufacturing Journal, Springer, vol. 28(3), pages 397-424, September.

    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:ejores:v:267:y:2018:i:1:p:107-119. 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/locate/eor .

    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.