IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v24y2024i3d10.1007_s12351-024-00845-6.html
   My bibliography  Save this article

Integrated optimization of wagon flow routing and train formation plan

Author

Listed:
  • Bing Li

    (Zhengzhou University)

  • Ce Yun

    (Zhengzhou University)

  • Hua Xuan

    (Zhengzhou University)

Abstract

The integrated optimization of the wagon flow routing and train formation plan is provided. The problem is formulated as a mathematical programming model. The objective function aims at minimizing the train assembling time, train reclassification time, and trip time of the rail section. Some constraints indicate the reclassification capacity of stations, the number of classification tracks and the carrying capacity of rail sections. Furthermore, an improved bi-objective programming model is developed considering the reclassification workload balance of the technical stations. As an NP problem, using the traditional method to solve the model is complicated and inefficient. An improved heuristic with a greedy generation approach is proposed. Firstly, two greedy procedures are introduced to generate the initial integrated scheme. Then a matching and updating procedure is designed to solve the model. Finally, a real-life aggregated railroad network in China is given to evaluate the proposed model and heuristic. The experimental results show that the proposed heuristic is effective for solving the two models. The results solved by the bi-objective model can significantly balance the reclassification workload of technical station.

Suggested Citation

  • Bing Li & Ce Yun & Hua Xuan, 2024. "Integrated optimization of wagon flow routing and train formation plan," Operational Research, Springer, vol. 24(3), pages 1-36, September.
    • Handle: RePEc:spr:operea:v:24:y:2024:i:3:d:10.1007_s12351-024-00845-6
    DOI: 10.1007/s12351-024-00845-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-024-00845-6
    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/s12351-024-00845-6?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. Hu, Wuhua & Mao, Jianfeng & Wei, Keji, 2017. "Energy-efficient rail guided vehicle routing for two-sided loading/unloading automated freight handling system," European Journal of Operational Research, Elsevier, vol. 258(3), pages 943-957.
    2. Anghinolfi, D. & Paolucci, M. & Sacone, S. & Siri, S., 2011. "Freight transportation in railway networks with automated terminals: A mathematical model and MIP heuristic approaches," European Journal of Operational Research, Elsevier, vol. 214(3), pages 588-594, November.
    3. Florian Jaehn & Alena Otto & Kilian Seifried, 2018. "Shunting operations at flat yards: retrieving freight railcars from storage tracks," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(2), pages 367-393, March.
    4. Ralf Borndörfer & Torsten Klug & Thomas Schlechte & Armin Fügenschuh & Thilo Schang & Hanno Schülldorf, 2016. "The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic," Transportation Science, INFORMS, vol. 50(2), pages 408-423, May.
    Full references (including those not matched with items on IDEAS)

    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. Behiri, Walid & Belmokhtar-Berraf, Sana & Chu, Chengbin, 2018. "Urban freight transport using passenger rail network: Scientific issues and quantitative analysis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 227-245.
    2. Chuijiang Guo & Shengdong Li, 2022. "Optimizing operation of delivering and fetching wagons at a railway station with mixed-shaped goods operation sites," PLOS ONE, Public Library of Science, vol. 17(1), pages 1-18, January.
    3. Nils Boysen & Dirk Briskorn & Sigrid Knust, 2018. "Rail terminal operations," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(2), pages 317-318, March.
    4. 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.
    5. Mina Aliakbari & Joseph Geunes, 2022. "Multiple Train Repositioning Operations in a Railyard Network," SN Operations Research Forum, Springer, vol. 3(4), pages 1-31, December.
    6. Fulzele, Vijayta & Shankar, Ravi, 2022. "Improving freight transportation performance through sustainability best practices," Transportation Research Part A: Policy and Practice, Elsevier, vol. 165(C), pages 285-299.
    7. K. P. Anoop & A. Madhukumar Reddy & Mandeep Singh Bhatia & Amit Kumar Jain & R. Gopalakrishnan & Merajus Salekin & Samay Pritam Singh & R. V. Satwik & Sudarshan Pulapadi & Chandrashekhar Bobade & I. S, 2023. "Rationalized Timetabling Using a Simulation Tool: A Paradigm Shift in Indian Railways," Interfaces, INFORMS, vol. 53(4), pages 295-306, July.
    8. Patricio Gallardo & Rua Murray & Susan Krumdieck, 2021. "A Sequential Optimization-Simulation Approach for Planning the Transition to the Low Carbon Freight System with Case Study in the North Island of New Zealand," Energies, MDPI, vol. 14(11), pages 1-24, June.
    9. 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.
    10. 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.
    11. 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.
    12. Mei, Qihuang & Li, Jianbin & Ursavas, Evrim & Zhu, Stuart X. & Luo, Xiaomeng, 2021. "Freight transportation planning in platform service supply chain considering carbon emissions," International Journal of Production Economics, Elsevier, vol. 240(C).
    13. Zolfagharinia, Hossein & Haughton, Michael, 2018. "The importance of considering non-linear layover and delay costs for local truckers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 331-355.
    14. Jin, Jian Gang & Meng, Qiang & Wang, Hai, 2021. "Feeder vessel routing and transshipment coordination at a congested hub port," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 1-21.
    15. Boliang Lin & Jingsong Duan & Jiaxi Wang & Min Sun & Wengao Peng & Chang Liu & Jie Xiao & Siqi Liu & Jianping Wu, 2018. "A study of the car-to-train assignment problem for rail express cargos in the scheduled and unscheduled train services network," PLOS ONE, Public Library of Science, vol. 13(10), pages 1-18, October.
    16. Wang, Hua & Wang, Xinchang & Zhang, Xiaoning, 2017. "Dynamic resource allocation for intermodal freight transportation with network effects: Approximations and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 83-112.

    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:operea:v:24:y:2024:i:3:d:10.1007_s12351-024-00845-6. 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.