《炼油厂铁路油罐车编组调度问题研究》-毕业论文.doc

PAGE PAGE w 毕业设计(论 文) 炼油厂铁路油罐车编组调度问题研究 系 别 自动化工程系 专 业 自动化 学 号 姓 名 指导教师 老师 年 月 日 炼油厂铁路油罐车编组调度问题研究 摘 要 在炼油厂的生产过程中，油罐车辆编组调度是炼油厂铁路运输中时间和资源消耗较大的环节，并存在安全性要求，需要通过优化的编组调度来降低成本费用以及保障安全。油罐编组的好坏将直接影响炼油厂的生产，关系到炼油企业整体经济效益的实现。目前我国炼油企业罐车编组一般凭借调度人员经验，手工编制罐车编组调度单，普遍存在效率低下，安全性能差的问题。因此优化油罐车编组调度，提高调车效率是炼油企业实现物流优化和供应链管理的关键环节之一，也是炼油企业亟待解决的重要问题。 在实际的生产过程中，炼油厂油罐车编组调度问题是一个很复杂的问题。本文通过全面分析炼油厂油罐车编组调度问题的特点以及国内外研究发展状况，提出了一个解决此类问题的一个基本模型。本文采用油罐车调车计划中每调用一节车厢就计算一次当前车厢的移动次数的方法来解决油罐车车厢在调度过程中相互耦合的问题。进而根据炼油厂油罐车编组调度问题的特殊性，在编码方式上，改进了传统的遗传算法，使问题可以在一个可行的时间范围内得到较为理想的解。在仿真试验中讨论了遗传算法主要参数对结果的影响，分析了算法在解决大规模问题时的不足，并提出了改进的办法。 在基本模型的基础上，对一些负载的罐车编组问题进行了研究，将这些复杂问题转化为基本模型问题进行计算求解。其中，针对算法中在车厢移动次数相同时不能判断优劣的问题，加入了对机车行走路线的判断；对于多列目标车列单端开口的问题，采用合并为一列的方式，把问题转化为基本问题进行求解。 最后，对论文工作进行了总结，并说明了进一步开发和研究的方向。 关键词：罐车编组调度，遗传算法，铁路运输，炼油厂 The Study of the train optimization scheduling problem in a railway depot Author: MengXiang Tutor : LiuYunjing Abstract In the production process of the refinery, combination and scheduling of the oil tank carriages is time and resources-consuming. At the same time, it demands high level of safety in performance. The optimization of combination can cut down the cost and meet the demand of the safety. The result of the combination of the oil tank carriages has direct influence on the performance of the refinery and its benefits. At present, the work of combination is more relied on the dispatcher’s experience, which usually causes low efficiency, danger and other problems So, the combination and scheduling of oil tank carriages, regarded as the key point on the road to the logistic optimization and the management of supply chain, is a very important project for refinery industry. In this paper, by stating the features of the problem of combination of oil tank carriages and researches in China and abroad, a basic