单向编组站配流与调机运用综合问题

摘要：

单向编组站配流与调机运用综合问题研究的是确定出发列车的编组内容,指派并调度解体和编组调机的任务,使得出发列车满足列车编组要求,调机任务没有冲突,且车辆在站总停留时间最小.基于并行机调度和资源分配理论,建立该问题的混合整数线性规划模型.设计有偏随机键遗传算法求解该优化模型,基于平均分配和随机分配规则生成初始种群,并采用参数均匀交叉算子以使子代能有效继承父代的优化特征.最后,以1个实际算例对所提出方法的有效性进行测试,并与现场采用的贪婪算法、直接求解模型的优化求解器CPLEX进行比较.算例结果显示所提算法在计算质量和计算效率上的优越性.

关键词：单向编组站、配流、调机运用、有偏随机键遗传算法、参数均匀交叉

所属期刊栏目：34

分类号：U292.16(铁路运输管理工程)

资助基金：国家自然科学基金项目60776827;2010年西南交通大学优秀博士学位论文培育项目

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

页数：共9页

页码：1-9