Abstract:An overall refinery production scheduling problem involving operational transitions was studied by Shi et al. (Ind. Eng. Chem. Res. 2014, 53 (19), 8155-8170), which is an intractable large-scale mixed-integer linear programming (MILP) problem. To deal with this challenge, an efficient two-level hybrid algorithm based on the hierarchy of decisions is proposed. In the outer level, the key techniques of a discrete particle swarm optimization algorithm are designed to search for the operating states assignment of production units. A queue-based solution representation is offered by an elaborate encoding scheme for the outer-level problem so that much fewer discrete decision variables are involved. All the constraints on operating states assignment are represented with the encoding scheme and can be satisfied by all the particles throughout the evolutionary process. In the nested inner level, under the assignment specified in the outer level, the detailed production process is optimized by dual simplex method, which includes the production, consumption, inventories of materials, and deliveries of products. Considering that Zhang et al. (Ind. Eng. Chem. Res. 2015, 54 (32), 7871-7889) studied a similar problem and provided an improved MILP model with much better performance, computational comparisons are made between the two-level hybrid algorithm and a full-space MILP model which is mainly adapted from the work of Zhang et al. The results show that the proposed method takes much less time to obtain near-optimal or even optimal solutions robustly. The advantage of the hybrid algorithm is especially obvious to large-scale problems, and better solutions can be obtained in minutes when GAMS cannot reach the optimality within reasonable times.

Hierarchical Approach for Short-Term Scheduling in Refineries

Optimal scheduling of hydrogen system in refinery and its application

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

A Strategy for the Integration of Production Planning and Scheduling in Refineries under Uncertainty

The Application of Event-Tree Based Approach in Long-Term Crude Oil Scheduling

Simulation-based rescheduling strategy of tank farm operations in refinery

Unit-Specific Event-Based and Slot-Based Hybrid Model Framework with Hierarchical Structure for Short-Term Scheduling

Model Management for Refinery Multi-level Simulation and Optimization

Simulation Based Approach for Optimal Scheduling of Fuel Gas System in Refinery

Efficient Two-Level Hybrid Algorithm for the Refinery Production Scheduling Problem Involving Operational Transitions

Efficient Lagrangian Decomposition Approach for Solving Refinery Production Scheduling Problems Involving Operational Transitions of Mode Switching

Multiperiod Planning Model for Integrated Optimization of a Refinery Production and Utility System

Integrated Model For Refinery Production And Pipeline System Scheduling

Efficient rolling horizon approach to a crude oil scheduling problem for marine-access refineries

Robust Engineering Strategy for Scheduling Optimization of Refinery Fuel Gas System

Integrated Model of Refining and Petrochemical Plant for Enterprise-Wide Optimization.

Optimization for integrated scheduling of intelligent handling equipment with bidirectional flows and limited buffers at automated container terminals

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Effective Solution Approach for Integrated Optimization Models of Refinery Production and Utility System

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

A Decision Tree based Decomposition Method for Oil Refinery Scheduling