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

摘要：

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

关键词：混合流水车间调度、粒子群优化算法、阻塞限制、列车调度

所属期刊栏目：24

分类号：TP312;U292.41(计算技术、计算机技术)

资助基金："十一五"国家科技支撑计划资助项目115-04-YK-048

在线出版日期：2013-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1916-1922