Abstract:Urban rail transit operations are susceptible to unexpected disturbances or disruptions, with rolling stock faults being a particularly common cause. Therefore, this paper focuses on the integrated rescheduling of the train timetable and rolling stock circulation in an urban rail transit line under rolling stock faults. Three typical scenarios arising from such faults are studied simultaneously, i.e., delay, out-of-service, and rescue. Taking general key practical constraints and scenario-specific constraints into account, multi-objective mathematical models are formulated for each scenario to optimize various dispatching measures, such as retiming, cancellation, short-turning, and backup rolling stock utilization. For computational tractability, the proposed models are transformed into equivalent mixed-integer linear programming (MILP) reformulations using some linearization techniques. In order to satisfy the real-time requirements of train rescheduling, a data-driven approach is developed to accelerate the solving process by fixing some decision variables in advance. Specifically, the prediction of binary variable values is treated as a classification task. After creating a dataset including different rolling stock faults and their respective optimal solutions generated by GUROBI, the correlations between optimal solutions and instance features are extracted through supervised learning based on the multilayer perceptron. By generalizing the extracted correlations to unseen instances, high-quality solutions can be found in a short time. Finally, numerical experiments are carried out based on the Beijing Yizhuang Metro Line. Compared to directly solving the original model using GUROBI, the proposed solution approach can reduce the average computation time by up to 91.49% with an average optimality gap of only 0.77%.

Improving the scheduling of railway maintenance projects by minimizing passenger delays subject to event requests of railway operators

Passenger-oriented rescheduling of trains and rolling stock for handling large passenger demand: linearized models with train capacity constraint

Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach

The Maintenance Scheduling and Location Choice Problem for Railway Rolling Stock

Designing alternative railway timetables under infrastructure maintenance possessions

A multimodal solution approach for mitigating the impact of planned maintenance on metro rail attractiveness

The Maintenance Location Choice Problem for Railway Rolling Stock

Major Maintenance Schedule Optimization for Electric Multiple Unit Considering Passenger Transport Demand

Using a general-purpose Mixed-Integer Linear Programming solver for the practical solution of real-time train rescheduling

Train Timetabling on double track and multiple station capacity railway with useful upper and lower bounds

Modeling and Efficient Passenger-Oriented Control for Urban Rail Transit Networks

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

Timetable Rescheduling Using Skip-Stop Strategy for Sustainable Urban Rail Transit

ADMM-based joint rescheduling method for high-speed railway timetabling and platforming in case of uncertain perturbation

A MIP-based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers

Optimal multi-class rescheduling of railway traffic

Optimization of High-Level Preventive Maintenance Scheduling for High-Speed Trains

A branch-and-cut algorithm for scheduling train platoons in urban rail networks

An Optimization Model for Scheduling Freight Trains on a Single Rail Track

A data-driven mixed-integer linear programming approach for real-time rescheduling of urban rail transit under rolling stock faults

Real-time integrated train rescheduling and rolling stock circulation planning for a metro line under disruptions