铁路编组站动态配流的约束传播和多点构建性搜索的混合算法

作     者：马亮 郭进 陈光伟 郭瑞 MA Liang;GUO Jin;CHEN Guangwei;GUO Rui

作者机构：西南交通大学信息科学与技术学院四川成都610031 铁道部信息技术中心北京100860 

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

出 版 物：《信息与控制》 (Information and Control)

年 卷 期：2015年第44卷第2期

页      码：230-237页

摘      要：为了提高动态配流模型的通用性和稳定性,基于约束程序累积调度和字典序多目标优化,以作业之间实施逻辑和优先级关系、班计划和列车编组计划要求、资源容量限制等为约束,按照配流成功的出发列车优先级总和最大、车辆平均中停时最小和资源利用率最高3个目标的优先级,建立适应于不同解体方式的动态配流字典序多目标累积调度的3层模型.为提高算法效率,设计了约束传播和多点构建性搜索混合的带初始解迭代算法,每层先通过约束传播算法化简模型,再通过带约束传播的多点构建性搜索算法快速求解,以决策出优化的作业排程和配流方案.实验表明,模型扩展性更强、更稳定、更符合现场实际;算法效率高,能够满足现场对计划编制和调整的实施性需求.

主 题 词：编组站 动态配流 约束程序 约束传播 多点构建性搜索 

学科分类：0820[工学-航空航天类] 0810[工学-土木类] 1205[管理学-图书情报与档案管理类] 08[工学] 082303[082303] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.13976/j.cnki.xk.2015.0230

馆 藏 号：203527123...