详情

原文传递企业编组站的调度优化问题研究

论文题名：	企业编组站的调度优化问题研究
关键词：	企业编组站;智能调度;进路选择;取送车;优化算法
摘要：	铁路运输是企业生产管理的重要环节，肩负着保障运送物资的重任。企业铁路编组站是企业的基层生产单位，办理货物列车的到、解、编、发等作业。长久以来企业编组站沿用着落后的作业方式，调度效率低下，随着企业生产规模的同益扩大，铁路运能与运量的矛盾愈发明显，因此实现编组站调度系统智能化，对提高企业生产运输效率有着重要意义。　　针对国内外智能调度的发展现状，本文系统地分析和对比了国家干线铁路和企业自备铁路的异同，根据企业自备铁路的特点建构了编组站智能调度系统的总体框架，通过集成与整合各子系统，建立信息共享平台，实现了编组站决策优化、调度指挥、信息管理和作业流程的全面自动化。另外，针对站内调度的核心问题一一阶段作业计划的优化编制，将站内机车调车作业的内容分为列车分组、列车编组、取送车、进路选择等四个子问题。在满足约束条件情况下，既要考虑车辆的分配问题(即资源分配问题)，又要考虑车辆的路径问题(即进路优化问题)。采用不同的解决方案(优化算法、专家系统)对每个子问题进行求解，以寻求决策过程中的最优调度方案，以最少的资源、时间和费用来完成给定的调度作业任务。　　在此基础上，论文重点研究了进路优化和取送车调度优化问题。在调度员制定每项作业计划前，都需要指定车流进路。本文从数学规划的角度构建编组站网络拓扑图，建立了静态进路模型，然后引入Stoch算法生成进路表，在此基础上结合作业计划的动态约束构建进路选择模型，最后采用粒子群算法求解进路选择的最优方案，实例仿真证明了该算法的工程实用性。　　取送车问题也是企业编组站的一个重要作业环节，本文针对企业铁路的特点，把站场作业现场的轨道线路抽象为树枝形分布，并建立了相应的取送车优化模型，把问题等价为旅行商问题。然后提出一种遗传蚁群混合优化算法来解决这种大规模组合优化问题，仿真结果证明了该合成算法的可行性和算法的有效性。
作者：	涂祖耀
专业：	控制科学与工程
导师：	雷友诚
授予学位：	硕士
授予学位单位：	湖南大学
学位年度：	2010
正文语种：	中文