Modeling and solving real-time scheduling problems by stochastic integer programming

Computers and Chemical Engineering

Volumn 28, Issue 6-7, 2004, Pages 1087-1103

  Sand, G ^a   Engell, S ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Batch scheduling; Stochastic integer programming; Uncertainty

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING; REAL TIME SYSTEMS; SCHEDULING;

LINEAR PROBLEMS; REAL-TIME CHARACTER; STOCHASTIC INTER PROGRAMMING;

CHEMICAL ENGINEERING;

COMPUTER;

AB INITIO CALCULATION; ANALYTIC METHOD; COMPUTER PROGRAM; CONFERENCE PAPER; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PROBLEM SOLVING; STOCHASTIC MODEL;

EID: 1942500439     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2003.09.009     Document Type: Conference Paper

References (27)

1. Applequist G., Samikoglu O., Pekny J., Reklaitis G. Issues in the use, design and evolution of process scheduling and planning systems. ISA Transactions. 36:1997;81-121.
2. Balasubramanian J., Grossmann I. A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times. Computers and Chemical Engineering. 26:2002;41-57.
3. Bassett M., Pekny J., Reklaitis G. Decomposition techniques for the solution of large-scale scheduling problems. AIChE Journal. 42:1996;3373-3387.
4. Birge, J. F., & Louveaux, F. (1997). Introduction to stochastic programming. New York: Springer.
5. Carøe C., Schultz R. Dual decomposition in stochastic integer programming. Operations Research Letters. 24:1999;37-45.
6. CPLEX (2002). Using the CPLEX callable library. Mountain View, CA: ILOG Inc.
7. Engell, S., Kowalewski, S., Schulz, C., & Stursberg, O. (2000). Continuous-discrete interactions in chemical processing plants. IEEE Special Issue on Hybrid Systems, 88, 1050-1068.
8. Engell, S., Märkert, A., Sand, G., & Schultz, R. (2003). Aggregated scheduling of a multiproduct batch plant by two-stage stochastic integer programming. Optimization and Engineering [in press].
9. Engell, S., Märkert, A., Sand, G., Schultz, R., & Schulz, C. (2001). Online scheduling of multiproduct batch plants under uncertainty. In M. Grötschel, S. Krumke, J. Rambau (Eds.), Online optimization of large scale systems (pp. 649-676). Berlin: Springer.
10. Fritz, M. (1999). A software architecture for modeling and simulation of recipe-driven multipurpose plants, Dr.-Ing. Dissertation, Universität Dormunt, Department of Chemical Engineering, and Shaker-Verlag, Aachen, Germany [in German].
11. Grötschel, M., Krumke, S., & Rambau, J. (2001). Preface. In M. Grötschel, S. Krumke, J. Rambau (Eds.), Online optimization of large scale systems (pp. V-VII). Berlin: Springer.
12. Honkomp S.J., Lombardo S., Rosen O., Pekny J.F. The curse of reality - why scheduling problems are so difficult in practice. Computers and Chemical Engineering. 24:2000;323-328.
13. Honkomp S., Mockus L., Reklaitis G. A framework for schedule evaluation with processing uncertainty. Computers and Chemical Engineering. 23:1999;595-609.
14. Kiwiel, K. (1994). User's guide for NOA 2.0/3.0: A Fortran package for convex nondifferentiable optimization. Warsaw: System Research Institute, Polish Academy of Sciences.
15. Kondili E., Pantelides C., Sargent R. A general algorithm for short-term scheduling of batch operations. I. MILP formulation. Computers and Chemical Engineering. 17:1993;211-227.
16. Löhl T., Schulz C., Engell S. Sequencing of batch operations for a highly coupled production process: Genetic algorithms versus mathematical programming. Computers and Chemical Engineering. 22:1998;579-585.
17. Orcun S., Altinel I., Hortacsu O. Scheduling of batch processes with operational uncertainties. Computers and Chemical Engineering. 20:1996;1191-1196.
18. Pekny, J., & Reklaitis, G. (1998). Towards the convergence of theory and practice: A technology guide for scheduling/planning methodology. In Proceedings of the 3rd conference on foundations of computer-aided process operations (pp. 91-111). Michigan: CACHE Publications.
19. Petkov S., Maranas C. Multiperiod planning and scheduling of multiproduct batch plants under demand uncertainty. Industrial and Engineering Chemistry Research. 36:1997;4864-4881.
20. Rotstein G., Lavie R., Lewin D. Synthesis of flexible and reliable short-term batch production plans. Computers and Chemical Engineering. 20:1996;201-215.
21. Sanmarti E., Espunia A., Puigjaner L. Batch production and preventive maintenance scheduling under equipment failure uncertainty. Computers and Chemical Engineering. 21:1997;1157-1168.
22. Schulz, C. (2002). Modeling and optmization of a multiproduct processing plant, Dr.-Ing. Dissertation, Dortmund, and Shaker-Verlag, Aachen, Germany: Department of Chemical Engineering, Universität Dortmund, in German.
23. Schultz, R., & Tiedemann, S. (2003). Risk aversion via excess probabilities in stochastic programs with mixed-integer recourse. SIAM Journal on Optimization, submitted for publication.
24. Shah, N. (1998). Single- and multisite planning and scheduling: Current status and future challenges. In Proceedings of the 3rd conference on foundations of computer-aided process operations (pp. 75-90). Michigan: CACHE Publications.
25. Stobbe, M., & Engell, S. (1999). Intelligent scheduling of chemical plants: A constraint programming approach. In Proceedings of the 14th IEEE international symposium on intelligent control/intelligent systems and semiotics (pp. 242-247). Cambridge.
26. Vin J., Ierapetritou M. Robust short-term scheduling of multiproduct batch plants under demand uncertainty. Industrial and Engineering Chemistry Research. 40:2001;4543-4554.
27. Williams, H. (1999). Model building in mathematical programming. New York: Wiley.