A Two-Stage Modeling and Solution Framework for Multisite Midterm Planning under Demand Uncertainty
Industrial & Engineering Chemistry ResearchPublished 1 October 2000
Anshuman Gupta, Costas D. Maranas
Citations159
SJR quartileQ1
SJR score0.83
SNIP0.93
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A two-stage, stochastic programming approach is proposed for incorporating demand uncertainty in multisite midterm supply-chain planning problems and the challenge associated with the expectation evaluation of the inner optimization problem is resolved by obtaining its closed-form solution using linear programming (LP) duality.
Abstract
A two-stage, stochastic programming approach is proposed for incorporating demand uncertainty in multisite midterm supply-chain planning problems. In this bilevel decision-making framework, the production decisions are made “here-and-now” prior to the resolution of uncertainty, while the supply-chain decisions are postponed in a “wait-and-see” mode. The challenge associated with the expectation evaluation of the inner optimization problem is resolved by obtaining its closed-form solution using linear programming (LP) duality. At the expense of imposing the normality assumption for the stochastic product demands, the evaluation of the expected second-stage costs is achieved by analytical integration yielding an equivalent convex mixed-integer nonlinear problem (MINLP). Computational requirements for the proposed methodology are shown to be much smaller than those for Monte Carlo sampling. In addition, the cost savings achieved by modeling uncertainty at the planning stage are quantified on the basis of a rolling horizon simulation study.
Keywords
EngineeringBusiness, Management and Accounting
Springer series in operations research/Springer series in operations research and financial engineeringIntroduction to Stochastic Programming
6,369 Citations2011John R. Birge, François Louveaux
Journal of Optimization Theory and ApplicationsGeneralized Benders decomposition
2,420 Citations1972Arthur M. Geoffrion
Operations ResearchDecomposition Principle for Linear Programs
2,271 Citations1960George B. Dantzig, Philip Wolfe
A technique is presented for the decomposition of a linear program that permits the problem to be solved by alternate solutions of linear sub-programs representing its several parts and a coordinating program that is obtained from the parts by linear transformations.
Journal of the Operational Research SocietyIntroduction to Stochastic Programming
1,669 Citations1998J M Wilson
Mathematical ProgrammingAn outer-approximation algorithm for a class of mixed-integer nonlinear programs
1,436 Citations1986Marco A. Durán, Ignacio E. Grossmann
An outer-approximation algorithm is presented for solving mixed-integer nonlinear programming problems of a particular class and a theoretical comparison with generalized Benders decomposition is presented on the lower bounds predicted by the relaxed master programs.
Production and Operations Analysis
951 Citations2019Susmita Bandyopadhyay
SIAM Journal on Algebraic and Discrete MethodsDisjunctive Programming and a Hierarchy of Relaxations for Discrete Optimization Problems
444 Citations1985Egon Balas
A new conceptual framework for the convexification of discrete optimization problems, and a general technique for obtaining approximations to the conveX hull of the feasible set is discussed.
AIChE JournalEfficient sampling technique for optimization under uncertainty
254 Citations1997Urmila M. Diwekar, Jayant Kalagnanam
Industrial & Engineering Chemistry ResearchOptimization in Process Planning under Uncertainty
204 Citations1996Ming Long Liu, Nikolaos V. Sahinidis
This paper develops a two-stage stochastic programming approach for process planning under uncertainty by extending a deterministic mixed-integer linear programming formulation to account for the presence of discrete random parameters and devise a decomposition algorithm for the solution of the Stochastic model.
Computers & Chemical EngineeringNovel approach for optimal process design under uncertainty
202 Citations1995E.N. Pistikopoulos, Marianthi Ierapetritou
This paper presents the theoretical developments of a novel approach for the optimization of design models involving stochastic parameters involving decomposition based approach to deal with linear and convex nonlinear models involving uncertainty described by arbitrary probability distribution functions.
Industrial & Engineering Chemistry ResearchRobust Process Planning under Uncertainty
198 Citations1998Shabbir Ahmed, Nikolaos V. Sahinidis
Industrial & Engineering Chemistry ResearchPlanning and Scheduling of Parallel Semicontinuous Processes. 1. Production Planning
171 Citations1997Conor M. McDonald, Iftekhar A. Karimi
Industrial & Engineering Chemistry ResearchMultiperiod Planning and Scheduling of Multiproduct Batch Plants under Demand Uncertainty
170 Citations1997Spas B. Petkov, Costas D. Maranas
Computers & Chemical EngineeringStochastic optimization based algorithms for process synthesis under uncertainty
155 Citations1998Joaquı́n Acevedo, Efstratios N. Pistikopoulos
The framework is based on a two-state stochastic MINLP formulation for the maximization of a function comprising the expected value of the profit, operating and fixed costs of the plant to address process synthesis problems under uncertainty.
Computers & Chemical EngineeringDesign optimization of stochastic flexibility
150 Citations1993D.A. Straub, Ignacio E. Grossmann
Industrial & Engineering Chemistry ResearchDesign of Batch Chemical Plants Under Market Uncertainty
143 Citations1994Sriram Subrahmanyam, Joseph F. Pekny +1 more
Industrial & Engineering Chemistry ResearchBatch Plant Design and Operations under Uncertainty
116 Citations1996Marianthi Ierapetritou, Efstratios N. Pistikopoulos
It is shown that the proposed formulation captures the various decision-making policies toward demand satisfaction in a unified way, and the employed feasibility criterion for the incorporation of the uncertainty enables the exact reformulation of the two-stage model as a single large-scale optimization model.
Computers & Chemical EngineeringIntegrated stochastic metric of flexibility for systems with discrete state and continuous parameter uncertainties
115 Citations1990D.A. Straub, Ignacio E. Grossmann
Computers & Chemical EngineeringA disaggregation algorithm for the optimization of stochastic planning models
110 Citations1997Robert L. Clay, Ignacio E. Grossmann
The solution of the two-stage fixed recourse problem is considered, for which a sensitivity-based successive disaggregation algorithm is proposed, and several example problems are solved where the certainty equivalent problem involves millions of variables and constraints.
Industrial & Engineering Chemistry ResearchNovel Optimization Approach of Stochastic Planning Models
82 Citations1994Marianthi Ierapetritou, Efstratios N. Pistikopoulos
Computers & Chemical EngineeringThe design of multiproduct batch plants under uncertainty with staged expansion
78 Citations1989H.S. Wellons, Gintaras V. Reklaitis
Industrial & Engineering Chemistry ResearchA Hierarchical Lagrangean Relaxation Procedure for Solving Midterm Planning Problems
77 Citations1999Anshuman Gupta, Costas D. Maranas
An efficient decomposition procedure for solving midterm planning problems is developed based on Lagrangean relaxation, which is found to be much more effective, in terms of both quality of solution and computational requirements, than commercial mixed-integer linear programming solvers in bracketing the optimal value.
Computers & Chemical EngineeringAn optimization approach for process engineering problems under uncertainty
77 Citations1996Marianthi Ierapetritou, J C Acevedo +1 more
A combined multiperiod/stochastic optimization formulation is proposed along with a decomposition-based algorithmic procedure for its solution and is illustrated with a process synthesis/planning example problem.
Industrial & Engineering Chemistry ResearchDesign of multipurpose batch plants with uncertain production requirements
73 Citations1992Nilay Shah, Constantinos C. Pantelides
The uncertainty involved in predicting product market trends may cause problems during batch plant design, with traditional approaches to this problem usually relying on simple risk analysis and the introduction of overdesign factors.
AIChE JournalDesign of single‐product campaign batch plants under demand uncertainty
59 Citations1998Spas B. Petkov, Costas D. Maranas
Industrial & Engineering Chemistry ResearchA Hybrid Parametric/Stochastic Programming Approach for Mixed-Integer Nonlinear Problems under Uncertainty
49 Citations2002Tanya S. Hené, Vivek Dua +1 more
A novel hybrid parametric/stochastic approach for the solution of stochastic mixed-integer problems is introduced that effectively avoids the repetitive solution of the second-stage subproblems by solving instead multiparametric programs, resulting in a much more efficient evaluation of the expected value.
Computers & Chemical EngineeringSimultaneous incorporation of flexibility and economic risk in operational planning under uncertainty
42 Citations1994Marianthi Ierapetritou, E.N. Pistikopoulos
Industrial & Engineering Chemistry ResearchA Hybrid Parametric/Stochastic Programming Approach for Mixed-Integer Linear Problems under Uncertainty
32 Citations1997Joaquı́n Acevedo, Efstratios N. Pistikopoulos
Computers & Operations ResearchLong range planning in the process industries: A projection approach
28 Citations1996Ming-Long Liu, Nikolaos V. Sahinidis
It is found that only a few of the constraints of the projection model suffice to substantially reduce the relaxation gap of the conventional model, which leads to more robust and faster solution algorithms for large scale problems.
Computers & Chemical EngineeringOperational planning under uncertainty
14 Citations1994Marianthi Ierapetritou, E.N. Pistikopoulos +1 more