Lagrangian Decomposition Approach for Solving Continuous-Time Scheduling Models of Refinery Production Problems

SHI Lei,JIANG Yongheng,WANG Ling,HUANG Dexian

DOI: https://doi.org/10.16511/j.cnki.qhdxxb.2016.24.016

2016-01-01

Abstract:Continuous-time models need more computational effort to solve refinery production scheduling problems as the scheduling problem size increases.A new Lagrangian decomposition approach was used which divides the whole scheduling problem into nine subproblems.The convergence of Lagrange multipliers is accelerated by adding auxiliary constraints to the subproblems.This paper gives an initialization scheme for the Lagrange multipliers,a hybrid method to update the Lagrange multipliers and a heuristic algorithm to find feasible solutions.Computational results for three cases with different time horizons and different numbers of orders show that the Lagrangian scheme improves the computational efficiency and obtains optimal or near optimal solutions.