金启明，李菲菲，刘林忠，张长泽

（兰州交通大学 交通运输学院，1、2、4 研究生，3 教授 博导，甘肃 兰州 730070）

0 引言

树枝形的专用线布置形式在我国铁路运输生产中十分常见，货场和专用线统称为货物作业点（简称为作业点），关于树枝形专用线取送车作业的优化研究已有了一定的成果。唐春林等［1］在考虑调机牵引质量条件下，建立了求解取送顺序的优化模型并使用蚁群混合模拟退火算法求解。郭垂江等［2-4］针对取送顺序优化建立了Hamilton 模型，并分别设计了相应的求解算法。陈利君等［5］利用破圈法等图论知识求解了优化取送顺序的哈密尔顿模型。完整的取送车作业方案包括取送批次、取送时机及取送顺序，而上述文献仅针对取送顺序优化进行研究。李斌等［6］以求解取送批次方案和顺序方案为目的，建立了连送带取作业模式下的数学模型，但考虑到的取送作业模式较为单一。郭垂江［7］从车站作业计划编制系统角度入手，建立基于阶段计划的取送车作业优化模型，但模型没有考虑到装卸区容车能力约束以及调机在取送作业过程中所需要的各种单项作业时间，导致模型存在着一定程度的局限性。

鉴于现有研究中存在的问题，本文针对树枝形专用线取送车作业方案的编制研究，建立了适用于各类取送作业模式下的统一模型，并提出了取送批次、取送时机及取送顺序的的优化方法。

1 优化模型

1.1 问题假设

1）站内仅配备一台取送作业调机；

2）调机在各作业点间的走行耗时为已知；……