Scheduling of continuous and discontinuous material flows with intermediate storage restrictions

This paper deals with scheduling batch (i.e., discontinuous), continuous, and semicontinuous production in process industries (e.g., chemical, pharmaceutical, or metal casting industries) where intermediate storage facilities and renewable resources (processing units and manpower) of limited capacity have to be observed. First, different storage configurations typical of process industries are discussed. Second, a basic scheduling problem covering the three above production modes is presented. Third, (exact and truncated) branch-and-bound methods for the basic scheduling problem and the special case of batch scheduling are proposed and subjected to an experimental performance analysis. The solution approach presented is flexible and in principle simple, and it can (approximately) solve relatively large problem instances with sufficient accuracy.

[1]  Philippe Laborie,et al.  Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results , 2003, Artif. Intell..

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

[3]  G. V. Reklaitis,et al.  Continuous Time Representation Approach to Batch and Continuous Process Scheduling. 2. Computational Issues , 1999 .

[4]  Norbert Trautmann,et al.  Batch scheduling in process industries: an application of resource–constrained project scheduling , 2000, OR Spectr..

[5]  Jaime Cerdá,et al.  An efficient MILP continuous-time formulation for short-term scheduling of multiproduct continuous facilities , 2002 .

[6]  G. Reklaitis,et al.  Continuous Time Representation Approach to Batch and Continuous Process Scheduling. 1. MINLP Formulation , 1999 .

[7]  R.W.H. Sargent,et al.  The optimal operation of mixed production facilities : extensions and improvements , 1998 .

[8]  J. M. Pinto,et al.  Optimal cyclic scheduling of multistage continuous multiproduct plants , 1994 .

[9]  Eugeniusz Nowicki,et al.  The permutation flow shop with buffers: A tabu search approach , 1999, Eur. J. Oper. Res..

[10]  Ferdinand Blömer.  Produktionsplanung und -steuerung in der chemischen Industrie , 1999 .

[11]  N. Trautmann.  Anlagenbelegungsplanung in der Prozeßindustrie , 2001 .

[12]  Erwin Pesch,et al.  A Survey of Interval Capacity Consistency Tests for Time- and Resource-Constrained Scheduling , 1999 .

[13]  Gintaras V. Reklaitis,et al.  Issues in the use, design and evolution of process scheduling and planning systems , 1997 .

[14]  Christoph Schwindt.  Minimizing Earliness-Tardiness Costs of Resource-Constrained Projects , 2000 .

[15]  Rolf H. Möhring,et al.  Resource constrained project scheduling with time windows: a branching scheme based on dynamic release dates (Technical Report 596-1998) , 1998 .

[16]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[17]  In-Beum Lee,et al.  Intermediate storage tank operation strategies in the production scheduling of multi-product batch processes , 2000 .

[18]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[19]  F. Blomer,et al.  LP-based heuristics for scheduling chemical batch processes , 2000 .

[20]  Wolfgang Domschke,et al.  Operations Research Proceedings 1999 , 2000 .

[21]  J. M. Pinto,et al.  A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants , 1995 .

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

[23]  P. Luh,et al.  Job shop scheduling with group-dependent setups, finite buffers, and long time horizon , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[24]  J. M. Pinto,et al.  Mixed-integer programming models for the scheduling and operational optimization of multiproduct continuous plants , 2002 .

[25]  Jon Rigelsford,et al.  Scheduling Computer and Manufacturing Processes 2nd Edition , 2002 .

[26]  Norbert Trautmann,et al.  Short-Term Planning of Batch Plants in Process Industries , 2001 .

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

[28]  Bert De Reyck,et al.  A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations , 1998, Eur. J. Oper. Res..

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

[30]  Jan Węglarz,et al.  Project scheduling : recent models, algorithms, and applications , 1999 .

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