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

Aarts, 1989 Badell, 2001, Advanced enterprise resource management systems for the batch industry. The TicTacToe algorithm, Computers and Chemical Engineering, 25, 517, 10.1016/S0098-1354(01)00632-9 Balas, 1993, A lift-and-project cutting plane algorithm for mixed 0-1 programs, Mathematical Programming, 58, 295, 10.1007/BF01581273 Balasubramanian, 2002, A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times, Computers and Chemical Engineering, 26, 41, 10.1016/S0098-1354(01)00735-9 Baptiste, 2001 Barbosa-Povoa, 1994, Detailed design of multipurpose batch plants, Computers and Chemical Engineering, 18, 1013, 10.1016/0098-1354(94)E0015-F Bassett, 1997, Using detailed scheduling to obtain realistic operating policies for a batch processing facility, Industrial and Engineering Chemistry Research, 36, 1717, 10.1021/ie960470v Battiti, 1994, The reactive tabu search, ORSA Journal on Computing, 6, 126, 10.1287/ijoc.6.2.126 Benders, 1962, Partitioning procedures for solving mixed-variables programming problems, Numerische Mathematik, 4, 238, 10.1007/BF01386316 Birewar, 1990, Simultaneous planning and scheduling of multiproduct batch plants, Industrial and Engineering Chemistry Research, 29, 570, 10.1021/ie00100a013 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. Bixby, 2002, Solving real-world linear programs: A decade and more of progress, Operations Research, 50, 3, 10.1287/opre.50.1.3.17780 Blackstone, 1982, A state-of-the-art-survey of dispatching rules for manufacturing job shop operations, International Journal of Production Research, 20, 27, 10.1080/00207548208947745 Blömer, 2000, LP-based heuristics for scheduling chemical batch processes, International Journal of Production Research, 38, 1029, 10.1080/002075400189004 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. Burkard, 2005, Review, extensions and computational comparison of MILP formulations for scheduling of batch processes, Computers and Chemical Engineering, 29, 2823, 10.1016/j.compchemeng.2005.02.037 Burkard, 1998, A process scheduling problem arising from chemical production planning, Optimization Methods and Software, 10, 175, 10.1080/10556789808805710 Castro, 2001, An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants, Industrial and Engineering Chemistry Research, 40, 2059, 10.1021/ie000683r Castro, 2004, Simple continuous-time formulation for short-term scheduling of batch and continuous processes, Industrial and Engineering Chemistry Research, 43, 105, 10.1021/ie0302995 Cavin, 2004, Multi-objective process design in multi-purpose batch plants using a tabu search optimization algorithm, Computers and Chemical Engineering, 28, 459, 10.1016/j.compchemeng.2003.07.002 Cerdá, 1997, 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, 1695, 10.1021/ie9605490 Chen, 2002, Optimal short-term scheduling of multiproduct single-stage batch plants with parallel lines, Industrial and Engineering Chemistry Research, 41, 1249, 10.1021/ie010465d Crowder, 1983, Solving large-scale zero-one linear programming problems, Operations Research, 31, 803, 10.1287/opre.31.5.803 Dakin, 1965, A tree search algorithm for mixed integer programming problems., Computer Journal, 8, 250, 10.1093/comjnl/8.3.250 Dash Optimization (2003). http://www.dashoptimization.com/products_version2003.html. Dincbas, 1988, The constraint logic programming language CHIP, 693 Engell, 2004, Aggregated scheduling of a multiproduct batch plant by two-stage stochastic integer programming, Optimization and Engineering, 5, 335, 10.1023/B:OPTE.0000038890.51798.5a Erdirik Dogan, 2006, Simultaneous Planning and Scheduling for Multiproduct Continuous Plants, Industrial and Engineering Chemistry Research, 45, 299, 10.1021/ie050778z Flores-Tlacuahuac, A., & Grossmann, I. E. (2006). Simultaneous cyclic scheduling and control of a multiproduct CSTR reactor. Industrial and Engineering Chemistry Research, in press. Floudas, 2004, Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review, Computers and Chemical Engineering, 28, 2109, 10.1016/j.compchemeng.2004.05.002 Giannelos, 2002, A simple new continuous-time formulation for short-term scheduling of multipurpose batch processes, Industrial and Engineering Chemistry Research, 41, 2178, 10.1021/ie010399f Glover, 1990, Tabu search: A tutorial, Interfaces, 20, 74, 10.1287/inte.20.4.74 Goldberg, 1989, Genetic algorithms in search Gomory, 1958, Outline of an algorithm for integer solutions to linear programs, Bulletin of the American Mathematics Society, 64, 275, 10.1090/S0002-9904-1958-10224-4 Graells, 1998, General approach and tool for the scheduling of complex production systems, Computers and Chemical Engineering, 22, S395, 10.1016/S0098-1354(98)00080-5 Graves, 1982, Using lagrangean techniques to solve hierarchical production planning problems., Management Science, 28, 260, 10.1287/mnsc.28.3.260 Grossmann, 2002, Review of non-linear mixed-integer and disjunctive programming techniques for process systems engineering, Journal of Optimization and Engineering, 3, 227, 10.1023/A:1021039126272 Grossmann, 2005, Enterprise-wide Optimization: A New Frontier in Process Systems Engineering, AIChE Journal, 51, 1846, 10.1002/aic.10617 Gupta, 2003, An improved MILP formulation for scheduling multiproduct, multistage batch plants, Industrial and Engineering Chemistry Research, 42, 2365, 10.1021/ie020180g Gupta, 1999, A hierarchical lagrangean relaxation procedure for solving midterm planning problems, Industrial and Engineering Chemistry Research, 38, 1937, 10.1021/ie980782t Harjunkoski, 2001, A decomposition approach for the scheduling of a steel plant production, Computers and Chemical Engineering, 55, 1647, 10.1016/S0098-1354(01)00729-3 Harjunkoski, 2002, Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods, Computers and Chemical Engineering, 26, 1533, 10.1016/S0098-1354(02)00100-X Hasebe, 1991, General reordering algorithm for scheduling of batch process, Journal of Chemical Engineering of Japan, 24, 483, 10.1252/jcej.24.483 Henning, 2000, Knowledge-based predictive and reactive scheduling in industrial environments, Computers and Chemical Engineering, 24, 2315, 10.1016/S0098-1354(00)00589-5 Hooker, 1999 Ierapetritou, 1998, Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes, Industrial and Engineering Chemistry Research, 37, 4341, 10.1021/ie970927g ILOG (1999). ILOG OPL Studio 2.1., User's Manual. ILOG Inc. Jackson, 2003, A temporal decomposition scheme for non-linear multisite production planning and distribution models, Industrial and Engineering Chemistry Research, 42, 3045, 10.1021/ie030070p Jain, 2001, Algorithms for hybrid MILP/CP model for a class of optimization problems, INFORMS Journal in Computing, 13, 258, 10.1287/ijoc.13.4.258.9733 Janak, 2004, 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, 2516, 10.1021/ie0341597 Janak, 2005, 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, 426, 10.1021/ie048866r Jia, 2004, Short-term scheduling under uncertainty using MILP sensitivity analysis, Industrial and Engineering Chemistry Research, 43, 3782, 10.1021/ie0306731 Johnson, 2000, Progress in linear programming based branch-and-bound algorithms: An exposition, INFORMS Journal on Computing, 12 Jones, 1996, MIMI/G: A graphical environment for mathematical programming and modeling, Interfaces, 26, 90ff, 10.1287/inte.26.3.90 Kallrath, 2000, Mixed integer optimization in the chemical process industry: Experience, potential and future, Transactions I. Chemical E., 78, 809, 10.1205/026387600528012 Kallrath, 2002, Planning and scheduling in the process industry, OR Spectrum, 24, 219, 10.1007/s00291-002-0101-7 Kirkpatrick, 1983, Optimization by simulated annealing, Science, 220, 671, 10.1126/science.220.4598.671 Kondili, 1993, A general algorithm for short-term scheduling of batch operations-I. MILP formulation, Computers and Chemical Engineering, 2, 211, 10.1016/0098-1354(93)80015-F Le Pape, 1998, Implementation of resource constraints in ILOG schedule: A library for the development of constrained-based scheduling systems, Intelligent Systems Engineering, 3, 55, 10.1049/ise.1994.0009 Lee, 2001, A novel non-uniform discrete time formulation for short-term scheduling of batch and continuous processes, Industrial and Engineering Chemistry Research, 40, 4902, 10.1021/ie000513e Lee, 2000, Flexible batch processing, Industrial and Engineering Chemistry Research, 39, 2045, 10.1021/ie990185m Lim, 2003, Resource-constrained scheduling of parallel production lines using asynchronous slots, Industrial and Engineering Chemistry Research, 42, 6832, 10.1021/ie030341w Lin, 2001, Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation, Computers and Chemical Engineering, 25, 665, 10.1016/S0098-1354(01)00663-9 Lin, 2002, Continuous-time optimization approach for medium-range production scheduling of a multiproduct batch plant, Industrial and Engineering Chemistry Research, 41, 3884, 10.1021/ie011002a Löhl, 1988, Sequencing of batch operations for a highly coupled production process: Genetic algorithms versus mathematical programming, Computers and Chemical Engineering, 22, S579 Maravelias, 2003, New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants, Industrial and Engineering Chemistry Research, 42, 3056, 10.1021/ie020923y Maravelias, 2004, A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants, Computers and Chemical Engineering, 28, 1921, 10.1016/j.compchemeng.2004.03.016 Méndez, 2000, Optimal scheduling of batch plants satisfying multiple product orders with different due-dates, Computers and Chemical Engineering, 24, 2223, 10.1016/S0098-1354(00)00584-6 Méndez, 2001, An MILP continuous-time approach to short-term scheduling of resource-constrained multistage flowshop batch facilities, Computers and Chemical Engineering, 25, 701, 10.1016/S0098-1354(01)00671-8 Méndez, 2002, An MILP framework for short-term scheduling of single-stage batch plants with limited discrete resources, Computer-aided Chemical Engineering, 12, 721, 10.1016/S1570-7946(02)80148-1 Méndez, 2003, An MILP continuous-time framework for short-term scheduling of multipurpose batch processes under different operation strategies, Optimization and Engineering, 4, 7, 10.1023/A:1021856229236 Méndez, 2003, Dynamic scheduling in multiproduct batch plants, Computers and Chemical Engineering, 27, 1247, 10.1016/S0098-1354(03)00050-4 Méndez, 2004, An MILP framework for batch reactive scheduling with limited discrete resources, Computers and Chemical Engineering, 28, 1059, 10.1016/j.compchemeng.2003.09.008 Méndez, 2004, Short-term scheduling of multistage batch processes subject to limited finite resources., Computer-aided Chemical Engineering, 15B, 984 Mishra, 2005, Short-term scheduling of batch processes. A comparative study of different approaches, Industrial and Engineering Chemistry Research, 44, 10.1021/ie049662d Mockus, 1999, Continuous time representation approach to batch and continuous process scheduling. 1. MINLP formulation, Industrial and Engineering Chemistry Research, 38, 197, 10.1021/ie970311r Mockus, 1999, Continuous time representation approach to batch and continuous process scheduling. 2. Computational issues, Industrial and Engineering Chemistry Research, 38, 204, 10.1021/ie970312j Nuijten, W. P. M. (1994). Time and resource constrained scheduling: A constraint satisfaction approach. PhD Thesis, Eindhoven University of Technology. Nyström, 2005, Production campaign planning including grade transition sequencing and dynamic optimization, Computers and Chemical Engineering, 29, 2163, 10.1016/j.compchemeng.2005.07.006 Pacciarelli, 2004, Production scheduling in a steelmaking-continuous casting plant, Computers and Chemical Engineering, 28, 2823, 10.1016/j.compchemeng.2004.08.031 Pantelides, 1994, Unified frameworks for optimal process planning and scheduling Panwalkar, 1977, Survey of scheduling rules, Operations Research, 25, 45, 10.1287/opre.25.1.45 Papageorgaki, 1990, Optimal design of multipurpose batch processes. 1: Problem formulation, Industrial Engineering and Chemistry Research, 29, 2054, 10.1021/ie00106a013 Pekny, 1998, Towards the convergence of theory and practice: A technology guide for scheduling/planning methodology, 91 Pinto, 1995, A continuous time mixed integer linear programming model for short-term scheduling of multistage batch plants, Industrial and Engineering Chemistry Research, 34, 3037, 10.1021/ie00048a015 Pinto, 1996, An alternate MILP model for short-term scheduling of batch plants with preordering constraints, Industrial and Engineering Chemistry Research, 35, 338, 10.1021/ie9503095 Pinto, 1997, A logic-based approach to scheduling problems with resource constraints, Computers and Chemical Engineering, 21, 801, 10.1016/S0098-1354(96)00318-3 Pinto, 1998, Assignments and sequencing models of the scheduling of process systems, Annals of Operations Research, 81, 433, 10.1023/A:1018929829086 Rabelo, 1994, Negotiation in multi-agent based dynamic scheduling, Journal on Robotics and Computer Integrated Manufacturing, 11, 303, 10.1016/0736-5845(95)00007-0 Reklaitis, 1992, Overview of scheduling and planning of batch process operations Rodrigues, 2000, Short-term planning and scheduling in multipurpose batch chemical plants: A multi-level approach, Computers and Chemical Engineering, 24, 2247, 10.1016/S0098-1354(00)00570-6 Romero, 2003, Integrating budgeting models into scheduling and planning models for chemical batch industry, Industrial and Engineering Chemistry Research, 42, 6125, 10.1021/ie030312l Roslöf, 2001, An MILP-based reordering algorithm for complex industrial scheduling and rescheduling, Computers and Chemical Engineering, 25, 821, 10.1016/S0098-1354(01)00674-3 Ryu, 2001, Optimal scheduling for a multiproduct batch process with minimization of penalty on due date period, Industrial and Engineering Chemistry Research, 40, 228, 10.1021/ie000375t Sauer, 1997, Knowledge-based scheduling in industry and medicine, IEEE Expert, 12, 24, 10.1109/64.577410 Schilling, 1996, A simple continuous-time process scheduling formulation and a novel solution algorithm, Computers and Chemical Engineering, 20, S1221, 10.1016/0098-1354(96)00211-6 Schulz, 1998, Scheduling of a multiproduct polymer batch plant Shah, 1993, A general algorithm for short-term scheduling of batch operations-II. Computational issues, Computers and Chemical Engineering, 2, 229, 10.1016/0098-1354(93)80016-G Shah, 1998, Single and multisite planning and scheduling: Current status and future challenges, 75 Shen, 1999, Agent-based systems for intelligent manufacturing: A state of the art survey, Knowledge and Information Systems, 1, 129, 10.1007/BF03325096 Subrahmanyam, 1995, Issues in solving large scale planning, design and scheduling problems in batch chemical plants, Computers and Chemical Engineering, 19, 577, 10.1016/0098-1354(95)87097-0 Sundaramoorthy, 2005, A simpler better slot-based continuous-time formulation for short-term scheduling in multiproduct batch plants, Chemical and Engineering Science, 60, 2679, 10.1016/j.ces.2004.12.023 Tang, 2000, A mathematical programming model for scheduling steelmaking continuous casting production, European Journal of Operational Research, 120, 423, 10.1016/S0377-2217(99)00041-7 Van Hentenryck, 1989 Van Hentenryck, 2002, Constraint and integer programming in OPL, INFORMS Journal on Computing, 14, 345, 10.1287/ijoc.14.4.345.2826 Van Roy, 1986, Valid inequalities for mixed 0-1 programs, Discrete Applied Mathematics, 14, 199, 10.1016/0166-218X(86)90061-2 Vin, 2000, A new approach for efficient rescheduling of multiproduct batch plants, Industrial and Engineering Chemistry Research, 39, 4228, 10.1021/ie000233z Wallace, 1997, ECLiPSe: A platform for constraint logic programming, ICL Systems Journal, 12, 159 Wang, 2000, A genetic algorithm for online-scheduling of a multiproduct polymer batch plant, Computers and Chemical Engineering, 24, 393, 10.1016/S0098-1354(00)00427-0 Westenberger, H. & Kallrath, J. (1995). Formulation of a job shop problem in process industry. Internal report, Bayer AG, Leverkusen, and BASF AG, Ludwigshafen. Wilkinson, S. J. (1996) Aggregate formulations for large-scale process scheduling problems, Thesis dissertation, Department of Chemical Engineering and Chemical Technology, Imperial College, London. Wilkinson, 1996, Aggregate modeling of multipurpose plant operation, Computers and Chemical Engineering, 19, 583 Wolsey, 1998 Zhang, 1996, The optimal operation of mixed production facilities—a general formulation and some approaches for the solution, Computers and Chemical Engineering, 20, 897, 10.1016/0098-1354(95)00186-7 Zhu, 2001, Novel continuous time MILP formulation for multipurpose batch plants. 2. Integrated planning and scheduling, Industrial and Engineering Chemistry Research, 40, 5621, 10.1021/ie000597r Zweben, 1994