Planning and Scheduling Continuous Operations in the Process Industries

  • Sascha Herrmann
  • Christoph Schwindt
Conference paper


In this paper we consider the short-term production planning of multiproduct continuous plants in the process industries. This problem quite naturally decomposes into a planning problem of optimizing the operating conditions and processing times of the continuous tasks and a scheduling problem, which consists in allocating multipurpose processing units, input materials, and storage space over time to the resulting operations. The planning problem can be formulated as a nonlinear program of moderate size. Due to constraints on material availability and storage capacity for intermediate products, classical schedule-generation schemes cannot be applied to the scheduling problem. That is why we propose a new two-phase approach dealing with the two types of constraints separately. Computational experience with the decomposition approach is reported.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ierapetritou MG, Floudas CA (1998) Effective continuous-time formulation for short-term scheduling: 2. Continuous and semicontinuous processes, Industrial & Engineering Chemistry Research 37:4360–4374CrossRefGoogle Scholar
  2. 2.
    Kallrath J (2002) Planning and scheduling in the process industry. OR Spectrum 24:219–250zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Karimi IA, McDonald CM (1997) Planning and scheduling of parallel semicontinuous processes. 2. Short-term scheduling. Industrial & Engineering Chemistry Research 36:2701–2714.CrossRefGoogle Scholar
  4. 4.
    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
  5. 5.
    Laborie P (2003) Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results. Artificial Intelligence 143:151–188zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Méndez CA and Cerdá J (2002) An efficient MILP continuous-time formulation for short-term scheduling of multiproduct continuous facilities. Computers and Chemical Engineering 26:687–695CrossRefGoogle Scholar
  7. 7.
    Mockus L, Reklaitis GV (1999) Continuous time representation approach to batch and continuous process scheduling: 1. MINLP formulation. Computers and Chemical Engineering 26:687–695Google Scholar
  8. 8.
    Munawar SA, Bhushan M, Gudi RD, Belliappa AM (2003) Cyclic scheduling of continuous multiproduct plants in a hybrid flowshop facility. Industrial & Engineering Chemistry Research 42:5861–5882CrossRefGoogle Scholar
  9. 9.
    Neumann K, Schwindt C, and Zimmermann J (2003) Project Scheduling with Time Windows and Scarce Resources. Springer, BerlinzbMATHGoogle Scholar
  10. 10.
    Neumann K, Schwindt C, Trautmann N (2005) Scheduling of continuous and discontinuous material flows with intermediate storage restrictions. European Journal of Operational Research 165:495–509zbMATHCrossRefGoogle Scholar
  11. 11.
    Sahinides NV, Grossmann IE (1991) MINLP model for cyclic multiproduct scheduling on continuous parallel lines. Computers and Chemical Engineering 15:85–103CrossRefGoogle Scholar
  12. 12.
    Schwindt C (2005) Resource Allocation in Project Management. Springer, Berlin.Google 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.
    Sourd F, Rogerie J (2002) Continuous filling and emptying of storage systems in constraint-based scheduling. In: Proceedings of the Eighth International Workshop on Project Management and Scheduling, Valencia, pp 342–345Google Scholar

Copyright information

© Physica-Verlag Heidelberg 2007

Authors and Affiliations

  • Sascha Herrmann
    • 1
  • Christoph Schwindt
    • 1
  1. 1.Institute of Management and EconomicsClausthal University of TechnologyClausthal-Zellerfeld

Personalised recommendations