Abstract:Operation mode switching of production units would result in long transitions with fluctuant product yields, production costs, and key product properties. To formulate the remarkable process dynamics, a mixed-integer linear programming (MILP) model involving operational transitions of mode switching was proposed for the refinery production scheduling problem in Sin et al. (Ind. Eng. Chem. Res. 2014, 53 (19), 8155-8170), which can describe transitional behaviors and provide implementable schedules. However, the model is very computationally expensive because it involves a large number of discrete and continuous variables, and the constraints about operational transitions are numerous and complex. In this paper, we study a scheduling problem similar to that in Sin et al. (Ind. Eng. Chem. Res. 2014, 53 (19), 8155-8170) and aim at improving the computational efficiency of MILP models by alternative formulations and valid inequalities. First, we redefine some sets, variables and introduce new variables to propose the basic formulation, with which the nonlinear items are avoided and the variable definitions are simplified. Second, by reformulating constraints to explicitly describe the Fixed Charge Network Flow characteristic of operation mode switching, three Fixed-Charge-Network-Flow-based reformulations are proposed. Third, valid inequalities are developed for lot-sizing relaxations derived from the reformulations. Computational results show that the basic formulation is much smaller-sized and its computational performance is significantly better. The Fixed-Charge-Network-Flow-based reformulations together with the valid inequalities can further reduce by up to more than 95% the computational time while tightening the linear relaxation of the MILP model by more than 45%.

Improvements of Interval Bound Algorithm for Reactor Reloading Pattern Optimization and Their Verifications

An Interval Bound Algorithm of Optimizing Reactor Core Loading Pattern by Using Reactivity Interval Schema

Improved optimization methods for refinery hydrogen network and their applications

An Innovative Algorithm for Reactor Core Loading Pattern Optimization

Production Optimization for Concentration and Volume-Limited Fed-Batch Reactors in Biochemical Processes

Reactive Power Optimization Based on Primal-Dual Interior Point Method and Branch & Bound Algorithm for Distribution Network and Its Parallel Implementation

A New Methodology for Robust Optimizations of Optimal Design Problems under Interval Uncertainty

Simulation-based rescheduling strategy of tank farm operations in refinery

A real-time optimization approach for uncertain batch processes

Loading pattern optimization cooperatively using two new algorithms

Optimization of Uncertain Structures with Interval Parameters Considering Objective and Feasibility Robustness

Modular Modeling and Trust Region Based Real-Time Optimization for Load Changes in Modular High Temperature Gas-Cooled Reactor

Single-cycle and equilibrium-cycle reloading optimization on real nuclear power plant

Interval Multiobjective Optimization of Structures Based on Radial Basis Function, Interval Analysis, and NSGA-II

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

Genetic Algorithm for the Optimization of the Loading Pattern for Reactor Core Fuel Management

Application of CSA to loading pattern optimization problems for reload core in nuclear power plant

Alternative Formulations and Improvements with Valid Inequalities for the Refinery Production Scheduling Problem Involving Operational Transitions

Algorithm Research on PWR Multi-Cycle Refueling Design Optimization

Engineering Improvement and Verification on the Optimization Software of In-core Refueling Design for PWRs

Improved Beluga Whale Optimization for Solving the Simulation Optimization Problems with Stochastic Constraints