Abstract
This work introduces a novel MILP continuous-time framework to the optimal short-term scheduling of non-sequential multipurpose batch processes with intermediate storage vessels. It is based on a problem representation that describes the batch sequence at any processing/storage unit by providing the full set of predecessors for every batch. Different operation modes can be considered by making minor changes in the problem model. The proposed framework can also handle sequence-dependent changeovers as well as multiple storage tanks available to receive material from one or several processing units. Three example problems involving up to fifteen batches and six processing tasks were successfully solved. Compared with previous work, a drastic reduction in both problem size and CPU time has been achieved.
Similar content being viewed by others
References
R. B. Chase, N. J. Aquilano, and F. R. Jacobs. Production and Operations Management: Manufacturing and Services (8th Edn.), Irwin/McGraw-Hill, 1998.
J. Ha, H. Chang, E. S. Lee, I. Lee, B. S. Lee, and G. Yi, “Intermediate storage tank operation strategies in the production scheduling of multi-product batch processes, ” Comput. and Chem. Eng. vol. 24, p. 1633, 2000.
C. Hui, A. Gupta, and H. Meulen, “A novel MILP formulation for short-term scheduling of multi-stage multi-product batch plants with sequence-dependent constraints, ” Comput. and Chem. Eng. vol. 24, p. 2705, 2000.
M. G. Ierapetritou and C. Floudas, “Effective continuous-time formulation for the short-term scheduling. 1. Multipurpose batch processes, ” Ind. Eng. Chem. Res. vol. 37, p. 4341, 1998.
ILOG OPL Studio 2.1 User's Manual, ILOG S.A. France, 1999.
M. Kim, H. J. Jung, and I. Lee, “Optimal scheduling of multiproduct batch processes for various intermediate storage policies, ” Ind. Eng. Chem. Res. vol. 35, p. 4058, 1996.
S. B. Kim, H. Lee, I. Lee, and E. S. Lee, and B. Lee, “Scheduling of non-sequential multipurpose batch processes under finite intermediate storage policy, ” Comput. and Chem. Eng. vol. 24, p. 1603, 2000.
E. Kondili, C. C. Pantelides, and R. W. H. Sargent, “A general algorithm for short-term scheduling of batch operations-I. MILP formulation, ” Comput. and Chem. Eng. vol. 17, p. 211, 1993.
H. M. Ku and I. Karimi, “Scheduling in serial multiproduct batch processes with finite intermediate storage: A mixed integer linear programming formulation, ” Ind. Eng. Chem. Res. vol. 27, p. 1840, 1988.
C. A. Méndez and J. Cerdá, “Optimal scheduling of a resource-constrained multiproduct batch plant supplying intermediates to nearby end-product facilities, ” Comput. and Chem. Eng. vol. 24, p. 369, 2000.
C. A. Méndez and J. Cerdá, “An efficient MILP continuous-time formulation for the optimal operation of general multipurpose facilities, ” Computer-Aided Chem. Eng. vol. 9, p. 693. Elsevier Science Ltd. ISBN: 0-444-50709-4, 2001.
L. Mockus and G. V. Reklaitis, “Mathematical programming formulation for scheduling of batch operations based on nonuniform time discretization, ” Comput. and Chem. Eng. vol. 21, p. 1147, 1997.
S. Orçun, I. K. Altinel, and O. Hortacsu, “General continuous time models for production planning and scheduling of batch processing plants: Mixed integer linear program formulations and computational issues, ” Comput. and Chem. Eng. vol. 25, p. 371, 2001.
J. M. Pinto and I. E. Grossmann, “A continuous time mixed integer linear programming model for short term scheduling of multistage batch plants, ” Ind. Eng. Chem. Res. vol. 34, p. 3037, 1995.
G. Schilling and C. C. Pantelides, “A simple continuous-time process scheduling formulation and a novel solution algorithm, ” Comput. and Chem. Eng. vol. 20, p. S1221, 1996.
C. Schwindt and N. Trautmann, “Batch scheduling in process industries: An application of resource-constrained project scheduling, ” OR Spektrum vol. 22, p. 501, 2000.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Méndez, C.A., Cerdá, J. An MILP Continuous-Time Framework for Short-Term Scheduling of Multipurpose Batch Processes Under Different Operation Strategies. Optimization and Engineering 4, 7–22 (2003). https://doi.org/10.1023/A:1021856229236
Issue Date:
DOI: https://doi.org/10.1023/A:1021856229236