State-of-the-art review of optimization methods for short-term scheduling of batch processes

Computers and Chemical Engineering

Volumn 30, Issue 6-7, 2006, Pages 913-946

  Méndez, Carlos A ^a   Cerdá, Jaime ^b   Grossmann, Ignacio E ^a   Harjunkoski, Iiro ^c   Fahl, Marco ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSIDAD NACIONAL DEL LITORAL   (Argentina)

^c ABB CORPORATE RESEARCH   (Germany)

Author keywords

Batch processes; MILP; Optimization models; Short term scheduling

Indexed keywords

COMPUTER SIMULATION; COMPUTER SOFTWARE; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

BATCH PROCESSES; MILP; OPTIMIZATION MODELS; SHORT TERM SCHEDULING;

PROCESS ENGINEERING;

COMPUTER SIMULATION; COMPUTER SOFTWARE; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; PROCESS ENGINEERING; SCHEDULING;

EID: 33748102266     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2006.02.008     Document Type: Review

References (116)

1. Aarts E.H.L., and Korst J. Simulated annealing and boltzmann machines: A stochastic approach to combinatorial optimization and neural computing (1989), John Wiley, New York
2. Badell M., and Puigjaner L.A. Advanced enterprise resource management systems for the batch industry. The TicTacToe algorithm. Computers and Chemical Engineering 25 (2001) 517-538
3. Balas E., Ceria S., and Cornuejols G. A lift-and-project cutting plane algorithm for mixed 0-1 programs. Mathematical Programming 58 (1993) 295-324
4. Balasubramanian J., and Grossmann I.E. A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times. Computers and Chemical Engineering 26 (2002) 41-57
5. Baptiste P., Le Pape C., and Nuijten W. Constrained-based scheduling: Applying constraint programming to scheduling problems (2001), Kluwer Academic Publishers
6. Barbosa-Povoa A., and Macchietto S. Detailed design of multipurpose batch plants. Computers and Chemical Engineering 18 (1994) 1013-1042
7. Bassett M.H., Pekny J.F., and Reklaitis G.V. Using detailed scheduling to obtain realistic operating policies for a batch processing facility. Industrial and Engineering Chemistry Research 36 (1997) 1717-1726
8. Battiti R., and Tecchiolli G. The reactive tabu search. ORSA Journal on Computing 6 (1994) 126
9. Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4 (1962) 238-252
10. Birewar D., and Grossmann I.E. Simultaneous planning and scheduling of multiproduct batch plants. Industrial and Engineering Chemistry Research 29 (1990) 570
11. Bixby, R. E., Fenelon, M., Gu Z., Rothberg E., & Wunderling R. (2002). MIP: Theory and practice: Closing the gap. http://www.ilog.com/products/optimization/tech/research/mip.pdf.
12. Bixby R.E. Solving real-world linear programs: A decade and more of progress. Operations Research 50 (2002) 3-15
13. Blackstone J.H., Phillips D.T., and Hogg G.L. A state-of-the-art-survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research 20 (1982) 27-45
14. Blömer F., and Günther H. LP-based heuristics for scheduling chemical batch processes. International Journal of Production Research 38 (2000) 1029-1051
15. Braun, H., & Kasper, T. (2004). Optimization in SAP supply chain management. Presented at CPAIOR04, Nice. http://www-sop.inria.fr/coprin/cpaior04/files/CPAIOR2004SAP.PDF.
16. Burkard R., and Hatzl J. Review, extensions and computational comparison of MILP formulations for scheduling of batch processes. Computers and Chemical Engineering 29 (2005) 2823-2835
17. Burkard R., Hujter M., Klinz R., Rudolf R., and Wennink M. A process scheduling problem arising from chemical production planning. Optimization Methods and Software 10 (1998) 175-196
18. Castro P., Barbosa-Póvoa A.P.F.D., and Matos H. An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants. Industrial and Engineering Chemistry Research 40 (2001) 2059-2068
19. Castro P.M., Barbosa-Póvoa A.P., Matos H.A., and Novais A.Q. Simple continuous-time formulation for short-term scheduling of batch and continuous processes. Industrial and Engineering Chemistry Research 43 (2004) 105-118
20. Cavin L., Fischer U., Glover F., and Hungerbühler K. Multi-objective process design in multi-purpose batch plants using a tabu search optimization algorithm. Computers and Chemical Engineering 28 (2004) 459-478
21. Cerdá J., Henning G.P., and Grossmann I.E. A mixed-integer linear programming model for short-term scheduling of single-stage multiproduct batch plants with parallel lines. Industrial and Engineering Chemistry Research 36 (1997) 1695-1707
22. Chen C., Liu C., Feng X., and Shao H. Optimal short-term scheduling of multiproduct single-stage batch plants with parallel lines. Industrial and Engineering Chemistry Research 41 (2002) 1249-1260
23. Crowder H.P., Johnson E.L., and Padberg M.W. Solving large-scale zero-one linear programming problems. Operations Research 31 (1983) 803-834
24. Dakin R.J. A tree search algorithm for mixed integer programming problems. Computer Journal 8 (1965) 250-255
25. Dash Optimization (2003). http://www.dashoptimization.com/products_version2003.html.
26. Dincbas M., Van Hentenryck P., Simonis H., Aggoun A., Graf T., and Berthier F. The constraint logic programming language CHIP. FGCS-88: Proceedings of International Conference on Fifth Generation Computer Systems. Tokyo (1988) 693-702
27. Engell S., Märkert A., Sand G., and Schultz R. Aggregated scheduling of a multiproduct batch plant by two-stage stochastic integer programming. Optimization and Engineering 5 (2004) 335-359
28. Erdirik Dogan M., and Grossmann I.E. Simultaneous Planning and Scheduling for Multiproduct Continuous Plants. Industrial and Engineering Chemistry Research 45 (2006) 299-315
29. Flores-Tlacuahuac, A., & Grossmann, I. E. (2006). Simultaneous cyclic scheduling and control of a multiproduct CSTR reactor. Industrial and Engineering Chemistry Research, in press.
30. Floudas C.A., and Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review. Computers and Chemical Engineering 28 (2004) 2109-2129
31. Giannelos N.F., and Georgiadis M.C. A simple new continuous-time formulation for short-term scheduling of multipurpose batch processes. Industrial and Engineering Chemistry Research 41 (2002) 2178-2184
32. Glover F. Tabu search: A tutorial. Interfaces 20 (1990) 74
33. Goldberg D.E. Genetic algorithms in search. Optimisation and machine learning (1989), Addison-Wesley, Reading Mass
34. Gomory R.E. Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematics Society 64 (1958) 275-278
35. Graells M., Cantón J., Peschaud B.T., and Puigjaner L. General approach and tool for the scheduling of complex production systems. Computers and Chemical Engineering 22 1 (1998) S395-S402
36. Graves S.C. Using lagrangean techniques to solve hierarchical production planning problems. Management Science 28 (1982) 260-275
37. Grossmann I.E. Review of non-linear mixed-integer and disjunctive programming techniques for process systems engineering. Journal of Optimization and Engineering 3 (2002) 227-252
38. Grossmann I.E. Enterprise-wide Optimization: A New Frontier in Process Systems Engineering. AIChE Journal 51 (2005) 1846-1857
39. Gupta S., and Karimi I.A. An improved MILP formulation for scheduling multiproduct, multistage batch plants. Industrial and Engineering Chemistry Research 42 (2003) 2365-2380
40. Gupta A., and Maranas C.D. A hierarchical lagrangean relaxation procedure for solving midterm planning problems. Industrial and Engineering Chemistry Research 38 (1999) 1937-1947
41. Harjunkoski I., and Grossmann I.E. A decomposition approach for the scheduling of a steel plant production. Computers and Chemical Engineering 55 11 (2001) 1647-1660
42. Harjunkoski I., and Grossmann I.E. Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods. Computers and Chemical Engineering 26 (2002) 1533-1552
43. Hasebe S., Hashimoto I., and Ishikawa A. General reordering algorithm for scheduling of batch process. Journal of Chemical Engineering of Japan 24 4 (1991) 483-489
44. Henning G.P., and Cerdá J. Knowledge-based predictive and reactive scheduling in industrial environments. Computers and Chemical Engineering 24 9 (2000) 2315-2338
45. Hooker J.N. Logic-based methods for optimization (1999), John Wiley and Sons
46. Ierapetritou M.G., and Floudas C.A. Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Industrial and Engineering Chemistry Research 37 (1998) 4341-4359
47. ILOG (1999). ILOG OPL Studio 2.1., User's Manual. ILOG Inc.
48. Jackson J., and Grossmann I.E. A temporal decomposition scheme for non-linear multisite production planning and distribution models. Industrial and Engineering Chemistry Research 42 (2003) 3045-3055
49. Jain V., and Grossmann I.E. Algorithms for hybrid MILP/CP model for a class of optimization problems. INFORMS Journal in Computing 13 (2001) 258-276
50. Janak S.L., Lin X., and Floudas C.A. Enhanced continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: Resource constraints and mixed storage policies. Industrial and Engineering Chemistry Research 43 (2004) 2516-2533
51. Janak S.L., Lin X., and Floudas C.A. Enhanced continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: Resource constraints and mixed storage policies. Addition/Correction. Industrial and Engineering Chemistry Research 44 (2005) 426
52. Jia Z., and Ierapetritou M.G. Short-term scheduling under uncertainty using MILP sensitivity analysis. Industrial and Engineering Chemistry Research 43 (2004) 3782
53. Johnson E.L., Nemhauser G.L., and Savelsbergh M.W.P. Progress in linear programming based branch-and-bound algorithms: An exposition. INFORMS Journal on Computing (2000) 12
54. Jones C.V., and Baker T.E. MIMI/G: A graphical environment for mathematical programming and modeling. Interfaces 26 3 (1996) 90ff
55. Kallrath J. Mixed integer optimization in the chemical process industry: Experience, potential and future. Transactions I. Chemical E. 78 Part A (2000) 809-822
56. Kallrath J. Planning and scheduling in the process industry. OR Spectrum 24 (2002) 219-250
57. Kirkpatrick S., Gelatt C.D., and Vechi M.P. Optimization by simulated annealing. Science 220 (1983) 671
58. Kondili E., Pantelides C.C., and Sargent W.H. A general algorithm for short-term scheduling of batch operations-I. MILP formulation. Computers and Chemical Engineering 2 (1993) 211-227
59. Le Pape C. Implementation of resource constraints in ILOG schedule: A library for the development of constrained-based scheduling systems. Intelligent Systems Engineering 3 2 (1998) 55-66
60. Lee K., Park H.I., and Lee I. A novel non-uniform discrete time formulation for short-term scheduling of batch and continuous processes. Industrial and Engineering Chemistry Research 40 (2001) 4902-4911
61. Lee Y.G., and Malone M.F. Flexible batch processing. Industrial and Engineering Chemistry Research 39 6 (2000) 2045-2055
62. Lim M., and Karimi I.A. Resource-constrained scheduling of parallel production lines using asynchronous slots. Industrial and Engineering Chemistry Research 42 (2003) 6832-6842
63. Lin X., and Floudas C.F. Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation. Computers and Chemical Engineering 25 (2001) 665-674
64. Lin X., Floudas C.A., Modi S., and Juhasz N.M. Continuous-time optimization approach for medium-range production scheduling of a multiproduct batch plant. Industrial and Engineering Chemistry Research 41 (2002) 3884-3906
65. Löhl T., Schulz C., and Engell S. Sequencing of batch operations for a highly coupled production process: Genetic algorithms versus mathematical programming. Computers and Chemical Engineering 22 1 (1988) S579-S585
66. Maravelias C.T., and Grossmann I.E. New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants. Industrial and Engineering Chemistry Research 42 (2003) 3056-3074
67. Maravelias C.T., and Grossmann I.E. A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants. Computers and Chemical Engineering 28 (2004) 1921-1949
68. Méndez C.A., Henning G.P., and Cerdá J. Optimal scheduling of batch plants satisfying multiple product orders with different due-dates. Computers and Chemical Engineering 24 (2000) 2223-2245
69. Méndez C.A., Henning G.P., and Cerdá J. An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities. Computers and Chemical Engineering 25 (2001) 701-711
70. Méndez C.A., and Cerdá J. An MILP framework for short-term scheduling of single-stage batch plants with limited discrete resources. Computer-aided Chemical Engineering 12 (2002) 721-726 Elsevier Science Ltd., ISBN 0-444-51109-1
71. Méndez C.A., and Cerdá J. An MILP continuous-time framework for short-term scheduling of multipurpose batch processes under different operation strategies. Optimization and Engineering 4 (2003) 7-22
72. Méndez C.A., and Cerdá J. Dynamic scheduling in multiproduct batch plants. Computers and Chemical Engineering 27 (2003) 1247-1259
73. Méndez C.A., and Cerdá J. An MILP framework for batch reactive scheduling with limited discrete resources. Computers and Chemical Engineering 28 (2004) 1059-1068
74. Méndez C.A., and Cerdá J. Short-term scheduling of multistage batch processes subject to limited finite resources. Computer-aided Chemical Engineering 15B (2004) 984-989
75. Mishra B.V., Mayer E., Raisch J., and Kienle A. Short-term scheduling of batch processes. A comparative study of different approaches. Industrial and Engineering Chemistry Research 44 (2005) pp. 4022, 4034
76. Mockus L., and Reklaitis G.V. Continuous time representation approach to batch and continuous process scheduling. 1. MINLP formulation. Industrial and Engineering Chemistry Research 38 (1999) 197-203
77. Mockus L., and Reklaitis G.V. Continuous time representation approach to batch and continuous process scheduling. 2. Computational issues. Industrial and Engineering Chemistry Research 38 (1999) 204-210
78. Nuijten, W. P. M. (1994). Time and resource constrained scheduling: A constraint satisfaction approach. PhD Thesis, Eindhoven University of Technology.
79. Nyström R.H., Franke R., Harjunkoski I., and Kroll A. Production campaign planning including grade transition sequencing and dynamic optimization. Computers and Chemical Engineering 29 (2005) 2163-2179
80. Pacciarelli D., and Pranzo M. Production scheduling in a steelmaking-continuous casting plant. Computers and Chemical Engineering 28 (2004) 2823-2835
81. Pantelides C.C. Unified frameworks for optimal process planning and scheduling. Foundations of computer-aided process operations (1994), Cache publications, New York pp. 253-274
82. Panwalkar S.S., and Iskander W.A. Survey of scheduling rules. Operations Research 25 (1977) 45-61
83. Papageorgaki S., and Reklaitis G. Optimal design of multipurpose batch processes. 1: Problem formulation. Industrial Engineering and Chemistry Research 29 (1990) 2054-2062
84. Pekny J.F., and Reklaitis G.V. Towards the convergence of theory and practice: A technology guide for scheduling/planning methodology. Proceedings of the third international conference on foundations of computer-aided process operations (1998) 91-111
85. Pinto J.M., and Grossmann I.E. A continuous time mixed integer linear programming model for short-term scheduling of multistage batch plants. Industrial and Engineering Chemistry Research 34 (1995) 3037-3051
86. Pinto J.M., and Grossmann I.E. An alternate MILP model for short-term scheduling of batch plants with preordering constraints. Industrial and Engineering Chemistry Research 35 (1996) 338-342
87. Pinto J.M., and Grossmann I.E. A logic-based approach to scheduling problems with resource constraints. Computers and Chemical Engineering 21 (1997) 801-818
88. Pinto J.M., and Grossmann I.E. Assignments and sequencing models of the scheduling of process systems. Annals of Operations Research 81 (1998) 433-466
89. Rabelo R.J., and Camarinha-Matos L.M. Negotiation in multi-agent based dynamic scheduling. Journal on Robotics and Computer Integrated Manufacturing 11 4 (1994) 303-310
90. Reklaitis G.V. Overview of scheduling and planning of batch process operations. NATO advanced study institute-batch process systems engineering (1992), Antalya, Turkey
91. Rodrigues M.T.M., Latre L.G., and Rodrigues L.C.A. Short-term planning and scheduling in multipurpose batch chemical plants: A multi-level approach. Computers and Chemical Engineering 24 (2000) 2247-2258
92. Romero J., Badell M., Bagajewicz M., and Puigjaner L. Integrating budgeting models into scheduling and planning models for chemical batch industry. Industrial and Engineering Chemistry Research 42 (2003) 6125-6134
93. Roslöf J., Harjunkoski I., Björkqvist J., Karlsson S., and Westerlund T. An MILP-based reordering algorithm for complex industrial scheduling and rescheduling. Computers and Chemical Engineering 25 (2001) 821-828
94. Ryu J.H., Lee H.K., and Lee I.B. Optimal scheduling for a multiproduct batch process with minimization of penalty on due date period. Industrial and Engineering Chemistry Research 40 1 (2001) 228-233
95. Sauer J., and Bruns R. Knowledge-based scheduling in industry and medicine. IEEE Expert 12 (1997) 24-31
96. Schilling G., and Pantelides C.C. A simple continuous-time process scheduling formulation and a novel solution algorithm. Computers and Chemical Engineering 20 (1996) S1221-S1226
97. Schulz C., Engell S., and Rudolf R. Scheduling of a multiproduct polymer batch plant. In: Pekny J.F., Blau G.E., and Carnahan B. (Eds). Proceeding for foundations of computer-aided process operations (FOCAPO' 98) (1998), CACHE Publications, Snowbird
98. Shah N., Pantelides C.C., and Sargent W.H. A general algorithm for short-term scheduling of batch operations-II. Computational issues. Computers and Chemical Engineering 2 (1993) 229-244
99. Shah N. Single and multisite planning and scheduling: Current status and future challenges. Proceedings of the third international conference on foundations of computer-aided process operations (1998) 75-90
100. Shen W., and Norrie D.H. Agent-based systems for intelligent manufacturing: A state of the art survey. Knowledge and Information Systems 1 2 (1999) 129-156
101. Subrahmanyam S., Bassett M.H., Pekny J.F., and Reklaitis G.V. Issues in solving large scale planning, design and scheduling problems in batch chemical plants. Computers and Chemical Engineering 19 (1995) 577-582
102. Sundaramoorthy A., and Karimi I.A. A simpler better slot-based continuous-time formulation for short-term scheduling in multiproduct batch plants. Chemical and Engineering Science 60 (2005) 2679-2702
103. Tang L., Liu J., Rong A., and Yang Z. A mathematical programming model for scheduling steelmaking continuous casting production. European Journal of Operational Research 120 2 (2000) 423-435
104. Van Hentenryck P. Constraint satisfaction in logic programming (1989), MIT PRESS, Cambridge, MA
105. Van Hentenryck P. Constraint and integer programming in OPL. INFORMS Journal on Computing 14 4 (2002) 345-372
106. Van Roy T.J., and Wolsey L.A. Valid inequalities for mixed 0-1 programs. Discrete Applied Mathematics 14 (1986) 199-213
107. Vin J.P., and Ierapetritou M.G. A new approach for efficient rescheduling of multiproduct batch plants. Industrial and Engineering Chemistry Research 39 (2000) 4228-4238
108. Wallace M., Novello S., and Schimpf J. ECLiPSe: A platform for constraint logic programming. ICL Systems Journal 12 1 (1997) 159-200
109. Wang K., Löhl T., Stobbe M., and Engell S. A genetic algorithm for online-scheduling of a multiproduct polymer batch plant. Computers and Chemical Engineering 24 (2000) 393-400
110. Westenberger, H. & Kallrath, J. (1995). Formulation of a job shop problem in process industry. Internal report, Bayer AG, Leverkusen, and BASF AG, Ludwigshafen.
111. Wilkinson, S. J. (1996) Aggregate formulations for large-scale process scheduling problems, Thesis dissertation, Department of Chemical Engineering and Chemical Technology, Imperial College, London.
112. Wilkinson S.J., Shah N., and Pantelides C.C. Aggregate modeling of multipurpose plant operation. Computers and Chemical Engineering 19 Supplement 1, 11 (1996) 583-588
113. Wolsey L. Integer programming (1998), John Wiley and Sons
114. Zhang X., and Sargent W.H. The optimal operation of mixed production facilities-a general formulation and some approaches for the solution. Computers and Chemical Engineering 20 (1996) 897-904
115. Zhu X.X., and Majozi T. Novel continuous time MILP formulation for multipurpose batch plants. 2. Integrated planning and scheduling. Industrial and Engineering Chemistry Research 40 (2001) 5621-5634
116. Zweben M., and Fox M.S. Intelligent scheduling (1994), Morgan Kaufmann, San Francisco