Lagrangian decomposition approach to scheduling large-scale refinery operations. (4th August 2015)

• Record Type: Journal Article
• Authors: Shah, Nikisha K.; Ierapetritou, Marianthi G.
• Is Part Of: Computers & chemical engineering. Volume 79(2015)
• Page Start: 1
• Page End: 29
• Publication Date: 2015-08-04
• Subjects: Refinery operations scheduling -- Blend scheduling -- Lagrangian decomposition -- Mixed-integer linear programming; Chemical engineering -- Data processing -- Periodicals; 660.0285
• DOI: 10.1016/j.compchemeng.2015.04.021
• Languages: English
• ISSNs: 0098-1354

Abstract

Highlights: A modified Lagrangian decomposition (LD) algorithm for refinery operations. Independent production unit and blend scheduling sub-problems can be solved in parallel. This algorithm provides tighter lower bounds and better upper bounds compared to classical LD. Several examples with different intermediate-due dates are presented. Abstract: This work focuses on the scheduling of refinery operations from crude oil processing to the blending and dispatch of finished products. A new algorithm for Lagrangian decomposition (LD) is proposed and applied to realistic large scale refinery scheduling problem to evaluate its efficiency. A novel strategy is presented to formulate restricted relaxed sub-problems based on the solution of the Lagrangian relaxed sub-problems that take into consideration the continuous process characteristic of the refinery. This new algorithm, referred to as restricted Lagrangian decomposition algorithm, the best lower bound is obtained amongst the restricted-relaxed sub-problems and relaxed sub-problems in each iteration. The goal of the decomposition is to produce better solutions for those integrated scheduling problems that cannot be solved in reasonable computation times. The application of the proposed algorithm results in substantial reduction in CPU solution time, duality gap, and the total number of iterations compared to classical LD.