Summary
In this contribution, we consider scheduling problems of flexible batch plants in the processing industries. Special emphasis is put on the aspect of uncertainty, which is undoubtedly relevant but was often neglected so far. Motivated by a real-world example process, we describe an “engineered” solution concept based upon two-stage stochastic integer programming along with a decomposition-based solution algorithm and numerical experiences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
G. Applequist, O. Samikoglu, J. Pekny, and G. Reklaitis. Issues in the use, design and evolution of process scheduling and planning systems. ISA Transactions, 36:81–121, 1997.
J. F. Birge and F. Louveaux. Introduction to Stochastic Programming. Springer, New York, 1997.
C.C. Carøe and R. Schultz. Dual decomposition in stochastic integer programming. Operations Research Letters, 24:37–45, 1999.
CPLEX. Using the CPLEX Callable Library. ILOG Inc., Mountain View, CA, 2002.
C. Helmberg. Semidefinite Programming for Combinatorial Optimization. Habilitationsschrift, TU Berlin. ZIB-Report ZR-00-34, Konrad-Zuse-Zentrum, Berlin, 2000.
S. J. Honkomp, S. Lombardo, O. Rosen, and J. F. Pekny. The curse of reality — why scheduling problems are so difficult in practice. Computers and Chemical Engineering, 24:323–328, 2000.
J. Pekny and G. Reklaitis. Towards the convergence of theory and practice: a technology guide for scheduling/planning methodology. In Proc. 3rd Conf. Foundations of Computer-Aided Process Operations, pages 91–111, Michigan, 1998. CACHE Publications.
G. Sand and S. Engell. Modelling and solving real-time scheduling problems by stochastic integer programming. Computers and Chemical Engineering, 2003. submitted.
G. Sand and S. Engell. Risk conscious scheduling of batch processes. In Computer Aided Process Engineering, 8th Symposium on Process Systems Engineering. Elsevier, 2003. to appear.
N. Shah. Single-and multisite planning and scheduling: current status and future challenges. In Proc. 3rd Conf. Foundations of Computer-Aided Process Operations, pages 75–90, Michigan, 1998. CACHE Publications.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sand, G., Engell, S., Märkert, A., Schultz, R. (2005). Applied Stochastic Integer Programming: Scheduling in the Processing Industries. In: Bock, H.G., Phu, H.X., Kostina, E., Rannacher, R. (eds) Modeling, Simulation and Optimization of Complex Processes. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27170-8_33
Download citation
DOI: https://doi.org/10.1007/3-540-27170-8_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23027-4
Online ISBN: 978-3-540-27170-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)