基于阶段计划的取送车调车作业计划编制优化研究

论文摘要

针对树枝形货物作业点车站的取送车调车作业计划编制问题,以阶段内调车机车总走行时间最小为优化目标,考虑每批作业最晚必须返回车站时刻、车组解体完毕时刻、批次开始时刻、调机最大编挂能力和调移作业所要求的调机访问优先权等约束,建立基于阶段计划的树枝形货物作业点取送车作业优化模型。依据2项原则产生初始解,随机采用3项规则构造邻域解,运用改进的禁忌搜索算法搜寻满意的取送车作业顺序、批次划分及起止时刻。最后应用案例对模型及算法进行了验证,结果表明,所建立的模型和设计的算法是可行有效的,结合阶段计划编制的取送车调车作业计划更有应用价值。

论文目录

• 1 研究假设
• 2 符合说明
•   （1）参数符号
•   （2）变量符号
• 3 目标函数
• 4 约束条件
•   4.1 车流接束时间约束
•   4.2 可选择车组时间约束
•   4.3 批次开始时刻约束
•   4.4 机车牵引重量约束
•   4.5 调移作业优先权约束
• 5 求解方法
•   （1）禁忌搜索算法求解思路
•   （2）初始解的构造
•   （3）邻域的构造方法
•     ① 调移作业的卸车点、装车点前后跨批次移动
•     ② 非调移作业的货物作业点前后跨批次移动
•     ③ 2-交换
•   （4）迭代终止准则
•   （5）禁忌对象的确定
•   （6）禁忌长度的确定
•   （7）候选集合的确定
• 6 算例分析
•   （1）不同的禁忌长度条件下解的比较
•   （2）不同的最大迭代步数条件下解的比较
• 7 结论

文章来源

类型: 期刊论文

作者: 郭垂江

关键词: 铁道运输,阶段计划,取送车调车作业计划,树枝形货物作业点,禁忌搜索算法

来源: 铁道学报 2019年10期

年度: 2019

分类: 工程科技Ⅱ辑

专业: 铁路运输

单位: 成都信息工程大学物流学院

基金: 湖南省高等学校科学研究项目(15C0908),成都信息工程大学引进人才科研启动项目(KYTZ201910)

分类号: U292.22

页码: 10-16

总页数: 7

文件大小: 972K

下载量: 171