在炼油厂的生产过程中,油罐车辆编组是炼油厂铁路运输中时间和资源耗费较大的环节,并存在安全性要求,需要通过优化的编组调度来降低成本费用,保障安全。罐车编组生产的好坏将直接影响炼油厂生产,关系到炼油企业整体经济效益的实现。目前我国炼油企业罐车编组一般凭借人员经验手工编制罐车编组调度单,普遍存在着效率低下、安全性差的问题。因此优化油罐车编组调度,提高调车效率,是炼油企业实现物流优化和供应链管理最关键的环节之一,也是炼油企业亟需解决的重要问题。在实际的生产过程中,炼油厂油罐车编组调度问题是一个很复杂的问题。本文通过全面分析炼油厂列车编组调度问题的特点及国内外研究发展现状,提出了一个解决此类问题的一个基本模型。本文采用油罐车调车计划中每调用一节车厢就计算一次当前车厢的移动次数的方法来解决油罐车车厢在调度过程中相互耦合的问题。进而根据炼油厂油罐车编组调度问题的特殊性,在编码方式上,改进了传统的遗传算法,使问题可以在一个可行的时问范围内得到较为理想的解,交叉变异操作方式重定义为算法在实际中的应用提供了保证。在仿真实验中,讨论了遗传算法主要参数对结果的影响,分析了算法在解决大规模问题时的不足,并提出了改进的办法。通过结果对比分析,改进后的算法性能有了大幅提高。在基本模型的基础上,对一些复杂的罐车编组问题进行了研究,将这些复杂问题转化为基本模型问题进行计算求解。其中,针对算法中在车厢移动次数相同时不能判断优劣的问题,加入了对机车行走路线的判断；对于多列目标车列单端开口的问题,采用合并为一列的方式,把问题转化为基本问题进行求解；对于目标车列双端开口的问题,采用随机确定第一步车厢位置,把双端开口的车列转化为多列单端开口车列问题进行求解。最后,对论文工作进行了总结,并说明了进一步开发和研究的方向。