当前位置: 首页> 交通会议论文数据库 >详情
原文传递 随机键遗传算法求解单向编组站配流与调机运用综合问题
题名: 随机键遗传算法求解单向编组站配流与调机运用综合问题
正文语种: 中文
作者: 赵军 彭其渊
作者单位: 西南交通大学 交通运输与物流学院 四川 成都 610031
关键词: 单向编组站 配流 调机运用 混合整数线性规划模型 随机键遗传算法
摘要:   为了提高铁路单向编组站作业计划编制效果,研究单向编组站配流与调机运用综合问题,确定出发列车的编组内容和解体(编组)调机的解体(编组)任务和顺序,使得出发列车满足列车编组要求和调机作业没有冲突且车辆在站总停留时间最小。基于并行机调度和资源分配理论,首次建立原问题的混合整数线性规划模型。设计随机键遗传算法求解所建立的优化模型,随机生成初始种群,采用轮赌盘选择、单点交叉和互换变异算予以及精英保护策略。最后对1个包含10个编组去向,20列到达列车和20列出发列车的实例进行计算,算例结果表明遗传算法优于直接求解原模型的分支定界算法,验证所提出方法的实际可行性。
会议日期: 201111
会议举办地点: 北京
会议名称: 2011年全国博士生学术论坛——交通运输工程
出版日期: 2011-10-31
母体文献: 2011年全国博士生学术论坛——交通运输工程论文集
分类号: U292.16
检索历史
应用推荐