A new model and a reformulation for the crude distillation unit charging problem with oil blends and sequence-dependent changeover costs. (4th January 2016)

• Record Type: Journal Article
• Authors: Cortez, Luiz Cláudio Sayão; Pessoa, Artur Alves
• Is Part Of: Computers & chemical engineering. Volume 84(2016)
• Page Start: 49
• Page End: 62
• Publication Date: 2016-01-04
• Subjects: Crude oil supply -- Sequencing -- Blend -- Mathematical formulation; Chemical engineering -- Data processing -- Periodicals; 660.0285
• DOI: 10.1016/j.compchemeng.2015.08.009
• Languages: English
• ISSNs: 0098-1354

Abstract

Abstract : Highlights: We address the problem of planning the crude distillation unit charging process. We verify the existence of splitting operations in the previous models. The disaggregation algorithm leads to feasible solutions for all the instances. The mathematical reformulation improves the solving efficiency of the method. Abstract: In this paper, we address the problem of planning the crude distillation unit charging process with oil blend. It is well known that blending and splitting operations can lead together to both non-linearities and concavities in mathematical programming models. As result, many proposed models for this problem use simplifying assumptions to keep the formulation computationally tractable. However, we show the existence of splitting operations that can lead to inconsistencies in the solutions obtained by the previous MILP models from the literature. Then, we propose a way to address this issue through an aggregated inventory capacity combined with a disaggregation algorithm. Furthermore, we develop a mathematical reformulation that improves the solving efficiency of the method. Then, we report experiments that show that the reformulated MILP model presents significant gains concerning linear relaxation gaps and run times, and the disaggregation algorithm leads to feasible solutions for all the tested instances.