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

作     者：赵军 彭其渊 ZHAO Jun;PENG Qi-yuan

作者机构：西南交通大学交通运输与物流学院四川成都610031 

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

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2012年第34卷第11期

页      码：1-9页

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

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

学科分类：08[工学] 082303[082303] 0802[工学-机械学] 0801[工学-力学类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1001-8360.2012.11.001

馆 藏 号：203311282...