Priority-rule based scheduling of chemical batch processes

Abstract We present a priority-rule based method for batch production scheduling in the process industries. The problem consists in scheduling a given set of operations on a multipurpose batch plant such that the makespan is minimized. Each operation consumes a given amount of input materials at its start and yields a given amount of output materials at its completion. An initial, a minimum, and a maximum stock level are specified for each material. Some materials are perishable and thus cannot be stored. The operations may be executed on alternative processing units. Processing units require material availability and storage capacity, classical schedule-generation schemes cannot be applied to this problem. That is why we propose a new two-phase approach dealing with the two types of constraints separately.

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

[2]  A. Barbosa‐Póvoa,et al.  An Improved RTN Continuous-Time Formulation for the Short-term Scheduling of Multipurpose Batch Plants , 2001 .

[3]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

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

[5]  R. Haupt,et al.  A survey of priority rule-based scheduling , 1989 .

[6]  Norbert Trautmann.  Operative Planung der Chargenproduktion , 2005 .

[7]  Ignacio E. Grossmann,et al.  A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants , 2004, Comput. Chem. Eng..

[8]  Klaus Neumann,et al.  Advanced production scheduling for batch plants in process industries , 2002, OR Spectr..

[9]  Professor Dr. Klaus Neumann,et al.  Project Scheduling with Time Windows and Scarce Resources , 2003, Springer Berlin Heidelberg.

[10]  Klaus Neumann,et al.  Project scheduling with inventory constraints , 2003, Math. Methods Oper. Res..

[11]  Peter Brucker,et al.  Solving a chemical batch scheduling problem by local search , 2000, Ann. Oper. Res..

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

[13]  Gerhard Reinelt,et al.  Operations Research Proceedings 2003 , 2004 .

[14]  Josef Kallrath,et al.  Planning and scheduling in the process industry , 2002, OR Spectr..

[15]  C. Schwindt,et al.  A priority-rule based method for batch production scheduling in the process industries , 2004 .