Makespan minimization for chemical batch processes using non-uniform time grids

We present a mixed-integer linear programming model for minimizing the makespan of batch processes occurring in the chemical industry. The formulation of the model is based on the starting and processing times of the batches without using an external uniform time grid. A special form for the objective function is chosen and additional redundant constraints are added in order to speed up the solution process. A comparison with the classical uniform time discretization model shows that in many cases the size of the new model as well as its solution time is smaller. Computational results on several instances are reported. The modular structure of the model allows a combination with other continuous-time models for batch processing problems.

[1]  R. Burkard,et al.  Rounding strategies for mixed integer programs arising from chemical production planning , 1998 .

[2]  Hans-Otto Günther,et al.  Scheduling of a multi-product batch process in the chemical industry , 1998 .

[3]  Aydin K. Sunol,et al.  Batch Processing Systems Engineering , 1996 .

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

[5]  Gordian Hansjoerg Schilling.  Algorithms for short-term and periodic process scheduling and rescheduling , 1998 .

[6]  C. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes , 1998 .

[7]  C. Pantelides,et al.  A simple continuous-time process scheduling formulation and a novel solution algorithm , 1996 .

[8]  Bettina Klinz,et al.  A process scheduling problem arising from chemical production planning , 1998 .

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

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

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

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

[13]  G. Reklaitis,et al.  Mathematical programming formulation for scheduling of batch operations based on nonuniform time discretization , 1997 .

[14]  Christodoulos A. Floudas,et al.  Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes , 1998 .