Abstract:Timetable, train formation plan and rolling stock circulation are the key operational issues for efficient railway operation. The three issues are optimized sequentially based on the order of the operational plan. Sequential optimization manner cannot balance the costs of the three stages effectively and could create an infeasible solution for a later stage when the resources are limited. In addition, because of the computational complexity, multiple variable elements, such as the variable running times, variable dwell times and the coupling/decoupling operations, of a transportation system are ignored. This paper focuses on optimizing timetable, train formation plan and rolling stock circulation simultaneously to minimize costs and meet passenger demand. The key to solving the problem is to determine operation times (i.e., arrival times, departure times, running times and dwell times), the formation type of each train service and rolling stock connections (including the turnaround operations and the coupling/decoupling operations) between these train services. Considering the passenger costs and operator costs, a multi-objective mixed-integer nonlinear programming (MINLP) model is proposed to minimize the total passenger waiting time (TWT), the number of rolling stocks (NR), the number of formations (NF) and the number of coupling/decoupling operations (NC) based on a time-space network. The multiobjective MINLP model is further reformulated into a single-objective mixed-integer linear programming (MILP) model by logical linearizing, piecewise linearizing and fuzzy programming. A numerical example is used in which the exact solution of MINLP obtained by the BARON solver is compared with the approximate solution of MILP obtained by the CPLEX solver to verify the effectiveness of the piecewise linearization. Finally, the model is tested on a real-world case study of the Jinshan Line in Shanghai. The CPLEX solver can efficiently produce the approximate solution within a given computation time in acceptable gaps. The results demonstrate that the integrated model can reduce the number of rolling stocks and improve the utilization rate of rolling stocks. Furthermore, the integrated model can effectively resolve the shortage of rolling stocks when only one depot has rolling stocks or the number of available rolling stocks is limited. In addition, considering the multiple variable elements have a significant effect on the improvement of all the objectives and reduce both the passenger costs and the operator costs.

Integrated Optimization of Transfer Station Selection and Train Timetables for Road-Rail Intermodal Transport Network.

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

Integrated Capacity Allocation and Timetable Coordination for Multimodal Railway Networks

Integrated optimization of capacity allocation and timetable rescheduling for metro-based passenger and freight cotransportation

Integrated optimization of line planning and timetabling on high-speed railway network considering cross-line operation

Integrated Optimization of Train Stop Planning and Timetabling for Commuter Railways with an Extended Adaptive Large Neighborhood Search Metaheuristic Approach

Integrated Optimization of Transport Capacity and Train Timetabling with Time-Dependent Passenger Demand

An Integrated Optimization Method of High-Speed Railway Rescheduling Problem at the Network Level

Optimizing Train Frequencies and Train Routing with Simultaneous Passenger Assignment in High-Speed Railway Network.

Model for Intercity Railway Schedule Optimization Incorporating Metrorail Transfers

A Bi-Objective Optimization Model for Coordinated Train Timetabling in Rail Transit Networks

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

Integrated Optimization of Bus Route Adjustment With Passenger Flow Control for Urban Rail Transit

The Integrated Optimization of Robust Train Timetabling and Electric Multiple Unit Circulation and Maintenance Scheduling Problem

Transport Capacity Optimization for High-Speed Rail Network Considering Flexible Train Composition and Additional Capacity Pool

Integrated Optimization on Train Scheduling and Preventive Maintenance Time Slots Planning

Integrated Optimization of Demand-Driven Timetable, Train Formation Plan and Rolling Stock Circulation with Variable Running Times and Dwell Times

Integrated Optimization of Train Timetable, Rolling Stock Assignment and Short-Turning Strategy for a Metro Line

An Integrated Optimization Approach of High-Speed Railway Line Plan to Network Load-Balancing

Integrated optimization of urban rail transit line planning, timetabling and rolling stock scheduling

Integrated optimization of flexible train timetable, stop plan and exogenous passenger assignment under demand responsive condition