Sequence-dependent batch chemical scheduling with earliness and tardiness penalties

Production volume in the specialized agricultural chemical industry is typically too small to justify the capital expenditure required for continuous processing. As such, there is a trend towards building chemical processing plants for this market segment that are batch plants. Scheduling of this type of chemical plant under just-in-time operations, where both earliness and lateness penalties are included, is critical to the efficient operation of these plants. In this paper, a heuristic scheduling procedure is developed for the problem of minimizing the total weighted earliness and tardiness costs as well as the total set-up cost for the single-stage batch chemical manufacturing environment.

[1]  Joseph F. Pekny,et al.  An exact algorithm for resource constrained sequencing with application to production scheduling under an aggregate deadline , 1993 .

[2]  Jeffrey C. Kantor,et al.  Scheduling of a multipurpose batch plant using a graphically derived mixed-integer linear program model , 1991 .

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

[4]  Maged M. Dessouky,et al.  Single-Machine Scheduling of Unit-Time Jobs with Earliness and Tardiness Penalties , 1998, Math. Oper. Res..

[5]  M. R. Bowers,et al.  Cluster analysis to minimize sequence dependent changeover times , 1995 .

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

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

[8]  Clyde L. Monma,et al.  On the Complexity of Scheduling with Batch Setup Times , 1989, Oper. Res..

[9]  Jatinder N. D. Gupta,et al.  A review of scheduling research involving setup considerations , 1999 .

[10]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties , 1989 .

[11]  Iftekhar A. Karimi,et al.  Scheduling algorithms for serial multiproduct batch processes with tardiness penalties , 1991 .

[12]  R. Uzsoy.  Scheduling a single batch processing machine with non-identical job sizes , 1994 .

[13]  D. Atkin.  OR scheduling algorithms. , 2000, Anesthesiology.

[14]  Chris N. Potts,et al.  Single machine scheduling with batch set-up times to minimize maximum lateness , 1997, Ann. Oper. Res..

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

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

[17]  A. Nagar,et al.  Multiple and bicriteria scheduling : A literature survey , 1995 .

[18]  Reha Uzsoy,et al.  Scheduling batch processing machines with incompatible job families , 1995 .

[19]  Gary D. Scudder,et al.  Sequencing with Earliness and Tardiness Penalties: A Review , 1990, Oper. Res..

[20]  Robert E. Tarjan,et al.  One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties , 1988, Math. Oper. Res..

[21]  Zhi-Long Chen,et al.  Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs , 1996 .

[22]  Peter T. Cummings,et al.  Flowshop sequencing with non-permutation schedules , 1991 .

[23]  Chris N. Potts,et al.  Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time , 1997, Ann. Oper. Res..

[24]  M. Dessouky,et al.  Production scheduling of single-stage multi-product batch chemical processes with fixed batch sizes , 1997 .

[25]  W. J. Selen,et al.  A comparison of two lot sizing-sequencing heuristics for the process industry , 1992 .

[26]  Carsten Carstensen,et al.  On a general ?-algorithm , 1990 .

[27]  Maged Dessouky,et al.  Scheduling multi-purpose batch plants with junction constraints , 1996 .

[28]  Eugene L. Lawler.  On Scheduling Problems with Deferral Costs , 1964 .

[29]  Marc E. Posner,et al.  Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date , 1991, Oper. Res..

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