炼厂生产调度是炼油企业提高经济效益的重要一环,包括库存、供应链、油品调合和装置加工等许多环节,因此为获取最大利润,一个科学的调度方案是必须的。本文采用数学规划方法,针对某炼厂生产流程,建立四个生产调度模型并分别针对不同模型给出不同求解算法。主要内容有以下几个方面:首先根据某炼厂生产流程,包括两个常减压装置、催化裂化装置、溶剂油装置和气体分离装置,建立了在一个调度周期内以炼厂利润最大为目标,以物料平衡、装置加工能力、收率、产品质量、罐容量、库存及外购、销售量和能耗为约束的单目标线性规划模型。由于油品调合前后汽油辛烷值等调合指标的非线性,根据Twu-Coon法处理的二次非线性汽油调合模型,建立了炼厂生产调度的单目标非线性规划模型,并用混合遗传算法求解,该算法将粒子群的位移转移规则作为遗传算法的变异操作。通过有效的计算实例,验证了模型的适用性。考虑到油品价格市场的不确定性,针对普通线性规划和非线性规划无法解决的模糊性问题,提出用模糊规划方法处理,建立了模糊规划模型,通过将一定价格变化范围内的最小值、最可能值和最大值代入目标函数,把模糊规划模型转化为确定性多目标问题后,用极大极小算法求解。由于诸多随时间变化的因素,针对炼厂多阶段生产调度过程,以阶段收益为目标,物料平衡、装置加工能力、收率、产品质量、库存及外购、销售量和能耗为约束,建立了炼厂多阶段生产调度动态规划模型。其中各阶段产品产量为决策变量,各阶段库存为状态变量。由于该模型中有较多不等式约束,一般的动态规划求解方法很难求解,本文通过将总收益的表达式展开成各阶段收益之和,把动态规划转化为带有不等式约束的非线性规划问题,用混合遗传算法求解。通过计算实例,验证了模型的有效性。