列车调度问题模型与基于混合粒子群优化的求解算法

• 作者: 张其亮 陈永生
• 来源期刊: 中国机械工程
• 关键词: 混合流水车间调度 粒子群优化算法 阻塞限制 列车调度
• 年，卷（期）: 2013,（14）
• 所属期刊栏目: 信息技术
• 页码范围: 1916-1922
• 页数: 7页
• 分类号: TP312|U292.41
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2013.14.015

摘要

针对复线列车调度问题,建立了描述问题解空间的阻塞限制混合流水车间模型,并提出一种混合粒子群优化算法进行求解.该算法以最小化最长完工时间为目标,设计了释放一回推算法来安排列车运行顺序并计算最小化最长完工时间,利用改进的粒子群优化算法解决轨道分配问题并进行全局优化.此外,通过基于迭代邻域的搜索算法来提高种群的局部搜索能力.实验结果表明,所提出的方法能够有效地求解复线列车调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈永生		78	595	14.0	20.0
2	张其亮		37	832	12.0	28.0