基于约束程序累积调度的编组站静态配流模型研究

• 作者: 郭进 陈光伟 马亮
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 编组站 静态配流 约束程序 累积调度 约束传播 回溯 字典序多目标优化
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 铁道运输
• 页码范围: 8-15
• 页数: 8页
• 分类号: U292.16
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8361.2014.01.002

摘要

静态配流是铁路编组站阶段计划的核心，模型和算法的优劣直接影响编组站作业效率和经济效益。本文基于约束程序累积调度和字典序多目标优化理论，考虑配流成功的出发列车优先级总和最大、出发车流来源总数最小、到达车辆先到先发等具有字典序的3个目标，以满轴、正点、不违编、解编顺序及编组场容量限制等为约束条件，建立静态配流字典序多目标累积调度模型。采用迭代、约束传播和回溯算法求解。通过现场实际数据验证：本算法求解时间满足现场要求；模型稳定、扩展性好，符合实际需求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭进	西南交通大学信息科学与技术学院	122	918	16.0	23.0
2	马亮	西南交通大学信息科学与技术学院	13	139	6.0	11.0
3	陈光伟		11	87	5.0	9.0