高级检索 加入收藏
  • 查询稿件
  • 获取最新论文
  • 知晓行业信息
张雪松, 马亮. 基于约束规划的编组站阶段作业计划优化研究[J]. 铁路计算机应用, 2012, 21(9): 1.
引用本文: 张雪松, 马亮. 基于约束规划的编组站阶段作业计划优化研究[J]. 铁路计算机应用, 2012, 21(9): 1.
shu
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.
shu

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

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

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

     

    • HTML全文
    • 参考文献(0)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回