Ruonan Zhao

Railcar switching, or shunting operations decisions play a significant role in the efficientoperation of railyard systems, which are in turn critical to the fast and effective movement ofgoods. In flat yards, switching operations are primarily performed using locomotives to pushand pull railcars in order to assemble and disassemble trains. In such settings, railcars withpredefined destinations are located across multiple parallel rail tracks, and must be moved, or switched, in order to form desired outbound trains. This study addresses the Railcar Assignment Problem (RAP) in flat yards with an objective of minimizing the total number of switching movements. We present a novel mixed-integer programming (MIP) model for this problem that incorporates practical operational constraints in rail yards, and demonstrate its NP-hardness. To solve large-scale instances, we propose a comprehensive Zone-based Double Deep Q-Network (Zone-DDQN) heuristic method that integrates railway structure, yard-zone decomposition, and a Double Deep Q-Network (DDQN). The yard-zone decomposition strategy partitions the yard into multiple parallel yard zones, after which the DDQN is applied to solve the problem within each zone individually and sequentially. Computational experiments across small-, medium-, and large-scale yards were conducted on a series of RAP instances. Average results show that the Zone-DDQN heuristic achieves an average optimality gap of 5.71% across small-scale yard instances. For large-scale yard instances containing more than 150 railcars and 30 tracks, the MIP model was not able to obtain solutions within 24 hours. In contrast, the Zone-DDQN heuristic was able to solve these instances with an average running time of 214.42 seconds.

Railcar shunting is a core planning task in freight railyards, where yard planners need to disassemble and reassemble groups of railcars to form outbound trains. Classification trackswith access from one side only can be considered as stack structures, where railcars are added and removed from only one end, leading to a last-in-first-out (LIFO) retrieval order. In contrast, two-sided tracks function like queue structures, allowing railcars to be added from one end and removed from the opposite end, following a first-in-first-out (FIFO) order. We consider a problem requiring assembly of multiple outbound trains using two locomotives in a railyard with two-sided classification track access. To address this combinatorially challenging problem class, we decompose the problem into two subproblems, each with one-sided classification track access and a locomotive on each side. We present a novel Hybrid Heuristic–Reinforcement Learning (HHRL) framework that integrates railway-specific heuristic solution approaches with a reinforcement learning method, specifically Q-learning. The proposed framework leverages methods to decrease the state-action space and guide exploration during reinforcement learning. The results of a series of numerical experiments demonstrate the efficiency and quality of the HHRL algorithm in both one-sided access, single-locomotive problems and two-sided access, two-locomotive problems