Storage Problems in Batch Scheduling

  • Christoph Schwindt
  • Norbert Trautmann
Part of the Operations Research Proceedings 2001 book series (ORP, volume 2001)


This paper is concerned with the modelling of storage configurations for intermediate products in process industries. Those models form the basis of algorithms for scheduling chemical production plants. Different storage capacity settings (unlimited, finite, and no intermediate storage), storage homogeneity settings (dedicated and shared storage), and storage time settings (unlimited, finite, and no wait) are considered. We discuss a classification of storage constraints in batch scheduling and show how those constraints can be integrated into a general production scheduling model that is based on the concept of cumulative resources.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Applequist, G., Samikoglu, O., Pekny, J., Reklaitis, G. (1997): Issues in the use, design and evolution of process scheduling and planning systems. ISA Transactions 36, 81–121CrossRefGoogle Scholar
  2. 2.
    Ha, J.-K., Chang, H.-K., Lee, E.S., Lee, I.-B., Lee, B.-S., Yi, G. (2000): Intermediate storage tank operation strategies in the production scheduling of multi-product batch processes. Computers &: Chemical Engineering 24, 1633–1640CrossRefGoogle Scholar
  3. 3.
    Kim, M., Jung, J. H., Lee, I.-B. (1996): Optimal scheduling of multiproduct batch processes for various intermediate storage policies. Industrial &: Engineering Chemistry Research 35, 4058–4066CrossRefGoogle Scholar
  4. 4.
    Kim, S.B., Lee, H.-K., Lee, I.-B., Lee, E.S., Lee, B. (2000): Scheduling of nonsequential multipurpose batch processes under finite intermediate storage policy. Computers & Chemical Engineering 24, 1603–1610CrossRefGoogle Scholar
  5. 5.
    Neumann, K., Schwindt, C. (1999): Project scheduling with inventory constraints. Report WIOR-572, University of KarlsruheGoogle Scholar
  6. 6.
    Neumann, K., Schwindt, C, Trautmann N. (2001): Scheduling material flows in process industries. Report WIOR-610, University of KarlsruheGoogle Scholar
  7. 7.
    Schwindt, C., Trautmann, N. (2000): Batch scheduling in process industries: An application of resource-constrained project scheduling. OR Spektrum 22, 501–524CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Christoph Schwindt
    • 1
  • Norbert Trautmann
    • 1
  1. 1.Institut für Wirtschaftstheorie und Operations ResearchUniversität KarlsruheKarlsruheGermany

Personalised recommendations