单线列车调度问题的双向阻塞车间调度模型及其粒子群求解算法
针对单线列车调度问题的特点,以线路中列车的总运行时间最小为目标,建立了可以直观描述问题解空间的双向阻塞车间调度模型,并提出了一种有效的离散粒子群优化算法进行求解.该算法基于双向阻塞车间调度模型设计了排列编码形式,从而可确定列车的运行顺序,同时利用随机策略和运行时间最短优先策略选择列车运行轨道;算法在求解过程中,提出了列车冲突的检测和化解方法,并按照”调度-检测冲突-化解冲突”的步骤逐区段调度列车运行;最后,利用离散粒子群优化算法进行全局优化,得到问题的最优解.仿真实例表明,所得模型和算法能够高效地求解单线列车调度问题.
单线列车调度问题 双向阻塞车间调度模型 离散粒子群 优化算法
张其亮 陈永生
江苏科技大学电气与信息工程学院 张家港 215600;同济大学电子与信息工程学院 上海 200331 同济大学电子与信息工程学院 上海 200331
国内会议
南宁
中文
276-281
2013-07-26（万方平台首次上网日期，不代表论文的发表时间）