Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ierapetritou MG, Floudas CA (1998) Effective continuous-time formulation for short-term scheduling: 2. Continuous and semicontinuous processes, Industrial & Engineering Chemistry Research 37:4360–4374
Kallrath J (2002) Planning and scheduling in the process industry. OR Spectrum 24:219–250
Karimi IA, McDonald CM (1997) Planning and scheduling of parallel semicontinuous processes. 2. Short-term scheduling. Industrial & Engineering Chemistry Research 36:2701–2714.
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–227
Laborie P (2003) Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results. Artificial Intelligence 143:151–188
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–695
Mockus L, Reklaitis GV (1999) Continuous time representation approach to batch and continuous process scheduling: 1. MINLP formulation. Computers and Chemical Engineering 26:687–695
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–5882
Neumann K, Schwindt C, and Zimmermann J (2003) Project Scheduling with Time Windows and Scarce Resources. Springer, Berlin
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–509
Sahinides NV, Grossmann IE (1991) MINLP model for cyclic multiproduct scheduling on continuous parallel lines. Computers and Chemical Engineering 15:85–103
Schwindt C (2005) Resource Allocation in Project Management. Springer, Berlin.
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–118
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–345
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Physica-Verlag Heidelberg
About this paper
Cite this paper
Herrmann, S., Schwindt, C. (2007). Planning and Scheduling Continuous Operations in the Process Industries. In: Günther, HO., Mattfeld, D.C., Suhl, L. (eds) Management logistischer Netzwerke. Physica-Verlag HD. https://doi.org/10.1007/978-3-7908-1921-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-7908-1921-2_14
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-1920-5
Online ISBN: 978-3-7908-1921-2
eBook Packages: Business and Economics (German Language)