A novel stochastic programming approach for scheduling of batch processes with decision dependent time of uncertainty realization
| Autor: | Luis A. Ricardez-Sandoval, Ricardo Fukasawa, Kavitha G. Menon |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
021103 operations research Optimization problem Computer science 0211 other engineering and technologies Scheduling (production processes) General Decision Sciences Binary number 02 engineering and technology Management Science and Operations Research Stochastic programming Theory of computation Key (cryptography) Batch processing Realization (systems) |
| Zdroj: | Annals of Operations Research. 305:163-190 |
| ISSN: | 1572-9338 0254-5330 |
| DOI: | 10.1007/s10479-021-04141-w |
| Popis: | Uncertainty modelling is key to obtain a realistically feasible solution for large-scale optimization problems. In this study, we consider two-stage stochastic programming to model discrete-time batch process operations with a type II endogenous (decision dependent) uncertainty, where time of uncertainty realizations are dependent on the model decisions. We propose an integer programming model to solve the problem, whose key feature is that it does not require auxiliary binary variables or explicit non-anticipativity constraints to ensure non-anticipativity. To the best of our knowledge this is the first model dealing with such type II uncertainties that has these characteristics, which makes it a much more computationally attractive model. We present a proof that non-anticipativity is enforced implicitly as well as computational results using a large-scale scientific services industrial plant. The computational results from the case study depicts significant benefits in using the proposed stochastic programming approach. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |