Abstract:Integration of scheduling and dynamic optimization significantly improves the overall performance of a production process compared to the traditional sequential method. However, most integrated methods focus on solving deterministic problems without explicitly taking process uncertainty into account. We propose a novel integrated method for sequential batch processes under uncertainty. The integrated problem is formulated into a two-stage stochastic program. The first-stage decisions are modeled with binary variables for assignment and sequencing while the second-stage decisions are the remaining ones. To solve the resulting complicated integrated problem, we develop two efficient algorithms based on the framework of generalized Benders decomposition. The first algorithm decomposes the integrated problem according to the scenarios so that the subproblems can be optimized independently over each scenario. Besides the scenario decomposition, the second algorithm further decomposes dynamic models from the scheduling model, resulting in a nested decomposition structure. For a complicated case study with more than 3 million variables/equations under 100 scenarios, the direct solution approach does not find a feasible solution while the two decomposition algorithms return the optimal solution. The computational time for the first algorithm is 23.9 h, and that for the second algorithm is only 3.3 h. Furthermore, the integrated method returns a higher average profit than the sequential method by 17.6%.

Integration of production planning and scheduling under demand and utility uncertainties

Hierarchical approach of planning and scheduling with demand uncertainty and utility disturbance

Application of Two-Phase Fuzzy Optimization Approach to Multiproduct Multistage Integrated Production Planning with Linguistic Preference under Uncertainty

Supply Chain Multi-Product And Multi-Objective Bi-Level Programming Under Fuzzy And Grey Uncertainty

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

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

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

Uncertain Production Scheduling Based on Fuzzy Theory Considering Utility and Production Rate

Integration Optimization of Production and Utility System for Refinery-wide Planning

Scheduling and Control of Failure Prone Systems with Demand Uncertainty and Job Overlaps

Integrated batch production planning and scheduling optimization considering processing time uncertainty

Integrated optimisation for production capacity, raw material ordering and production planning under time and quantity uncertainties based on two case studies

Planning under Demand and Yield Uncertainties in an Oil Supply Chain

A Progressive Hedging-Based Solution Approach for Integrated Planning and Scheduling Problems under Demand Uncertainty

Capacity planning and production scheduling integration: improving operational efficiency via detailed modelling

Production planning with a two-stage stochastic programming model in a kitting facility under demand and yield uncertainties

Simulation-based process industry scheduling optimization under uncertainties

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

Optimization for petrochemical supply chain planning under uncertainty

Plant Planning Optimization under Time-Varying Uncertainty: Case Study on a Poly(vinyl Chloride) Plant

Integration of Scheduling and Dynamic Optimization of Batch Processes under Uncertainty: Two-Stage Stochastic Programming Approach and Enhanced Generalized Benders Decomposition Algorithm