成品油储运调度是炼油厂的生产活动中的一项重要内容。成品油储运调度包括成品油在厂内罐区的存储,以及从厂内罐区到车站、码头罐区的输送等问题,是一个连续离散时间混杂问题。在成品油罐区中,各生产设备的数量都是相对有限的,然而不同的生产活动往往会同时发生。成品油的储运调度问题涉及到厂内成品油罐区、成品油的生产装置和各种交通运输工具等。本文首先对成品油储运调度问题进行了概述,分析成品油储运调度的特点,总结成品油储运调度基本规则,并分析了成品油储运调度的基本研究方法,提出了成品油储运调度的规划模型以及求解规模。其次针对遗传算法的灵活性差、局部收敛和传统的小生境技术不能有效利用群体中优良因素的缺点,并结合生物学中的种群进化理论,本文提出了一种基于群体间共享的改进小生境遗传算法,在进化过程中充分考虑了群体间互相影响,互相制约的关系,有效地利用了优良种群的特性。而且其他种群适应度也根据共享群体的适应度进行调整,改善种群的品质,从而使进化过程沿着较优的方向发展,有效的避免了早熟现象,改善了算法的收敛性能。进行了仿真实验,实验结果证明了改进算法的可行性和有效性。最后把改进的算法应用到“成品油储运调度系统”中,并针对某炼油厂成品油储运调度实际数据进行求解。