Abstract
We consider the mid-term scheduling of a multiproduct batch plant. Market requirements for the final products are uncertain but given in terms of a probability distribution. We introduce a two-stage stochastic integer programming model for the problem and solve it by a scenario decomposition method based on Lagrangian relaxation. We describe heuristics and preprocessing for both the single- and the multi-scenario models. Preliminary computational results are presented.
Similar content being viewed by others
References
R. J. Allgor and P. I. Barton, "Mixed integer dynamic optimization-I: Problem formulation," Computers & Chemical Engineeringvol. 23, pp. 567–584, 1999.
G. Applequist, O. Samikoglu, J.F. Pekny, and G. Reklaitis, "Issues in the use, design and evolution of process scheduling and planning systems," ISA Transactionsvol. 36, no. 2, pp. 81–121, 1997.
T. Bahia and L. Biegler, "Dynamic operations in the planning and scheduling of multi-product batch plants," in Proceedings 5th International Conference on Chemical Process Control, Tahoe City, 1996.
J. R. Birge and F. V. Louveaux, Introduction to Stochastic Programming, Springer: New York, 1997.
F. Blömer and H.-O. Günther, "LP-based heuristics for scheduling chemical batch processes," Berlin, Technical Report 1998/04, Department of Industrial Management, TU Berlin, 1998a.
F. Blömer and H.-O. Günther, "Numerical evaluation of MILP models for scheduling chemical batch processes," Berlin, Technical Report 1999/05, Department of Industrial Management, TU Berlin, 1998b.
R. E. Burkard, M. Hujter, B. Klinz, R. Rudolf, and M. Wennink, "A process scheduling problem arising from chemical production planning," Optimization Methods and Softwarevol. 10, pp. 175–196, 1998.
C. C. CarØe and R. Schultz, "Dual decomposition in stochastic integer programming," Operations Research Lettersvol. 24, pp. 37–45, 1999.
C. C. CarØe and R. Schultz, "A two-stage stochastic program for unit commitment under uncertainty in a hydrothermal power system," Konrad-Zuse-Zentrum für Informationstechnik Berlin, Preprint SC 98-11, 1998.
ILOG, ILOG CPLEX 7.0 Reference Manual, ILOG, Gentilly, France, 2000.
J. Dupačová, G. Consigli, and S.W.Wallace, "Scenarios for multistage stochastic programs," Annals of Operations Researchvol. 100, pp. 25–53, 2000.
S. Engell, A. Märkert, G. Sand, R. Schultz, and C. Schulz, "A hierarchical approach to real-time scheduling of a multiproduct batch plant with uncertainties," in Computer-Aided Chemical Engineering 8: European Symposium on Computer-Aided Process Engineering, S. Pierucci (ed.), vol. 10, pp. 1075–1080, 2000a.
S. Engell, A. Märkert, G. Sand, R. Schultz, and C. Schulz, "Online scheduling of multiproduct batch plants under uncertainty," in Online Optimization of Large Scale Systems,M. Grötschel, S. O. Krumke, and J. Rambau (eds.), Springer: Berlin, 2001, pp. 649–676.
M. R. Garey and D. S. Johnson, Computers and Intractability-A Guide to the Theory of NP-Completeness, Bell Laboratories Murray Hill: New Jersey, 1979.
N. Gröwe-Kuska, M. P. Nowak, and I. Wegner, "Modeling of uncertainty for the real-time management of power systems," in Online Optimization of Large Scale Sytems, M. Grötschel, S. O. Krumke, and J. Rambau (eds.), Springer: Berlin, 2001, pp. 623–647.
P. Kall and S. W. Walace, Stochastic Programming, Wiley: New York, 1994.
K. C. Kiwiel, User's guide for Noa2.0/3.0: A Fortran package for convex nondifferentiable optimization. System Research Institute, Polish Academy of Sciences, Warsaw, 1994.
E. Kondili, C. C. Pantelides, and R. W. H. Sargent, "A general algorithm for short-term scheduling of batch operations-I. MILP formulation," Computers & Chemical Engineeringvol. 17, pp. 211–228, 1993.
T. Löhl, C. Schulz, and S. Engell, "Sequencing of batch operations for a highly coupled production process: Genetic algorithms vs. mathematical programming," Computers & Chemical Engineeringvol. 22, pp. 579–585, 1998.
L. Mockus and G. V. Reklaitis, "Mathematical programming formulation for scheduling of batch operations based on nonuniform time discretization," Computers & Chemical Engineeringvol. 21, pp. 1147–1156, 1997.
G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization, Wiley: New York, 1988.
M. P. Nowak and W. Römisch, "Stochastic lagrangian relaxation applied to power scheduling in a hydro-thermal system under Uncertainty," Annals of Operations Researchvol. 100, pp. 251–272, 2000.
G. C. Pflug, "Scenario tree generation for multiperiod financial optimization by optimal discretization," Mathematical Programmingvol. 89, pp. 251–271, 2001.
J. M. Pinto and I. E. Grossmann, "A continuous time MILP model for short term scheduling of batch plants with pre-ordering constraints," in Proc. Sixth European Symposium on Computer Aided Process Engineering (ESCAPE-6), 1996, pp. 1197–1202.
J. M. Pinto and I. E. Grossmann, "Assignment and sequencing models for the scheduling of process systems," Annals of Operations Researchvol. 81, pp. 433–466, 1998.
E. N. Pistikopoulos, T. V. Thomaidis, A. Melix, and M. G. Ierapetritous, "Flexibility, reliability and maintenance considerations in batch plant design under uncertainty," Computers & Chemical Engineeringvol. 20, pp. 1209–1214, 1996.
A. Prekopa, Stochastic Programming, Kluwer: Dordrecht, 1995.
J. Rauch (ed.), Mehrproduktanlagen, Wiley: Weinheim, 1998.
G. V. Reklaitis, "Overview of scheduling and planning of batch process operations, in Batch Processing System Engineering: Fundamentals and Applications for Chemical Engineering, G. V. Reklaitis, A. K. Sunol, D. W. T. Rippin, and D. Hortas¸cu (eds.), Springer: Berlin, 1996, pp. 660–705.
W. Römisch, R. Schultz, Multi-stage stochastic integer programs, in Online Optimization of Large Scale Sytems, M. Grötschel, S.O. Krumke, and J. Rambau (eds.), Springer: Berlin, 2001, pp. 579–598.
G. Schilling and C. C. Pantelides, "A simple continuous-time process scheduling formulation and a novel solution algorithm," Computers & Chemical Engineeringvol. 20, pp. S1221–S1226, 1996.
C. Schulz, "Modellierung und optimierung einer verfahrenstechnischen Mehrproduktanlage," Doctoral thesis, Process Control Laboratory, University of Dortmund, Shaker-Verlag: Aachen, 2001.
N. Shah, C. C. Pantelides, and R.W. H. Sargent, "Ageneral algorithm for short-term scheduling of batch operations-II. Computational issues," Computers & Chemical Engineeringvol. 17, pp. 229–244, 1993.
N. Shah, "Single and multisite planning and scheduling: Current status and future challenges," in AIChE Symposium Series 320, Foundations of Computer-Aided Process Operations, J.F. Pekny and G.F. Blau (eds.), 1998, pp. 75–90.
S. Subrahmanyam, J. F. Pekny, and G. V. Reklaitis, "Design of batch chemical plants under market uncertainty," Industrial & Engineering Chemistry Researchvol. 33, pp. 2688–2701, 1994.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Engell, S., Märkert, A., Sand, G. et al. Aggregated Scheduling of a Multiproduct Batch Plant by Two-Stage Stochastic Integer Programming. Optimization and Engineering 5, 335–359 (2004). https://doi.org/10.1023/B:OPTE.0000038890.51798.5a
Issue Date:
DOI: https://doi.org/10.1023/B:OPTE.0000038890.51798.5a