Overview of Scheduling and Planning of Batch Process Operations

Scheduling of batch operations is an important area of batch process systems engineering which has been receiving increasing attention in the last decade, especially in its role within computer integrated process operations. In this paper, we review the basic issues which scheduling methodology seeks to address and outline some of the reasons for the growth of interest in this field. The components of the scheduling problem are described and the main threads of the available recent solution methodology are reviewed.

[1]  G. Reklaitis,et al.  Scheduling of multipurpose batch chemical plants. 2. Multiple-product campaign formation and production planning , 1991 .

[2]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations */I , 1993 .

[3]  L. B. Evans,et al.  Batch process management , 1990 .

[4]  Ignacio E. Grossmann,et al.  Efficient optimization algorithms for zero wait scheduling of multiproduct batch plants , 1989 .

[5]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[6]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[7]  Gintaras V. Reklaitis,et al.  Optimal schedule generation for a single-product production line—II. Identification of dominant unique path sequences , 1989 .

[8]  D. Rippin,et al.  Production planning and scheduling for multi-purpose batch chemical plants , 1979 .

[9]  Gintaras V. Reklaitis,et al.  Reactive schedule modification in multipurpose batch chemical plants , 1994 .

[10]  Stephen F. Smith,et al.  Reactive Plan Revision , 1988, AAAI.

[11]  Subbarao Kambhampati,et al.  Mapping and Retrieval During Plan Reuse: A Validation Structure Based Approach , 1990, AAAI.

[12]  Lawrence B. Evans,et al.  An approximate method for the production scheduling of industrial batch processes with parallel units , 1989 .

[13]  Subbarao Kambhampati,et al.  A Theory of Plan Modification , 1990, AAAI.

[14]  I. Grossmann,et al.  Reformulation of multiperiod MILP models for planning and scheduling of chemical processes , 1991 .

[15]  Gintaras V. Reklaitis,et al.  Feature extraction algorithms for constrained global optimization II. Batch process scheduling application , 1993, Ann. Oper. Res..

[16]  Jan Karel Lenstra,et al.  Recent developments in deterministic sequencing and scheduling: a survey : (preprint) , 1981 .

[17]  Gerd Finke,et al.  New trends in machine scheduling , 1988 .

[18]  E. Kondili,et al.  A General Algorithm for Scheduling Batch Operations , 1988 .

[19]  K. Fukunaga,et al.  An expert system to assist production planning , 1988, Proceedings of the International Workshop on Artificial Intelligence for Industrial Applications.

[20]  G. Reklaitis,et al.  Scheduling of multipurpose batch chemical plants. 1. Formation of single-product campaigns , 1991 .

[21]  Iftekhar A. Karimi,et al.  Completion times in serial mixed-storage multiproduct processes with transfer and set-up times , 1989 .

[22]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[23]  G. Reklaitis,et al.  Synthesis and sizing of batch/semicontinuous processes: single product plants , 1987 .

[24]  David Chapman,et al.  Planning for Conjunctive Goals , 1987, Artif. Intell..

[25]  Patrick Prosser,et al.  A Reactive Scheduling Agent , 1989, IJCAI.

[26]  Earl D. Sacerdoti,et al.  The Nonlinear Nature of Plans , 1975, IJCAI.

[27]  D.W.T. Rippin,et al.  Short-term scheduling for multiproduct batch chemical plants , 1986 .

[28]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[29]  Christos H. Papadimitriou,et al.  Flowshop scheduling with limited temporary storage , 1980, JACM.

[30]  Alexander M. Mauderli.  Computer-aided process scheduling and production planning for multi-purpose batch chemical plants , 1979 .

[31]  C. H. White.  Productivity analysis of a large multiproduct batch processing facility , 1989 .

[32]  Ignacio E. Grossmann,et al.  Incorporating scheduling in the optimal design of multiproduct batch plants , 1989 .

[33]  Ignacio E. Grossmann,et al.  Multiperiod LP models for simultaneous production planning and scheduling in multiproduct batch plants , 1990 .

[34]  Gintaras V. Reklaitis,et al.  An Interval-Based Mathematical Model for the Scheduling of Resource-Constrained Batch Chemical Processes , 1996 .

[35]  Robert J. Wittrock,et al.  Scheduling Algorithms for Flexible Flow Lines , 1985, IBM J. Res. Dev..

[36]  Gintaras V. Reklaitis,et al.  Determination of completion times for serial multiproduct processes—3. Mixed intermediate storage systems , 1987 .

[37]  Steven H. Rich,et al.  Multiple routings and reaction paths in project scheduling , 1987 .

[38]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[39]  Stephen F. Smith,et al.  ISIS—a knowledge‐based system for factory scheduling , 1984 .

[40]  S. Macchietto,et al.  Minimizing the effects of batch process variability using online schedule modification , 1989 .

[41]  Jaime Cerdá,et al.  Optimal production strategy and design of multiproduct batch plants , 1990 .

[42]  G. Rand.  Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop , 1982 .

[43]  Donald L. Miller,et al.  Exact Solution of Large Asymmetric Traveling Salesman Problems , 1991, Science.

[44]  Michael Charles Wellons.  Scheduling of multipurpose batch chemical plants , 1989 .

[45]  Steven H. Rich,et al.  Scheduling and sequencing of batch operations in a multipurpose plant , 1986 .

[46]  G. Reklaitis,et al.  Determination of completion times for serial multiproduct processes—2. A multiunit finite intermediate storage system , 1987 .

[47]  Stephen C. Graves,et al.  A Review of Production Scheduling , 1981, Oper. Res..

[48]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations—II. Computational issues , 1993 .

[49]  H. Ku,et al.  Scheduling in serial multiproduct batch processes with finite interstage storage: mixed integer linear program formulation , 1988 .

[50]  Joseph F. Pekny,et al.  An exact parallel algorithm for scheduling when production costs depend on consecutive system states , 1990 .

[51]  Sujit K. Dutta,et al.  Sequencing Two-Machine Flow-Shops with Finite Intermediate Storage , 1975 .

[52]  Jerzy Kyparisis,et al.  Single machine scheduling research , 1987 .

[53]  G. Reklaitis,et al.  HEURISTIC ALGORITHM FOR SCHEDULING BATCH AND SEMI-CONTINUOUS PLANTS WITH PRODUCTION DEADLINES, INTERMEDIATE STORAGE LIMITATIONS AND EQUIPMENT CHANGEOVER COSTS , 1994 .

[54]  H. Ku,et al.  Scheduling in serial multiproduct batch processes with due-date penalties , 1990 .

[55]  Gintaras V. Reklaitis,et al.  Optimal schedule generation for a single-product production line. I: Problem formulation , 1989 .

[56]  Iftekhar A. Karimi,et al.  Scheduling in batch processes , 1987 .

[57]  Lawrence B. Evans,et al.  Schedule optimization with simultaneous lot sizing in chemical process plants , 1991 .

[58]  I. Grossmann,et al.  MINLP model for cyclic multiproduct scheduling on continuous parallel lines , 1991 .

[59]  James A. Hendler,et al.  Control of Refitting during Plan Reuse , 1989, IJCAI.

[60]  Iftekhar A. Karimi,et al.  Completion time algorithms for serial multiproduct batch processes with shared storage , 1990 .

[61]  J. Cohon,et al.  Generating multiobjective trade-offs: an algorithm for bicriterion problems , 1979 .

[62]  G. Reklaitis,et al.  Multiproduct plant scheduling studies using BOSS , 1987 .

[63]  G. Reklaitis,et al.  Scheduling network flowshops so as to minimize makespan , 1989 .