Preparation of wagon delivery and retrieval plans at branch-shaped cargo operation sites under abnormal conditions

GUO Chuijiang; LI Na; LI Shengdong

doi:10.11860/j.issn.1673-0291.20240127

Abstract：In the event of the execution process of the delivery and retrieval plan encountering abnormal conditions,shunting commanders are required to formulate a revised plan within a designated timeframe.To address this issue,this study investigates the real-time rescheduling of wagon delivery and retrieval plans at branch-shaped cargo operation sites under abnormal conditions.Firstly,based on an analysis of the interference caused by various conditions,the research explores decision-making criteria and opera-tional constraints involved in real-time planning at branch-shaped cargo operation sites,and formulates a mathematical model for plan generation under abnormal conditions at such sites.Secondly,to solve the model,an initial solution is generated using a greedy insertion method,followed by the random selection of one of two strategies to produce neighborhood solutions.The fitness value of the solution is calculated by dividing the batch and determining the moment of operation.The model is solved using the Tabu Search algorithm as the main framework.Finally,the task of delivering and retrieval wagons at a railway station within a certain planned period is used as the experimental object.Results demonstrate that the Tabu Search-based approach is both feasible and effective for handling real-time planning under abnor-mal conditions.The average computation time is approximately 0.817 seconds,which satisfies the time and quality requirements for real-time rescheduling of wagon delivery and retrieval plans at railroad sta-tions.Compared with the Simulated Annealing algorithm and Genetic algorithm,the Tabu Search algo-rithm exhibits superior performance in terms of computational efficiency and solution stability.