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

A Scheduling Approach for the Combination Scheme and Train Timetable of a Heavy-Haul Railway

Author

Listed:
  • Hanxiao Zhou

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Leishan Zhou

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Bin Guo

    (State Research Center of Rail Transit Technology Education and Service, Beijing Jiaotong University, Beijing 100044, China)

  • Zixi Bai

    (Beijing Key Laboratory of Traffic Engineering, Faculty of Architecture, Civil and Transportation Engineering, Beijing University of Technology, Beijing 100124, China)

  • Zeyu Wang

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

  • Lu Yang

    (School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China)

Abstract

Heavy-haul railway transport is a critical mode of regional bulk cargo transport. It dramatically improves the freight transport capacity of railway lines by combining several unit trains into one combined train. In order to improve the efficiency of the heavy-haul transport system and reduce the transportation cost, a critical problem involves arranging the combination scheme in the combination station (CBS) and scheduling the train timetable along the trains’ journey. With this consideration, this paper establishes two integer programming models in stages involving the train service plan problem (TSPP) model and train timetabling problem (TTP) model. The TSPP model aims to obtain a train service plan according to the freight demands by minimizing the operation cost. Based on the train service plan, the TTP model is to simultaneously schedule the combination scheme and train timetable, considering the utilization optimal for the CBS. Then, an effective hybrid genetic algorithm (HGA) is designed to solve the model and obtain the combination scheme and train timetable. Finally, some experiments are implemented to illustrate the feasibility of the proposed approaches and demonstrate the effectiveness of the HGA.

Suggested Citation

  • Hanxiao Zhou & Leishan Zhou & Bin Guo & Zixi Bai & Zeyu Wang & Lu Yang, 2021. "A Scheduling Approach for the Combination Scheme and Train Timetable of a Heavy-Haul Railway," Mathematics, MDPI, vol. 9(23), pages 1-29, November.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:23:p:3068-:d:690613
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/23/3068/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/23/3068/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Lin, Bo-Liang & Wang, Zhi-Mei & Ji, Li-Jun & Tian, Ya-Ming & Zhou, Guo-Qing, 2012. "Optimizing the freight train connection service network of a large-scale rail system," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 649-667.
    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. Jianjun Fu & Junhua Chen, 2021. "A Green Transportation Planning Approach for Coal Heavy-Haul Railway System by Simultaneously Optimizing Energy Consumption and Capacity Utilization," Sustainability, MDPI, vol. 13(8), pages 1-25, April.
    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. Yinggui Zhang & Qianying Xu & Runchuan Yu & Minghui Zhao & Jiachen Liu, 2023. "Receiving Routing Approach for Virtually Coupled Train Sets at a Railway Station," Mathematics, MDPI, vol. 11(9), pages 1-21, April.

    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. Tang, Lianhua & Li, Yantong & Bai, Danyu & Liu, Tao & Coelho, Leandro C., 2022. "Bi-objective optimization for a multi-period COVID-19 vaccination planning problem," Omega, Elsevier, vol. 110(C).
    2. Lin, Boliang & Zhao, Yinan, 2021. "Synchronized optimization of EMU train assignment and second-level preventive maintenance scheduling," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    3. Bisheng He & Yongjun Zhu & Andrea D’Ariano & Keyu Wen & Lufeng Chen, 2023. "Dynamic Relational Graph Convolutional Network for Metro Passenger Flow Forecasting," SN Operations Research Forum, Springer, vol. 4(4), pages 1-27, December.
    4. Zhang, Chuntian & Gao, Yuan & Yang, Lixing & Gao, Ziyou & Qi, Jianguo, 2020. "Joint optimization of train scheduling and maintenance planning in a railway network: A heuristic algorithm using Lagrangian relaxation," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 64-92.
    5. Zhimei Wang & Avishai Ceder, 2017. "Efficient design of freight train operation with double-hump yards," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(12), pages 1600-1619, December.
    6. 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.
    7. Zhang, Huimin & Li, Shukai & Wang, Yihui & Yang, Lixing & Gao, Ziyou, 2021. "Collaborative real-time optimization strategy for train rescheduling and track emergency maintenance of high-speed railway: A Lagrangian relaxation-based decomposition algorithm," Omega, Elsevier, vol. 102(C).
    8. Zhengwen Liao, 2023. "Rescheduling Out-of-Gauge Trains with Speed Restrictions and Temporal Blockades on the Opposite-Direction Track," Mathematics, MDPI, vol. 11(12), pages 1-26, June.
    9. 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.
    10. Lingshu Zhong & Mingyang Pei, 2020. "Optimal Design for a Shared Swap Charging System Considering the Electric Vehicle Battery Charging Rate," Energies, MDPI, vol. 13(5), pages 1-16, March.
    11. Zhang, Jinchuan & Yang, Hao & Wei, Yuguang & Shang, Pan, 2016. "The empty wagons adjustment algorithm of Chinese heavy-haul railway," Chaos, Solitons & Fractals, Elsevier, vol. 89(C), pages 91-99.
    12. Wang, Yihui & Zhao, Kangqi & D’Ariano, Andrea & Niu, Ru & Li, Shukai & Luan, Xiaojie, 2021. "Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 87-117.
    13. Lo, Hong K. & An, Kun & Lin, Wei-hua, 2013. "Ferry service network design under demand uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 59(C), pages 48-70.
    14. Gao, Yuan & Xia, Jun & D’Ariano, Andrea & Yang, Lixing, 2022. "Weekly rolling stock planning in Chinese high-speed rail networks," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 295-322.
    15. 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.
    16. Zhang, Bojian & Zhao, Jun & D’Ariano, Andrea & Zhang, Yongxiang & Feng, Tao & Peng, Qiyuan, 2024. "An iterative method for integrated hump sequencing, train makeup, and classification track assignment in railway shunting yard," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    17. Pei, Mingyang & Lin, Peiqun & Du, Jun & Li, Xiaopeng & Chen, Zhiwei, 2021. "Vehicle dispatching in modular transit networks: A mixed-integer nonlinear programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    18. Li, Dongjun & Islam, Dewan Md Zahurul & Robinson, Mark & Song, Dong-Ping & Dong, Jing-Xin & Reimann, Marc, 2024. "Network revenue management game in the railway industry: Stackelberg equilibrium, global optimality, and mechanism design," European Journal of Operational Research, Elsevier, vol. 312(1), pages 240-254.
    19. 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.
    20. 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).

    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:9:y:2021:i:23:p:3068-:d:690613. 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.