Book contents
- Chemical Production Scheduling
- Cambridge Series in Chemical Engineering
- Chemical Production Scheduling
- Copyright page
- Dedication
- Contents
- Preface
- Part I Background
- Part II Basic Methods
- 3 Single-Unit Environment
- 4 Single-Stage Environment
- 5 Multistage Environment
- 6 Multipurpose Environment
- 7 Network Environment: Basics
- Part III Advanced Methods
- Part IV Special Topics
- Index
- References
5 - Multistage Environment
from Part II - Basic Methods
Published online by Cambridge University Press: 01 May 2021
Book contents
- Chemical Production Scheduling
- Cambridge Series in Chemical Engineering
- Chemical Production Scheduling
- Copyright page
- Dedication
- Contents
- Preface
- Part I Background
- Part II Basic Methods
- 3 Single-Unit Environment
- 4 Single-Stage Environment
- 5 Multistage Environment
- 6 Multipurpose Environment
- 7 Network Environment: Basics
- Part III Advanced Methods
- Part IV Special Topics
- Index
- References
Summary
In this chapter, we discuss scheduling in multistage environments. The problem statement is presented in Section 5.1 and three types of models are presented in Section 5.2 (sequence-based), Section 5.3 (continuous grid-based), and Section 5.4 (discrete grid-based). In Section 5.5, we introduce an important new feature, namely, storage constraints. Again, we build upon the material covered in the previous chapters to model assignment and sequencing decisions, as well as other constraints such as release and due times.
Keywords
- Type
- Chapter
- Information
- Chemical Production SchedulingMixed-Integer Programming Models and Methods, pp. 128 - 146Publisher: Cambridge University PressPrint publication year: 2021
References
Mendez, CA, Henning, GP, Cerda, J. An MILP Continuous-Time Approach to Short-Term Scheduling of Resource-Constrained Multistage Flowshop Batch Facilities. Comput Chem Eng. 2001;25(4–6):701–711.CrossRefGoogle Scholar
Gupta, S, Karimi, IA. An Improved MILP Formulation for Scheduling Multiproduct, Multistage Batch Plants. Ind Eng Chem Res. 2003;42(11):2365–2380.CrossRefGoogle Scholar
Pinto, JM, Grossmann, IE. A Continuous-Time Mixed-Integer Linear-Programming Model for Short-Term Scheduling of Multistage Batch Plants. Ind Eng Chem Res. 1995;34(9):3037–3051.CrossRefGoogle Scholar
Pinto, JM, Grossmann, IE. An Alternate MILP Model for Short-Term Scheduling of Batch Plants with Preordering Constraints. Ind Eng Chem Res. 1996;35(1):338–342.Google Scholar
Lamba, N, Karimi, IA. Scheduling Parallel Production Lines with Resource Constraints. 1. Model Formulation. Ind Eng Chem Res. 2002;41(4):779–789.CrossRefGoogle Scholar
Castro, PM, Grossmann, IE. New Continuous-Time MILP Model for the Short-Term Scheduling of Multistage Batch Plants. Ind Eng Chem Res. 2005;44(24):9175–9190.CrossRefGoogle Scholar
Castro, PM, Grossmann, IE, Novais, AQ. Two New Continuous-Time Models for the Scheduling of Multistage Batch Plants with Sequence Dependent Changeovers. Ind Eng Chem Res. 2006;45(18):6210–6226.Google Scholar
Merchan, AF, Lee, H, Maravelias, CT. Discrete-Time Mixed-Integer Programming Models and Solution Methods for Production Scheduling in Multistage Facilities. Comput Chem Eng. 2016;94:387–410.CrossRefGoogle Scholar
Pritsker, AAB, Waiters, LJ, Wolfe, PM. Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach. Manage Sci. 1969;16(1):93–108.CrossRefGoogle Scholar
Christofides, N, Alvarez-Valdes, R, Tamarit, JM. Project Scheduling with Resource Constraints – a Branch and Bound Approach. Eur J Oper Res. 1987;29(3):262–273.CrossRefGoogle Scholar
Ku, HM, Karimi, IA. Scheduling in Serial Multiproduct Batch Processes with Finite Interstage Storage – a Mixed Integer Linear Program Formulation. Ind Eng Chem Res. 1988;27(10):1840–1848.Google Scholar
Kim, M, Jung, JH, Lee, IB. Optimal Scheduling of Multiproduct Batch Processes for Various Intermediate Storage Policies. Ind Eng Chem Res. 1996;35(11):4058–4066.CrossRefGoogle Scholar
Kim, SB, Lee, HK, Lee, IB, Lee, ES, Lee, B. Scheduling of Non-sequential Multipurpose Batch Processes under Finite Intermediate Storage Policy. Comput Chem Eng. 2000;24(2–7):1603–1610.CrossRefGoogle Scholar
Mendez, CA, Cerda, J. An MILP Continuous-Time Framework for Short-Term Scheduling of Multipurpose Batch Processes under Different Operation Strategies. Optimization and Engineering. 2003;4(1–2):7–22.Google Scholar
Wu, JY, He, XR. A New Model for Scheduling of Batch Process with Mixed Intermediate Storage Policies. Journal of the Chinese Institute of Chemical Engineers. 2004;35(3):381–387.Google Scholar
Gupta, S, Karimi, IA. Scheduling a Two-Stage Multiproduct Process with Limited Product Shelf Life in Intermediate Storage. Ind Eng Chem Res. 2003;42(3):490–508.Google Scholar
Liu, Y, Karimi, IA. Novel Continuous-Time Formulations for Scheduling Multi-Stage Batch Plants with Identical Parallel Units. Comput Chem Eng. 2007;31(12):1671–1693.Google Scholar
Liu, Y, Karimi, IA. Scheduling Multistage Batch Plants with Parallel Units and No Interstage Storage. Comput Chem Eng. 2008;32(4–5):671–693.CrossRefGoogle Scholar
Prasad, P, Maravelias, CT. Batch Selection, Assignment and Sequencing in Multi-Stage Multi-Product Processes. Comput Chem Eng. 2008;32(6):1106–1119.Google Scholar
Sundaramoorthy, A, Maravelias, CT. Simultaneous Batching and Scheduling in Multistage Multiproduct Processes. Ind Eng Chem Res. 2008;47(5):1546–1555.CrossRefGoogle Scholar
Sundaramoorthy, A, Maravelias, CT. Modeling of Storage in Batching and Scheduling of Multistage Processes. Ind Eng Chem Res. 2008;47(17):6648–6660.CrossRefGoogle Scholar
Sundaramoorthy, A, Maravelias, CT, Prasad, P. Scheduling of Multistage Batch Processes under Utility Constraints. Ind Eng Chem Res. 2009;48(13):6050–6058.Google Scholar
Baumann, P, Trautmann, N. A Continuous-Time MILP Model for Short-Term Scheduling of Make-and-Pack Production Processes. International Journal of Production Research. 2013;51(6):1707–1727.CrossRefGoogle Scholar
Harjunkoski, I, Grossmann, IE. Decomposition Techniques for Multistage Scheduling Problems Using Mixed-Integer and Constraint Programming Methods. Comput Chem Eng. 2002;26(11):1533–1552.Google Scholar
Maravelias, CT. A Decomposition Framework for the Scheduling of Single- and Multi-Stage Processes. Comput Chem Eng. 2006;30(3):407–420.Google Scholar
Neumann, K, Schwindt, C, Trautmann, N. Advanced Production Scheduling for Batch Plants in Process Industries. Or Spectrum. 2002;24(3):251–279.CrossRefGoogle Scholar
Roe, B, Papageorgiou, LG, Shah, N. A Hybrid MILP/CLP Algorithm for Multipurpose Batch Process Scheduling. Comput Chem Eng. 2005;29(6):1277–1291.CrossRefGoogle Scholar