原文传递
货运编组站内配流及解编顺序的建模与优化求解
| 论文题名： | 货运编组站内配流及解编顺序的建模与优化求解 |
| 关键词： | 铁路运输;编组站;配流问题;解编顺序 |
| 摘要： | 编组站是铁路的重要组成部分和基层生产单位，是货物列车到达、解体、编组、集结和出发的场所，其日常生产主要通过调度人员制定车站作业计划来进行组织安排。编组站阶段计划的优化编制是车站作业计划中的重要内容，其核心问题是确定出发列车的编组内容和车流来源，即配流问题。而与配流问题同时存在于阶段计划编制问题中，并相互关联相关制约的是列车的解编顺序制定问题。 本文在已有编组站阶段计划优化编制研究的基础上，结合编组站实际作业情况，对配流问题和解编顺序问题进行了进一步的研究，主要内容如下： (1)研究编组站的作业计划，对阶段计划编制的内容、流程、信息来源等进行了详细分析与总结。将阶段计划编制问题初步划分为配流问题、解编顺序问题、股道分配问题等子问题，并着重研究配流问题和解编顺序问题及其影响因素。 (2)提出在配流方案已知下解编顺序的混合整数规划模型，以及配流方案与解编顺序协同优化的混合整数规划模型。在模型中引入出发列车权重的概念，使目标函数更贴合实际情况。 (3)通过数学方法对模型进行四步变换，将其线性化处理，并运用分支定界法对两模型进行求解。 (4)以某编组站一个阶段内的实际作业数据为基础，做算例验证并分析提出的两个模型。对于解编顺序模型:先与现实中启发式规则比较，后做不同规模的算例分析结果，验证其可行性和高效性;对配流方案和解编顺序协同优化模型:结合实际分析参数灵敏度，得出解编时间和技检时间对阶段计划作业效率影响程度的结论。 (5)对比两模型，用在配流方案已知下的解编顺序模型及其求解方法验证配流与解编顺序协同优化的模型及其求解方法，证明协同优化的优越性。 |
| 作者： | 张一宁 |
| 专业： | 控制工程 |
| 导师： | 唐加福 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东北大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
