Review, extensions and computational comparison of MILP formulations for scheduling of batch processes

Blömer, 1998, Scheduling of a multi-product batch process in the chemical industry, Computers in Industry, 36, 245, 10.1016/S0166-3615(98)00075-X Blömer, F., & Günther, H. (1999). Numerical evaluation for scheduling chemical batch processes. Discussion Paper 1999/05, TU Berlin. Blömer, 2000, LP-based heuristics for scheduling chemical batch processes, International Journal of Production Research, 38, 1029, 10.1080/002075400189004 Burkard, 2002, Makespan minimization for chemical batch processes using non-uniform time grids, Computers and Chemical Engineering, 26, 1321, 10.1016/S0098-1354(02)00097-2 Burkard, R., & Hatzl, J. (2005). A complex time based construction heuristic for batch scheduling problems in the chemical industry. European Journal of Operations Research, in press. Burkard, 1998, A process scheduling problem arising from chemical production planning, Optimization Methods and Software, 10, 175, 10.1080/10556789808805710 Burkard, 1998, Rounding strategies for mixed integer programs arising from chemical production planning, Yugoslav Journal of Operations Research, 8, 9 Hatzl, J. (2004). Makespan Minimization for Batch Processes, Ph.D. Thesis. Institute of Optimization, Dynamical Systems and Discrete Mathematics, Graz University of Technology. Ibaraki, 1987, Enumerative approaches to combinatorial optimization – part I, Annals of Operations Research, 10 Ibaraki, 1987, Enumerative approaches to combinatorial optimization – part II, Annals of Operations Research, 11 Ierapetritou, 1998, Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes, Industrial and Engineering Chemistry Research, 37, 4341, 10.1021/ie970927g Ierapetritou, 1998, Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and semicontinuous processes, Industrial and Engineering Chemistry Research, 37, 4360, 10.1021/ie9709289 Kallrath, 2002, Planning and scheduling in the process industry, OR Spectrum, 24, 219, 10.1007/s00291-002-0101-7 Kondili, 1993, A general algorithm for short-term scheduling of batch operations - I. MILP formulation, Computers and Chemical Engineering, 17, 211, 10.1016/0098-1354(93)80015-F Maravelias, 2003, A new general continuous-time state task network formulation for the short-term scheduling of multipurpose batch plants, Industrial and Engineering Chemistry Research, 42, 3056, 10.1021/ie020923y Maravelias, 2003, Minimization of makespan with discrete time state task network formulation, Industrial and Engineering Chemistry Research, 42, 6252, 10.1021/ie034053b Mockus, 1997, Mathematical programming formulation for scheduling of batch operations based on nonuniform time discretization, Computers and Chemical Engineering, 21, 1147, 10.1016/S0098-1354(96)00325-0 Pantelides, 1994, Unified frameworks for optimal process planning and scheduling, 253 Papageorgiou, 1993, A hierarchical approach for campaign planning of multi-purpose batch plants, Computers and Chemical Engineering, 17, 27, 10.1016/0098-1354(93)85005-7 1996 Sahinidis, 1991, MINLP model for cyclic multiproduct scheduling on continuous parallel lines, Computers and Chemical Engineering, 15, 85, 10.1016/0098-1354(91)87008-W Sahinidis, 1991, Reformulation of multiperiod MILP models for planning and scheduling of chemical processes, Computers and Chemical Engineering, 15, 255, 10.1016/0098-1354(91)85012-J Schilling, G. (1997). Algorithms for short-term and periodic process scheduling and rescheduling. Ph.D. Thesis, Department Schilling, 1996, A simple continuous-time process scheduling formulation and a novel solution algorithm, Computers and Chemical Engineering, 20, 1221, 10.1016/0098-1354(96)00211-6 Schilling, 1999, Optimal periodic scheduling of multipurpose plants, Computers and Chemical Engineering, 23, 635, 10.1016/S0098-1354(98)00299-3 Schwindt, 2000, Batch scheduling in process industries: an application of resource-constrained project scheduling, OR Spectrum, 22, 501, 10.1007/s002910000042 Shah, 1993, A general algorithm for short-term scheduling of batch operations - II, Computational issues, Computers and Chemical Engineering, 17, 229, 10.1016/0098-1354(93)80016-G Shah, 1993, Optimal periodic scheduling of multipurpose batch plants, Annals of Operations Research, 42, 193, 10.1007/BF02023176 Vin, 2000, A new approach for efficient rescheduling of multiproduct batch plant, Industrial and Engineering Chemistry Research, 39, 4228, 10.1021/ie000233z Westenberger, H., & Kallrath, J. (1995). Formulation of a Job Shop Problem in Process Industry. Unpublished Working Paper, Bayer AG, Leverkusen. Wolsey, 1998