李海军，朱昌锋

(兰州交通大学交通运输学院，甘肃兰州 730070)

放射形铁路专用线直达车流取送车问题的单亲遗传算法研究＊

李海军，朱昌锋

(兰州交通大学交通运输学院，甘肃兰州 730070)

专用线最佳取送车顺序的确定，有利于减少作业车在站非生产性停留时间，加速车辆周转。通过分析放射形专用线直达车流取送车作业特点，构造了该问题的染色体编码方式，采用轮盘赌策略进行染色体选择，以作业车在站最小停留时间作为适应度函数，设计了该问题的单亲遗传算法，并结合算例进行计算，结果表明，该算法求解直达车流取送车问题取得了较好的效果。

放射形专用线;取送车作业;直达车流;单亲遗传算法

取送车作业是较大的货运站、技术站和大型厂矿企业专用线的联轨站的一项重要工作［1－2］，其效率高低直接关系到车辆周转和货物送达的快慢及运输指标的完成［3－4］。

对于直达车流取送车问题的研究，就放射形专用线，徐忠民等［5］以排列组合理论为基础，穷举所有取送方案，直接计算每一方案的作业中断时间，直至找到中断时间最小的方案或计算完所有方案，但这种方法计算工作量大，需要逐一计算每一方案的作业中断时间，当中断时间不能为零时，必须计算全部方案;宋建业［6］采用表上移动法，以取送同序方案为初始状态，通过在方案计算表上移动相邻送车顺序或取车顺序，使各作业地点的中断时间最大值降低到最小程度，从而得到一个最优取送顺序方案，方法简单实用。……