周期列车运行图的多目标模型及基于Job-shop的遗传算法研究

摘要：

计算机编制客运专线周期列车运行图问题已成为国内外研究的热点问题之一.在充分研究国内外周期与非周期列车运行图的规划理论与方法的基础上,构建了我国客运专线周期列车运行图的多目标模型,并将之转化为具有优先级结构的单目标模型；然后结合运行图的数学本质与周期性,设计了基于Job-shop的遗传算法,弥补了国外基于PESP理论所开发的周期列车运行图的算法不足.最后结合京津客运专线实例来验证算法的有效性.

关键词：客运专线、周期列车运行图、工作间调度、遗传算法

所属期刊栏目：43

分类号：U49;F30

资助基金：河北省高等学校科学技术研究指导项目Z2012108;国家自然科学基金51278316;石家庄铁道大学科研启动基金8110139

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

页数：共7页

页码：132-138