IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i11p2489-d1158086.html
   My bibliography  Save this article

Modeling and Heuristically Solving Group Train Operation Scheduling for Heavy-Haul Railway Transportation

Author

Listed:
  • Weiya Chen

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
    Rail Data Research and Application Key Laboratory of Hunan Province, Changsha 410075, China)

  • Qinyu Zhuo

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
    Rail Data Research and Application Key Laboratory of Hunan Province, Changsha 410075, China)

  • Lu Zhang

    (School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China
    Rail Data Research and Application Key Laboratory of Hunan Province, Changsha 410075, China)

Abstract

In light of the improvements to the capacity and timeliness of heavy-haul railway transportation that can be organized through group trains originating at a technical station, we address a group train operation scheduling problem with freight demand importance via a newly proposed mixed integer programming model and a simulated annealing algorithm. The optimization objective of the mixed integer programming model is to minimize the weighted sum of the transportation cost and the total cargo travel time under the condition of matching freight supply and demand within the optimization period. The main constraints are extracted from the supply and demand relations, the cargo delivery time commitment, the maintenance time, and the number of locomotives. A simulated annealing algorithm was constructed to generate the grouping scheme, the stopping scheme and the running schedule of group trains. A numerical experiment based on a real heavy-haul railway configuration was employed to verify the efficacy of the proposed model and heuristics algorithm. The results show that the proposed methodology can achieve high-quality solutions. The case results reveal that the freight volume increased by 2.03%, the departure cost decreased by CNY 337,000, the transportation cost which results from the difference in the supply and demand matching increased by CNY 27,764, and the total cargo travel time decreased by 40.9%, indicating that group train operation can create benefits for both railway enterprises and customers.

Suggested Citation

  • Weiya Chen & Qinyu Zhuo & Lu Zhang, 2023. "Modeling and Heuristically Solving Group Train Operation Scheduling for Heavy-Haul Railway Transportation," Mathematics, MDPI, vol. 11(11), pages 1-15, May.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:11:p:2489-:d:1158086
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/11/2489/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/11/2489/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Pan, Hanchuan & Yang, Lixing & Liang, Zhe, 2023. "Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: A column-generation-based approach," European Journal of Operational Research, Elsevier, vol. 305(1), pages 184-206.
    2. Samà, Marcella & Pellegrini, Paola & D’Ariano, Andrea & Rodriguez, Joaquin & Pacciarelli, Dario, 2016. "Ant colony optimization for the real-time train routing selection problem," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 89-108.
    3. Xiao, Jie & Pachl, Joern & Lin, Boliang & Wang, Jiaxi, 2018. "Solving the block-to-train assignment problem using the heuristic approach based on the genetic algorithm and tabu search," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 148-171.
    4. Taslimi, Bijan & Babaie Sarijaloo, Farnaz & Liu, Hongcheng & Pardalos, Panos M., 2022. "A novel mixed integer programming model for freight train travel time estimation," European Journal of Operational Research, Elsevier, vol. 300(2), pages 676-688.
    5. Meng, Lingyun & Zhou, Xuesong, 2019. "An integrated train service plan optimization model with variable demand: A team-based scheduling approach with dual cost information in a layered network," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 1-28.
    6. Schwerdfeger, Stefan & Otto, Alena & Boysen, Nils, 2021. "Rail platooning: Scheduling trains along a rail corridor with rapid-shunting facilities," European Journal of Operational Research, Elsevier, vol. 294(2), pages 760-778.
    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. Tian, Ai-Qing & Wang, Xiao-Yang & Xu, Heying & Pan, Jeng-Shyang & Snášel, Václav & Lv, Hong-Xia, 2024. "Multi-objective optimization model for railway heavy-haul traffic: Addressing carbon emissions reduction and transport efficiency improvement," Energy, Elsevier, vol. 294(C).
    2. Igor Kabashkin, 2023. "Model of Multi Criteria Decision-Making for Selection of Transportation Alternatives on the Base of Transport Needs Hierarchy Framework and Application of Petri Net," Sustainability, MDPI, vol. 15(16), pages 1-26, August.

    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. Chai, Simin & Yin, Jiateng & D’Ariano, Andrea & Liu, Ronghui & Yang, Lixing & Tang, Tao, 2024. "A branch-and-cut algorithm for scheduling train platoons in urban rail networks," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    2. Zhang, Yongxiang & D'Ariano, Andrea & He, Bisheng & Peng, Qiyuan, 2019. "Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 237-278.
    3. M. Shakibayifar & A. Sheikholeslami & F. Corman & E. Hassannayebi, 2020. "An integrated rescheduling model for minimizing train delays in the case of line blockage," Operational Research, Springer, vol. 20(1), pages 59-87, March.
    4. Chi, Jushang & He, Shiwei & Zhang, Yongxiang, 2024. "Improved ADMM-based approach for optimizing intercity express transportation networks: A novel dual decomposition strategy with partial retention of coupling constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    5. Yueyi Li & Xiaodong Zhang, 2025. "Optimizing Scheduled Train Service for Seaport-Hinterland Corridors: A Time-Space-State Network Approach," Mathematics, MDPI, vol. 13(8), pages 1-26, April.
    6. Van Thielen, Sofie & Corman, Francesco & Vansteenwegen, Pieter, 2018. "Considering a dynamic impact zone for real-time railway traffic management," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 39-59.
    7. Chen, Zebin & Li, Shukai & D’Ariano, Andrea & Yang, Lixing, 2022. "Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines," Omega, Elsevier, vol. 110(C).
    8. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2022. "Environmental and social implications of incorporating carpooling service on a customized bus system," Post-Print hal-03598768, HAL.
    9. Wang, Zhuolin & Zhu, Rongping & Ding, Jian-Ya & Yang, Yu & You, Keyou, 2025. "Localized package shipment with partial outsourcing: An exact optimization approach for Chinese courier companies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    10. Zhou, Leishan & Tong, Lu (Carol) & Chen, Junhua & Tang, Jinjin & Zhou, Xuesong, 2017. "Joint optimization of high-speed train timetables and speed profiles: A unified modeling approach using space-time-speed grid networks," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 157-181.
    11. Bettinelli, Andrea & Santini, Alberto & Vigo, Daniele, 2017. "A real-time conflict solution algorithm for the train rescheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 237-265.
    12. 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.
    13. Zhang, Qin & Lusby, Richard Martin & Shang, Pan & Zhu, Xiaoning, 2022. "A heuristic approach to integrate train timetabling, platforming, and railway network maintenance scheduling decisions," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 210-238.
    14. Wang, Qiao & Song, Weiguo & Zhang, Jun & Wang, Shujie & Wu, Chunlin & Lo, Siuming, 2019. "Understanding single-file movement with ant experiments and a multi-grid CA model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 1-13.
    15. Xiaoyu Xin, 2022. "Service network design for freight railway transportation: The Chinese case," PLOS ONE, Public Library of Science, vol. 17(12), pages 1-16, December.
    16. Joonho Ko & Tae-Hyoung Tommy Gim & Randall Guensler, 2017. "Locating refuelling stations for alternative fuel vehicles: a review on models and applications," Transport Reviews, Taylor & Francis Journals, vol. 37(5), pages 551-570, September.
    17. Xu, Guangming & Zhong, Linhuan & Liu, Wei & Guo, Jing, 2024. "A flexible train composition strategy with extra-long trains for high-speed railway corridors with time-varying demand," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    18. Sadrani, Mohammad & Tirachini, Alejandro & Antoniou, Constantinos, 2022. "Vehicle dispatching plan for minimizing passenger waiting time in a corridor with buses of different sizes: Model formulation and solution approaches," European Journal of Operational Research, Elsevier, vol. 299(1), pages 263-282.
    19. Zhang, Yongxiang & Peng, Qiyuan & Lu, Gongyuan & Zhong, Qingwei & Yan, Xu & Zhou, Xuesong, 2022. "Integrated line planning and train timetabling through price-based cross-resolution feedback mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 240-277.
    20. Han, Zhenyu & Han, Baoming & Li, Dewei & Ning, Shangbin & Yang, Ruixia & Yin, Yonghao, 2021. "Train timetabling in rail transit network under uncertain and dynamic demand using Advanced and Adaptive NSGA-II," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 65-99.

    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:gam:jmathe:v:11:y:2023:i:11:p:2489-:d:1158086. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.