在炼油厂的生产活动中,成品油调度是一项重要内容。在成品油罐区中,各生产设备的数量都是相对有限的,然而不同的生产活动往往会同时发生,这就要求调度人员根据实际情况给出相应的方案来完成。生产任务的多样性和生产设备的有限性是成品油调度工作中的主要矛盾。本文针对当前大多数炼油厂成品油调度中存在的一些问题,围绕着如何辅助调度人员科学、高效地完成其调度工作,首先,讨论了成品油罐区调度任务的需求,总结了成品油罐区调度基本规则。在此基础之上,针对不同的调度任务分别构造了混合整数规划模型,给出了四类调度模型的目标函数与约束条件。其次,研究提出了改进的基于集总线路的可行解搜索方法,并在此基础之上设计了四类调度模型的求解算法。再次,以某炼油厂汽油罐区为背景,在分析该汽油罐区的岗位工艺流程的基础上,通过实例求解,对模型的效果进行了检验。最后,对在IRS3和实时数据库环境下,开发成品油罐区实时调度系统的方案进行了设计,并对潜在问题进行了分析。本文的主要贡献与创新点有:1.在对成品油罐区生产流程进行深入分析的基础上,系统总结了问题进行了成品油罐区调度的基本规则;2.研究建立了四类调度问题的成品油调度混合整数规划模型;3.研究提出了改进的基于集总线路的可行解搜索方法和四类调度模型的求解算法,并通过实例进行了验证;4.设计了基于IRS3的成品油罐区实时调度系统方案。