A Cyclic Approach to Large-Scale Short-Term Planning of Multipurpose Batch Plants

  • Christoph Schwindt
  • Norbert Trautmann


In the process industries, final products arise from chemical and physical transformations of materials on processing units. In batch production mode, the total requirements for intermediate and final products are divided into individual batches. To produce a batch, at first the input materials are loaded into a processing unit. Then a transformation process, called a task, is performed, and finally the output products are unloaded from the processing unit. Typically, a plant is operated in batch production mode when a large number of different products are processed on multi-purpose equipment. That is why we consider multi-purpose processing units, which can operate different tasks. Symmetrically, a task may be executed on different processing units, in which case the duration of the task may depend on the processing unit used. For a practical example of a multi-purpose batch production plant we refer to the case study presented by Kallrath (2002).


Processing Unit Precedence Constraint Safety Stock Partial Schedule Batch Plant 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Blömer F, Günther HO (1998) Scheduling of a multi-product batch process in the chemical industry. Computers in Industry 36:245–259CrossRefGoogle Scholar
  2. [2]
    Brucker P, Hurink J (2000) Solving a chemical batch scheduling problem by local search. Annals of Operations Research 96:17–36CrossRefGoogle Scholar
  3. [3]
    Castro P, Barbosa-Póvoa AP, Matos H (2001) An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants. Industrial & Engineering Chemistry Research 40:2059–2068CrossRefGoogle Scholar
  4. [4]
    Gentner K (2005) Dekompositionsverfahren für die ressourcenbe-schränkte Projektplanung. Shaker Verlag, AachenGoogle Scholar
  5. [5]
    Gentner K, Neumann K, Schwindt C, Trautmann N (2004) Batch production scheduling in the process industries. In: Leung JYT (ed.) Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC Press, Boca Raton, pp. 48/1–48/21Google Scholar
  6. [6]
    Ierapetritou MG, Floudas CA (1998) Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes, Industrial & Engineering Chemistry Research 37:4341–4359CrossRefGoogle Scholar
  7. [7]
    Kallrath J (2002) Planning and scheduling in the process industry. OR Spectrum 24:219–250CrossRefGoogle Scholar
  8. [8]
    Kondili E, Pantelides CC, Sargent RWH (1993) A general algorithm for short-term scheduling of batch operations: I. MILP Formulation. Computers and Chemical Engineering 17:211–227CrossRefGoogle Scholar
  9. [9]
    Maravelias CT, Grossmann IE (2004) A hybrid MILP/CP decomposition approach for the continuous time scheduling of multipurpose batch plants. Computers and Chemical Engineering 28:1921–1949CrossRefGoogle Scholar
  10. [10]
    Neumann K, Schwindt C (2002) Project scheduling with inventory constraints. Mathematical Methods of Operations Research 56:513–533Google Scholar
  11. [11]
    Neumann K, Schwindt C, Trautmann N (2002) Advanced production scheduling for batch plants in process industries. OR Spectrum 24:251–279CrossRefGoogle Scholar
  12. [12]
    Neumann K, Schwindt C, Zimmermann J (2003) Project Scheduling with Time Windows and Scarce Resources. Springer, BerlinGoogle Scholar
  13. [13]
    Schwindt C, Trautmann N (2004) A priority-rule based method for batch production scheduling in the process industries. In: Ahr D, Fahrion R, Oswald M, Reinelt G (eds) Operations Research Proceedings 2003. Springer, Berlin, pp. 111–118Google Scholar
  14. [14]
    Trautmann N (2005) Operative Planung der Chargenproduktion. Deutscher Universitäts-Verlag, WiesbadenGoogle Scholar

Copyright information

© Deutscher Universitäts-Verlag/GWV Fachverlage GmbH, Wiesbaden 2006

Authors and Affiliations

  • Christoph Schwindt
    • 1
  • Norbert Trautmann
    • 2
  1. 1.Institut für WirtschaftswissenschaftTU ClausthalClausthal-Zellerfeld
  2. 2.Quantitative Methoden der BWLUniversität BernBernSwitzerland

Personalised recommendations