一种求解炼油厂连续时间调度模型的Lagrange分解算法.pdf

( ) / 清华大学学报 自然科学版 年 第 卷 第 期 ISSN１０００Ｇ００５４ ２０１６ ５６ ４ １６１７ / 　 ( ), , , CN１１Ｇ２２２３N 　JTsinhuaUniv SciTechnol ２０１６ Vol．５６ No．４ ４３７Ｇ４４７ g 一种求解炼油厂连续时间调度模型的Larane分解算法 g g , , , 施 磊 江永亨 王 凌 黄德先 　 　 　 　 　 ( , ) 清华大学 自动化系 北京 １０００８４ : , 摘 要 在炼油厂连续时间调度模型中 随着调度问题规模 . 　 石油工业是中国国民经济的支柱产业之一 在 , . 的增大 求解耗 时会显著增长 该文提 出了一种基于 , , 炼油厂中 尤其是在大型的现代化炼油厂中 生产 . , Larane分解的求解算法 根据炼油厂生产流程特点 将 g g . 调度建模是一个在生产和管理方面的有效工具 通 , 调度模型分解成 个子问题 并在子问题中加入辅助约束 ９ , . 过调度系统 企业可以获得更好的经济效益 由于 . 加快Larane乘子收敛 针对问题特点设计了乘子初始化 g g , 生产过程的复杂性 炼油厂短期调度是一个极具挑 、 . 方案 乘子迭代方案和对偶解可行化方法 案例仿真选用了 . , 战性的问题 在过去的２０a里 研究人员提出了很 , ３个具有不同调度周期和订单数量的案例进行仿真 结果表 []