首页 | 本学科首页   官方微博 | 高级检索  
     

A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching☆
作者姓名:Lei Shi  Yongheng Jiang  Ling Wang  Dexian Huang
作者单位:1.Institute of Process Control Engineering, Department of Automation, Tsinghua University, Beijing 100084, China;2.Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
基金项目:Supported by the National Natural Science Foundation of China (61273039, 21276137) and the National Science Fund for Distinguished Young Scholars of China (61525304).
摘    要:To address large scale industrial processes, a novel Lagrangian scheme is proposed to decompose a refinery scheduling problem with operational transitions in mode switching into a production subproblem and a blending and delivery subproblem. To accelerate the convergence of Lagrange multipliers, some auxiliary constraints are added in the blending and delivery subproblem. A speed-up scheme is presented to increase the efficiency for solving the production subproblem. An initialization scheme of Lagrange multipliers and a heuristic algorithm to find feasible solutions are designed. Computational results on three cases with different lengths of time hori-zons and different numbers of orders show that the proposed Lagrangian scheme is effective and efficient.

关 键 词:Refinery  scheduling  Operational  transitions  Lagrangian  decomposition  
收稿时间:2014-12-17

A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching
Lei Shi,Yongheng Jiang,Ling Wang,Dexian Huang.A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching[J].Chinese Journal of Chemical Engineering,2015,23(11):1793-1800.
Authors:Lei Shi  Yongheng Jiang  Ling Wang  Dexian Huang
Affiliation:1.Institute of Process Control Engineering, Department of Automation, Tsinghua University, Beijing 100084, China;2.Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
Abstract:To address large scale industrial processes, a novel Lagrangian scheme is proposed to decompose a refinery scheduling problem with operational transitions in mode switching into a production subproblem and a blending and delivery subproblem. To accelerate the convergence of Lagrange multipliers, some auxiliary constraints are added in the blending and delivery subproblem. A speed-up scheme is presented to increase the efficiency for solving the production subproblem. An initialization scheme of Lagrange multipliers and a heuristic algorithm to find feasible solutions are designed. Computational results on three cases with different lengths of time hori-zons and different numbers of orders show that the proposed Lagrangian scheme is effective and efficient.
Keywords:Refinery scheduling  Operational transitions  Lagrangian decomposition
本文献已被 万方数据 等数据库收录!
点击此处可从《中国化学工程学报》浏览原始摘要信息
点击此处可从《中国化学工程学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号