潘东亮

（神华包神铁路有限责任公司 科技信息部，包头 014014）

专用线取送车作业是铁路货运站的一项重要工作内容。合理地安排取送车顺序，有利于加速车辆的周转，缩短车辆的非生产停留时间，从而有效地提高铁路货物运输的效率。对于求解树枝型专用线取送车优化问题，提出了很多方法，也取得了一定的成果，其中遗传算法的贡献尤为显著。遗传算法（Genetic Algorithm-GA）是借鉴生物界自然选择和自然遗传机制的随机搜索算法。遗传算法作为一种搜索算法有着无可比拟的优点，表现在鲁棒性强、全局搜索、并行性和高效性。

（1）文献[1]和文献[2]将取送车作业问题转化成旅行商问题，以调车机车行走时间最短为优化目标，采用固定的交叉概率和变异概率，降低了搜索到问题最优解的效率；

（2）文献[3]和文献[4]利用哈密尔顿图求解树枝型专用线取送问题，该方法简单直观，但是当问题的规模较大时，却难以找到最优解；

（3）文献[5]以调车机车在整个取送作业中总耗时最少为最优目标，提高了铁路货物运输的效率，但是只求得了送车顺序，没有求得取车顺序，当以调车机车在整个取送车作业中总耗时最少为最优目标时，取车顺序不是简单地由送车顺序决定的，取车顺序与装卸车时间有很大的关系。

上述文献都将取车作业和送车作业分离开，没有把它们看成是一个完整的作业，这样不利于合理地安排取送车计划。结合以上文献的成果，对树枝型专用线取送车问题进行了更深一步的研究，将取送车作业看成是一个完整的作业，不但得到送车顺序，而且得到取车顺序，同时建立了以调车机车在整个取送车作业中总耗时最少为最优目标的数学模型。……