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.

Simplify Twin Crane Scheduling in Railway Yard by Spatial Task Assignment

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

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

A new solution approach for the twin yard crane scheduling problem in automated container terminals

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

AN EFFICIENT OPTIMAL SOLUTION OF A TWO-CRANE SCHEDULING PROBLEM

Yard crane and AGV scheduling in automated container terminal: A multi-robot task allocation framework

Optimal Scheduling of Multiple Rail Cranes in Rail Stations with Interference Crane Areas

Modeling of Integrated Quay Cranes, Yard Trucks and Yard Cranes Scheduling Problem for Outbound Containers

Crane scheduling in container yards with inter-crane interference

A Branch and Price Algorithm for Crane Assignment and Scheduling in Slab Yard

Joint scheduling optimization model for yard cranes and AGVs considering running routes

Scheduling of automated guided vehicles for tandem quay cranes in automated container terminals

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

Optimization of Gantry Crane Scheduling in Container Sea-Rail Intermodal Transport Yard

Joint Scheduling of Yard Crane, Yard Truck, and Quay Crane for Container Terminal Considering Vessel Stowage Plan: An Integrated Simulation-Based Optimization Approach

Digital-twin driven energy-efficient multi-crane scheduling and crane number selection in workshops

A Lagrangian Relaxation-Based Algorithm for the Allocation of Yard Cranes for Yard Activities with Different Priorities

Scheduling of Multiple-Yard Crane System with Container Loading Sequence Consideration

Optimization of multiple-crane service schedules in overlapping areas through consideration of transportation efficiency and operational safety

Service scheduling optimization for multiple tower cranes considering the interval time of the cross-tasks