A novel two-stage Lagrangian decomposition approach for refinery production scheduling with operational transitions in mode switching

作者：Shi Lei; Jiang Yongheng^*; Wang Ling; Huang Dexian

来源：Chinese Journal of Chemical Engineering, 2015, 23(11): 1793-1800.

DOI：10.1016/j.cjche.2015.08.017

• Refinery scheduling
• Operational transitions
• Lagrangian decomposition

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 horizons and different numbers of orders show that the proposed Lagrangian scheme is effective and efficient.

• 出版日期2015-11
• 单位清华大学