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.

Utilization Optimization of Arrival-Departure Track in Marshalling Yard Based on Sorting Operations

Optimization for automated warehouse based on scheduling policy

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

Study on Plan of Track Lines in Marshalling Station

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

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

Model and Algorithm for Optimization of Container Storage Allocation in Mixed Storage Area of Railway Container Yard

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Modeling and Optimization on Yard Allocation Planning for Container Terminals

Joint Optimization of Pre-Marshalling and Yard Cranes Deployment in the Export Block

An optimization model for the container pre-marshalling problem

Integrated optimization on yard crane scheduling and vehicle positioning at container yards

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

Optimization on joint scheduling of yard allocation and transfer manpower assignment for automobile RO-RO terminal

Joint Optimization of Space Allocation and Yard Crane Deployment in Container Terminal under Uncertain Demand

A two-phase optimization research for container yard planning

Robust and optimized urban rail timetabling using a marshaling plan and skip-stop operation

Optimization of Vehicles Arrangement in Distribution Center.

Optimization of yard remarshalling operations in automated container terminals

Stowage Plan Based Slot Optimal Allocation in Rail-Water Container Terminal