基于约束规划的编组站阶段作业计划优化研究

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于约束规划的编组站阶段作业计划优化研究

张雪松, 马亮

文章导航 > 铁路计算机应用 > 2012 > 21(9): 1

张雪松, 马亮. 基于约束规划的编组站阶段作业计划优化研究[J]. 铁路计算机应用, 2012, 21(9): 1.

引用本文:

张雪松, 马亮. 基于约束规划的编组站阶段作业计划优化研究[J]. 铁路计算机应用, 2012, 21(9): 1.

ZHANG Xue-song, MA Liang. Study on optimization of stage operation plan based on Constraint Programming in marshalling station[J]. Railway Computer Application, 2012, 21(9): 1.

Citation:

ZHANG Xue-song, MA Liang. Study on optimization of stage operation plan based on Constraint Programming in marshalling station[J]. Railway Computer Application, 2012, 21(9): 1.

张雪松, 马亮. 基于约束规划的编组站阶段作业计划优化研究[J]. 铁路计算机应用, 2012, 21(9): 1.

引用本文:

张雪松, 马亮. 基于约束规划的编组站阶段作业计划优化研究[J]. 铁路计算机应用, 2012, 21(9): 1.

ZHANG Xue-song, MA Liang. Study on optimization of stage operation plan based on Constraint Programming in marshalling station[J]. Railway Computer Application, 2012, 21(9): 1.

Citation:

ZHANG Xue-song, MA Liang. Study on optimization of stage operation plan based on Constraint Programming in marshalling station[J]. Railway Computer Application, 2012, 21(9): 1.

基于约束规划的编组站阶段作业计划优化研究

张雪松,
马亮

铁道部信息技术中心,北京,100860%西南交通大学信息科学与技术学院,成都,610031

基金项目: 铁道部科技研究开发计划重点课题(2010X010-F)

中图分类号: U292.16
出版历程
- 收稿日期: 2012-09-15
- 录用日期: 2012-09-15
- 刊出日期: 2012-09-15

Study on optimization of stage operation plan based on Constraint Programming in marshalling station

摘要: 为了解决编组站阶段作业计划优化模型规模过于庞大、适用性不强、求解方法复杂、算法收敛慢等缺点,通过剖析编组站阶段作业计划优化编制问题的本质,在此基础上建立了一个以车流累积为模型对象、出发车车流来源及解编顺序为决策变量,出发车最多为总目标的约束规划(CP,Constraint Programming)模型.将模型求解分为:利用约束传播得到初始解和利用搜索技术结合约束转播改进初始解两部分,并用约束规划算法引擎(CP Optimizer)实现模型的求解.实验表明,本模型均能在普通PC机上运行20 s左右就能得到最优的方案,符合现场对算法时间及空间复杂度要求.
- 编组站 /
- 阶段作业计划 /
- 优化模型 /
- 约束规划

参考文献(0)

资源附件(0)

WeChat

点击查看大图

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回