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. 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).
    3. 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).
    4. 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.
    5. 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.
    6. Li, Siqiao & Zhu, Xiaoning & Shang, Pan & Li, Tianqi & Liu, Wenqian, 2023. "Optimizing a shared freight and passenger high-speed railway system: A multi-commodity flow formulation with Benders decomposition solution approach," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 1-31.
    7. Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Veelenturf, Lucas P. & Gao, Ziyou, 2021. "An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 283-321.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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).
    13. Li, Xiangda & Peng, Yun & Tian, Qi & Feng, Tao & Wang, Wenyuan & Cao, Zhen & Song, Xiangqun, 2023. "A decomposition-based optimization method for integrated vehicle charging and operation scheduling in automated container terminals under fast charging technology," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    14. 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.
    15. Lin, Boliang & Wu, Jianping & Lin, Ruixi & Wang, Jiaxi & Wang, Hui & Zhang, Xuhui, 2019. "Optimization of high-level preventive maintenance scheduling for high-speed trains," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 261-275.
    16. 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.
    17. Lin, Boliang & Liu, Siqi & Lin, Ruixi & Wang, Jiaxi & Sun, Min & Wang, Xiaodong & Liu, Chang & Wu, Jianping & Xiao, Jie, 2019. "The location-allocation model for multi-classification-yard location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 283-308.
    18. 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.
    19. Boliang Lin & Fan Yang & Shuting Zuo & Chang Liu & Yinan Zhao & Mu Yang, 2019. "An Optimization Approach to the Low-Frequency Entire Train Formation at the Loading Area," Sustainability, MDPI, vol. 11(19), pages 1-15, October.
    20. Ji, Hangyu & Wang, Rui & Zhang, Chuntian & Yin, Jiateng & Ma, Lin & Yang, Lixing, 2024. "Optimization of train schedule with uncertain maintenance plans in high-speed railways: A stochastic programming approach," Omega, Elsevier, vol. 124(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.