铁路车站取送车作业问题的一般模型精选.pdf

， 第 卷 第 期 中 国 铁 道 科 学 ３２ ５ Ｖｏｌ．３２ Ｎｏ．５ 　 　 　　　　 　　　　　 年 月 ， ２０１１ ９ ＣＨＩＮＡ ＲＡＩＬＷＡＹ ＳＣＩＥＮＣＥ Ｓｅ ｔｅｍｂｅｒ ２０１１ 　　　 　　　　　　　　 　 　 　 　 ｐ 　 文章编号： （ ） ２０１１ － － － 铁路车站取送车作业问题的一般模型 １ ２ ２ ， ， 牟 峰 王慈光 薛 锋 　 　 （ ， ； ， ） 西华大学交通与汽车工程学院 四川成都 西南交通大学交通运输学院 四川成都 １． ６１００３９ ２． ６１００３１ 　 　 ： 、 、 ， 、 摘 要 在各种装卸地点布置形式 各种到发车流 各种取送车作业组织方式条件下 将合理取送顺序 　　 　 ， 。 、 合理取送批次数和合理取送时机作为一个整体 研究铁路车站取送车作业问题 以取送车作业顺序偏序关系 、 、 、 ， 装卸区容车能力 相异放射枝不能同批 调机牵引能力 交货时间窗为约束条件 以站内货车处于取送车作业 ， 。 状态的时间最少为优化目标 建立取送车作业问题的一般模型 模型的每个解都对应 个完整的取送车作业方 １ ， 。 ， 案 设计了解的编码型式 利用排列组合理论和方法分析取送车作业问题解的结构关系 证明取送车作业问题 是具有取送车作业批次和顺序 个优化维度的调度问题。 ２ ： ； ； ； 关键词 车站作业 取送车作业 二维组合优化 建模 　　 中图分类号：Ｕ２９２．１：Ｏ１５７ 文献标识码：Ａ 　　 　　 铁路车站取送车作业问题可分为 个子问题： 取送车流形式的取送车作业问题进行统一的抽象，