双向编组站列车编组调度优化模型.docVIP

全国第五届研究生数学建模竞赛 题 目 双向编组站列车编组调度的优化模型 摘 要： 本文研究双向编组站列车编组调度优化问题，以给出车辆可行的编组方案普通的求解算法难于得到模型的解要找到个满足所有约束条件的可行解也是件非常困难的事情特别专供货物2小时救灾货物1小时 参赛队号 1027222  双向编组站列车编组调度的优化模型 目录 1．问题重述 4 1.1 编组站概述 4 1.2 编组站结构 4 1.3 编组流程 5 1.4 编组相关要求 5 1.4.1 编组效率衡量 5 1.4.2 编组班次 5 1.4.3 编组规定 5 2．模型假设 6 3．符号约定[1] 7 3.1 实体表示 7 3.2 时间表示 7 3.3 定义符号 7 3.4 定义参数 8 3.5 定义逻辑常数 8 3.6 定义决策变量 9 4．模型建立 10 4.1 约束条件 10 4.1.1 决策变量约束 10 4.1.2 编成辆数约束 10 4.1.3 编组内容约束 10 4.1.4 集结地点约束 10 4.1.5 作业能力约束 11 4.2 目标函数 11 4.2.1 有调中转停留时间构成 11 4.2.2 无调中转停留时间构成 12 4.2.3 中转车停留时间构成比较 12 4.2.4 定义符号函数[1] 12 4.2.5 不同种类货车总辆数计算 12 4.2.6 不同种类货车停留总时间计算 13 4.2.7 目标函数表示 13 4.3 求解算法 13 5．问题解决 14 5.1 问题一 14 5.1.1 统计虚拟到达车辆 14 5.1.2 统计计划到达车辆 15 5.1.3 新发列车调度方案 15 5.1.4 统计虚拟发出车辆 17 5.1.5 调度方案相关统计 17 5.2 问题二 17 5.2.1 原调度方案调整标准 17 5.2.2 原调度方案调整结果 17 5.3 问题三 18 5.3.1 虚拟与计划到达信息表 18 5.3.2 新发列车调度方案 18 5.3.3 残存车统计信息表 19 5.3.4 满轴与满载标准的比较 20 5.4 问题四 20 5.4.1 原调度方案调整标准 20 5.4.2 原调度方案调整结果 20 5.4.3 残存车统计信息表 21 5.4.4 方案调整前后的对比 22 5.5 问题五 22 5.5.1 全天列车调度统计 22 5.5.2 运行效率提高建议 22 5.6 问题六 23 6．模型评价 24 6.1 关于模型建立 24 6.2 关于模型求解 24 6.3 关于问题解决 24 6.3.1 关于问题一 24 6.3.2 关于问题二 24 6.3.3 关于问题三 25 6.3.4 关于问题四 25 6.4 关于模型改进 25 6.4.1 改进方向一 25 6.4.2 改进方向二 25 6.4.3 改进方向三 25 参考文献 26 1．问题重述 1.1 编组站概述 某列车编组站是亚洲最大的列车编组站。它纵连南北铁路线横接东西铁路线是我国沟通南北、连接东西的交通要冲素有铁路心脏之称。该站又是我国第一个综合性现代化编组站它以电子计算机为主体实现了运营管理自动化。 自动化系统包括货车管理信息处理系统、驼峰作业过程控制系统、编组场尾部微机集中联锁系统、站场无线通讯系统和地区调度监督系统。实现了编组站以信息收集处理、调度指挥到作业过程、统计分析及监督检查的全过程的自动化。 1.2 编组站结构 编组站采用双向纵列式三级六场机械化驼峰编组站站型上行（发往北、西）和下行（发往南、东）上行和下行又分别包含有到达场、编组场和出发场行和行各有一个转发场（用于行线与行线之间的转换）机车将待解体的列车从到达场推到驼峰轨道线上，缓慢运动中进行解体操作，解体后的车辆靠惯性（无动力）运行至编组场轨道上从每个到达场都有两条线路经驼峰区与相应的编组场相连：在这个问题里不考虑该车站装卸场的装卸作业。 场区 站线（条） 上行系统（发往北、西） 到达场 SD 12 编组场 SB 36 出发场 SF 24 　 　 SZF 4 　 XZF 4 　 到达场 XD 12 编组场 XB 36 出发场 XF 23 合计 151 1.3 编组流程 （1）接入作业：对于从上行和下行经过该站的每一列货运列车分别驶入各自的到达场内停靠然后根据每一辆车的货物去向通过驼峰解体，分别向各自的编组场不同轨道线集结成一列新的发往某一个方向的列车最后转往上行或下行的出发场待发。.4 编组相关要求 1.4.1 编组效率衡量 铁路管理部门希望车站的编组调度工作快速高效，衡量编组调度效率的主要指标是中时（从列车进入到达场至重新编组成新的列车驶入出发场后，其每辆车的平均时间）。每辆车在车站