面向调移车辆数优化的摘挂列车调车作业计划编制方法

调车作业计划是规定车辆如何调移及其作业程序的具体行动计划。提出了在调车钩数最优前提下以减少调移车辆数为目标的摘挂列车调车作业计划编制方法,构建了摘挂列车调车作业计划编制0-1线性优化模型,并设计了基于消逆规则的启发式分支定界算法对模型进行求解。算例表明,所提出的方法能够求解出调车钩数不劣于统筹对口法且调移车辆数更少的调车作业计划,在给出的算例中总调移车辆数减少了约20%。所提出的方法能够对调移车辆数进行优化,对调车作业计划编制质量的进一步提高、调车过程能耗降低等方面有积极意义。

Train Shunting Operation Scheduling with Number of Wagon Moves Oriented Optimization

Train shunting operation schedule is a specific action schedule for the regulation of number of wagon moves and its operation procedures.Aiming at minimizing the weighted value of shunting hooks and the number of wagon moves,the 0-1 linear programming model was used to describe the shunting operation plan problem of train detaching and attaching,and a heuristic branch and bound algorithm based on the rule of inverse-order elimination was designed to solve the problem.A series of numerical experiments show that the proposed method can solve the shunting operation schedule with fewer number of wagon moves and with the number of shunting hooks not being inferior to the overall planning and coordinating method.The total number of wagon moves is reduced by 20%in the given example.The method proposed in this paper,which can optimize the number of wagon moves,has positive significance in further improving the quality of train shunting operation schedule and reducing energy consumption in shunting process.