王 烁，何世伟，黎浩东，申永生

（北京交通大学 交通运输学院，北京 100044）

禁忌搜索算法在编组站调机运用计划中的应用

王 烁，何世伟，黎浩东，申永生

（北京交通大学 交通运输学院，北京 100044）

在分析论述调机运用计划编制方法的基础上，提出应用禁忌搜索算法进行编组站调机运用计划的编制。分别以最小化延迟解体列车和编组列车加权数量为目标建立数学模型，以解编顺序作为优化对象，设计禁忌搜索算法对其进行求解，并以解体顺序为例，采用两两交换(2-opt)方式构建邻域，以该操作前后列车解体顺序的变化作为禁忌对象构建禁忌表，利用软件编程实现模型计算，并通过算例验证该算法的可行性和有效性。

编组站；调机运用计划；解编顺序；禁忌搜索算法

1 概述

调机运用计划是编组站阶段计划的关键内容之一，用于合理安排每台调车机车在本阶段必须完成的调车工作，以及这些调车机车的作业时间，即确定到达列车的解体顺序、出发列车的编组顺序，以及安排取送车等问题。在实际作业中，解体或编组作业所占用调机的时间通常在解体或编组最早允许开始时刻和最晚必须完成时刻之间的范围内。而由于调机能力有限、到达车流过多等原因，可能会造成部分作业无法按时完成，这时调机运用计划还需要决定哪些列车允许晚点，哪些列车必须保证准点[1]。

目前，处理调机运用计划编制问题的方法主要有排序方法[1]和图论方法[2-3]。……