Synchronized Optimization for Service Scheduling, Train Parking and Routing at High-Speed Rail Maintenance Depot
- 8 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 23 (5) , 4525-4540
Abstract
To meet the operational requirements and to ensure safe operations, train units of a passenger railway operator require inspection and/or cleaning at the maintenance depots after running a specified mileage or time period. Accordingly, these inspection and cleaning activities are called depot services. In this paper, we propose an integer linear programming (ILP) model for the integrated optimization problem of depot service scheduling, train parking, and train routing. Both short trains (8 marshaling) and long trains (16 marshaling) are considered in the ILP model which is a combinational optimization problem in the dead-end tracks scenario. Moreover, a real-world case study of the Shanghai South Depot, China is carried out to further examine the effectiveness and efficiency of the proposed methodology. Computational results indicate that our method is able to generate optimized shunting plans for the linearized INLP within reasonable solution time for real-life applications, outperforming the manual method in terms of the solution quality and the computation speed.Keywords
Funding Information
- National Key Research and Development Program of China (2018YFB1201402)
- China Railway Corporation (2012J009-C)
- Austrian Federal Ministry of Science, Research and Economy (BMWFW) within the EURASIA PACIFIC UNINET Scholarship Framework (ICM-2016-04321)
This publication has 23 references indexed in Scilit:
- A two-phase approach for real-world train unit schedulingPublic Transport, 2013
- Train shunting at a workshop areaFlexible Services and Manufacturing Journal, 2011
- Shunting of Passenger Train Units: An Integrated ApproachTransportation Science, 2008
- A Capacity Test for Shunting MovementsLecture Notes in Computer Science, 2007
- Train Shunting: A Practical Heuristic Inspired by Dynamic Programming2006
- Applying Operations Research Techniques to Planning of Train Shunting2006
- Intelligent Shunting: Dealing with Constraints (Satisfaction)2006
- Shunting of Passenger Train Units in a Railway StationTransportation Science, 2005
- A Graph Theoretical Approach To The Shunting ProblemElectronic Notes in Theoretical Computer Science, 2004
- An Algorithm for Station Shunting Scheduling Problems Combining Probabilistic Local Search and PERTLecture Notes in Computer Science, 1999