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

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