基于连续线性规划的多炼厂生产计划优化方法

摘要

为了提升综合性石油公司盈利能力和解决带有整数变量和非凸双线性约束的多炼厂生产计划优化问题，本文通过对原油在多炼厂间的分配、各炼厂装置负荷以及产品方案进行整体优化，利用运筹学方法建立多炼厂生产计划优化模型。本文提出基于连续线性规划(successive linear programming, SLP)的混合整数非线性规划(mixed integer nonlinear programming,MINLP)求解方法，并提出一种基于业务特点的分支策略，使得求解过程能够快速收敛并且给出高质量的解。采用某石油企业的实际数据进行验证分析，结果表明所提出的算法在模型目标值和求解效率上均具有优势。

关键词

多炼厂 / 生产计划 / 混合整数非线性规划 / 连续线性规划 / 分支策略