Abstract:In a busy railway marshalling station, train and engine traffic management in the receiving/departure yard plays a crucial role in efficient and stable operations. Traditionally, a track assignment problem (TAP) is solved to assign tracks to trains for berthing at a receiving/departure yard. However, the TAP does not encompass shunting operations in the yard (e.g., engine replacement and train disassembly), which can result in additional scheduling challenges for dispatchers and route conflicts between operations. This paper investigates a train and engine routing and scheduling problem (TERSP) in a receiving/departure yard of railway marshalling stations, which involves simultaneously assigning routes and scheduling route-setting start times for both train and shunting operations to be conducted in the yard. By introducing the concepts of task, activity, and pattern, we transform the original problem into assigning pre-generated patterns incorporating both route and route-setting start time alternatives to activities. The transformed problem is formulated into a compact binary integer linear programming model with a linear number of constraints and the objective of minimizing the total time deviation of all involved tasks. An improved technique that relies on listing all maximal (bi)cliques in a constructed graph is designed to effectively model the time coherence and track section occupation constraints. A heuristic that gradually expands the patterns for the identified key activities by adding more start time alternatives is applied to remedy an infeasible model caused by potential route conflicts. In addition, a rolling horizon algorithm that decomposes the original problem into consecutive smaller stages using either a time-rolling or a train-rolling rule is developed to efficiently solve instances. Finally, numerical experiments based on the physical layouts and real timetables of a receiving yard and a departure yard of a large marshalling station in China are conducted to assess the performance and applicability of our proposed approaches. The results demonstrate that our approaches typically find (near-)optimal solutions within several minutes for the investigated instances by simultaneously addressing different classes of yard operations and resources.

Mathematical Model and Algorithm for Automatically Programming the Stage Plan of Marshalling Station

Study on Plan of Track Lines in Marshalling Station

Two-Step Optimization of Urban Rail Transit Marshalling and Real-Time Station Control at a Comprehensive Transportation Hub

A Driving Strategy Based Integrated Rescheduling Model for High-Speed Railway by Using the Parallel Intelligent Method.

Train timetabling with passenger data and heterogeneous rolling stocks circulation on urban rail transit line

Model and Algorithm for the Integrative Scheduling of EMU Utilization Plan and Maintenance Plan

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

Research on the computer system of train set shunting plan safety optimization of the hub type high-speed railway station

Multi-objective Optimization Model of Freight Trains' Dispatching and Scheduling Based on the Game Theory

Routing and scheduling of trains and engines in a railway marshalling station yard

Optimized Model and Algorithm for Scheduling Turnaround Routes of Electric Multiple Units.

Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation

A simulation and machine learning based optimization method for integrated pedestrian facilities planning and staff assignment problem in the multi-mode rail transit transfer station

Two-stage optimization of urban rail transit formation and real-time station control at comprehensive transportation hub

Optimization for route selection under the integration of dispatching and control at the railway station: A 0‐1 programming model and a two‐stage solution algorithm

Parallel optimization method of train scheduling and shunting at complex high‐speed railway stations

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

Joint optimization of train timetabling and rolling stock circulation planning: A novel flexible train composition mode

Modeling and Optimization of Collaborative Passenger Control in Urban Rail Stations under Mass Passenger Flow

Intelligent Dispatching and Coordinated Control Method at Railway Stations for Virtually Coupled Train Sets.

Flexible rolling stock composition strategy in urban rail transit lines: The influences of various train units and station capacities