A novel multi-operation sequencing formulation for the crude oil scheduling problem with restricted overlapping constraints

Abstract

The scheduling of crude oil operations holds critical significance in the petrochemical industry due to its profound influence on downstream unit operations and, consequently, overall business profitability. This work presents a novel multi-operation sequencing formulation considering operations with restricted overlapping constraints. This operation-centric model also distinguishes itself by incorporating constraints posed by refinery practice such as downstream product management, multiparcel unloading, brine settling, and changeover detection. A new symmetry-breaking strategy is applied to remove symmetric solutions properly and expedite problem solving while ensuring solution quality. Case studies of various examples are conducted to validate the efficacy of the proposed model. Comparative analyses are performed with the unit-specific event-based formulation, which enables multiple time grids tailored to different units and is widely used in continuous-time modeling. Results further demonstrate the great potential of the presented formulation in generating tighter bounds and accelerating convergence.