Skip to main content
SpringerLink
Log in

Overview of Scheduling and Planning of Batch Process Operations

  • Conference paper
Batch Processing Systems Engineering

Part of the book series: NATO ASI Series ((NATO ASI F,volume 143))

Abstract

Scheduling of batch operations is an important area of batch process systems engineering which has been receiving increasing attention in the last decade, especially in its role within computer integrated process operations. In this paper, we review the basic issues which scheduling methodology seeks to address and outline some of the reasons for the growth of interest in this field. The components of the scheduling problem are described and the main threads of the available recent solution methodology are reviewed.

This paper draws extensively on a plenary lecture entitled “Perspectives on Scheduling and Planning of Process Operations”, presented by the author at the Fourth International Symposium on Process Systems Engineering, Montebello, Quebec, Canada, August 5-9, 1991

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

Reference

  1. Allen, J.F.: Maintaining Knowledge about Temporal Intervals. Communications of the ACM, 26, 11, (1983)

    Article  Google Scholar 

  2. Baker, K. R.: Introduction to Sequencing and Scheduling. Wiley, New York, (1974)

    Google Scholar 

  3. Birewar, D. B., and I. E. Grossmann: Efficient Optimization Algorithms for Zero Wait Scheduling of Multiproduct Batch Plants. Ind. Eng. Chem. Res., 28, 1333–1345 (1989)

    Article  Google Scholar 

  4. Birewar, D. B., and I. E. Grossmann: Incorporating Scheduling in the Optimal Design of Multiproduct Batch Plants. Comput, & Chem. Engng., 13 (1/2), 141–161 (1989)

    Article  Google Scholar 

  5. Birewar, D. B., and I. E. Grossmann: Simultaneous Production Planning and Scheduling in Multiproduct Batch Plants. -hid. Eng. Chem. Res., 29, 570–580 (1990)

    Google Scholar 

  6. Blazewicz, J., G. Finke, R Haupt, and G. Schmidt: New Trends in Machine Scheduling. Europ. J. of Operat. Res., 37,303–317 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  7. Blazewicz, J., W. Cellary, R. Slowinski, and J. Weglarz: Scheduling under Resource Constraints - Determinate Models. Baltzer, Basel, (1987)

    Google Scholar 

  8. Cerda, J., M. Vincente, J. Gutierrez, S. Esplugas, and J. Mata: Optimal Production Strategy and Design of Multiproduct Batch Plants. Indust. & Eng. Chem., 29 (4), 590–600 (1990)

    Google Scholar 

  9. Chapman, D.: Planning for Conjunctive Goals. Artificial Intelligence, 32, 333–377 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  10. Clark, S. M., and Kuriyan, K.: BATCHES-Simulation Software for Managing Semicontinuous and Batch Process Paper 32f, AICHE National Mtg, Houston, TX (April, 1989).

    Google Scholar 

  11. Coffinann, E. G., Jr., (ed): Computer and Job/Shop Scheduling. Wiley, New York, (1976)

    Google Scholar 

  12. Cohon, J. L., R. L. Church, D. P. Sheer: Generating Multiobjective Trade -Offs: An Algorithm for Bicriterion Problems. Water Resour. Res., 15, 1001–1010, (1979)

    Article  Google Scholar 

  13. Cott, B. J., and S. Macchietto: A General Completion-Time Determination Algorithm for Batch Processes. Presented at Annual AIChE Meeting, San Francisco, (Nov. 1989)

    Google Scholar 

  14. Cott, B. J., and S. Macchietto: Minimizing the Effects of Batch Process Variability Using On-Line Schedule Modification. Comput. Chem. Engng., 13 (1/2), 105–113 (1989)

    Article  Google Scholar 

  15. Dutta S. K,and A. Cunningham: Sequencing Two Machine Flowshops with Finite Intermediate Storage. Manag. Sci., 21, 989–996 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  16. Egli, UM, and D.W. T. Rippin: Short-term Scheduling for Multiproduct Batch Chemical Plants. Comput. Chem. Engng., 10(4), 303–325 (1986)

    Article  Google Scholar 

  17. Fikes, R. E. and N. J. Nillson: STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence, 2 (3/4), 189 208 (1971)

    Article  Google Scholar 

  18. Fox, M. S., and Smith, S. F.: ISIS - a Knowledge-Based System for Factory Scheduling. Expert Systems Journal 1, (1), 25–49, (1984)

    Article  Google Scholar 

  19. French, S.: Sequencing and Scheduling: an Introduction to the Mathematics of the Job-Shop. Horwood, Chichester, (1982)

    Google Scholar 

  20. Garey, M. R. and D.S. Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman and Co. (1979).

    Google Scholar 

  21. Graham, R.L., E L. Lawler, J. K. Lenstra and A. H. G. Rinnooy Kan: Optimization and Approximation in Deterministic Sequencing and Scheduling: A Survey. Ann. Discrete Math., 5, 287–326 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  22. Grant, F. H., and S.Y. Nof: Automatic Adaptive Scheduling of Multiprocessor Cells. Presented at ICPR, Nottingham, U.K, (August 1989)

    Google Scholar 

  23. Graves, S.C.: A Review of Production Scheduling. Operations Res., 29(4), 646–675 (1981)

    Article  MathSciNet  MATH  Google Scholar 

  24. Gupta, S. K, and J. Kyparisis: Single Machine Scheduling Research Omega hit. J. Of Mgmt. Sci., 15 (3), 207–227 (1987)

    Google Scholar 

  25. Ishikawa A., H. Shinji and I. Hashimoto: Module-Based Scheduling Algorithm for a Batch Resin Process. Proceedings of the ISA/90 International Conference on Advances in Instrumentation and Control New Orleans, LA, (Oct. 1990)

    Google Scholar 

  26. Kambhampati, S. and J.A. Hendler: Control of Refitting During Plan Reuse. Proceedings of International Joint Conference on AI, 943–948 (1989)

    Google Scholar 

  27. Kambhatnpati, S.: A Theory of Plan Modification. Proceedings of AAAI Conference, 176–182 (1990)

    Google Scholar 

  28. Kambhampati, S.: Mapping and Retrieval During Plan Reuse: A Validation Structure Based Approach. Proceedings of AAAI Conference, 170–175 (1990)

    Google Scholar 

  29. Kanai, N., S. Yakai, K Fukunaga, and Y. Tozawa An Expert System to Assist Production Planning. Proceedings of International Workshop on Al for Industrial Applications, 219–224 (1988)

    Chapter  Google Scholar 

  30. Kanakamedala, K. B., V. Venkatasubramanian, and G.V. Reklaitis: Reactive Schedule Modification in Batch Chemical Plants, Ind. Eng. Chem. Res. 33 (1), 77–80 (1994)

    Article  Google Scholar 

  31. Kondili, E., Pantelides, C. C., and Sargent, R.W.H.: A General Algorithm for Scheduling Batch Operations. Proceedings for the Third International Symposium an Process Systems Engineering, Sydney, Australia, 62–75, (1988).

    Google Scholar 

  32. Kondili, E., Pantelides, C. C., and Sargent, R.W.H: See also, Comput. & Chem. Engng., 17 (2), 211–229 (1993)

    Article  Google Scholar 

  33. Ku, H.-M., and I. Karimi. Completion Time Algorithms for Serial Multiproduct Batch Processes with Shared Storage. Comput. & Chem. Engng., 14 (1), 49–69 (1990)

    Article  Google Scholar 

  34. Ku, H.-M. and I. Karimi: Scheduling in Serial Multiproduct Batch Processes with Due-Date Penalties. Ind. Eng. Chem. Res., 29, 580–590 (1990)

    Article  Google Scholar 

  35. Ku, H.-M. and I. Karimi: Scheduling in Serial Multiproduct Batch Processes with Finite Interstage Storage: A Mixed Integer Linear Program Formulation. Ind. Eng. Chem. Res., 27, 1840–1848 (1988)

    Article  Google Scholar 

  36. Ku, H.-M., D. Rajagopalan, and I. Karimi: Scheduling in Batch Processes. Chem. Engng. Prog., 83 (8), 35–34 (1987).

    Google Scholar 

  37. Kudva, G., A. Elkamel, J. F. Pekny, and G. V. Reklaitis: A Heuristic Algorithm for Scheduling Multi-Product Plants with Production Deadlines, Intermediate Storage Limitations, and Equipment Changeover Costs. Fourth International Conference on Process Systems Engineering, Montebello, Canada, (Aug. 1991).

    Google Scholar 

  38. Kudva, G., A. Elkamel, J. F. Pekny, and G. V. Reklaitis, See also, Comput. & Chem. Engng. 18 (9), 859–876 (1994)

    Article  Google Scholar 

  39. Kuriyan, K, and G. V. Reklaitis: Approximate Scheduling Algorithms for Network Flowshops. PSE ‘85: The Use of Computers in Chemical Engineering, IChE Symposium Series 92, 79–90, Pergamon, Oxford, U. K, (1985)

    Google Scholar 

  40. Kuriyan K, and G.V. Reklaitis: Scheduling Network Flowshops so as to Minimize Makespan. Comput. Chem. Engng., 13, 187–200 (1989)

    Article  Google Scholar 

  41. Kuriyan, K, G. Joglekar, and G.V. Reklaitis: Multiproduct Plant Scheduling Studies using BOSS Ind. Eng. Chem. Res., 26, 1551–1558 (1987)

    Article  Google Scholar 

  42. Lawler, E. L., Lenstra. J. K., and Rinnooy Kan, A. H. G.: Recent Developments in Deterministic Sequencing and Scheduling: a Survey. In M A H Demster, J. K. Lenstral and A H. G. Rinnooy Kan (eds.) Deterministic and Stochastic Scheduling, Reidel Dordrecht, 35–73 (1982)

    Google Scholar 

  43. Lazaro, M., and L. Puigjaner Simulation and Optimization of Multi-Product Plants for Batch and Semi-Batch Operations. I. Chem. Symp. Series, 92, 209–222 (1985)

    Google Scholar 

  44. Mauderli, AM., and D.W.T. Rippin Production Planning and Scheduling for Multi-Purpose Batch Chemical Plants Comput. Chem. Engng., 3, 199–206 (1979)

    Google Scholar 

  45. Mauderli, AM: Computer-Aided Process Scheduling and Production Planning for Multi-Purpose Batch Chemical Plants. Ph.D. thesis; E T H Zurich Nr. 6451 (1979)

    Google Scholar 

  46. Miller, D L., and J F. Pekny: Exact Solutions of Large Asymmetric Traveling Salesman Problems. Science, Vol 251, pp. 754–761, (1991)

    Article  Google Scholar 

  47. Musier, R F. R, and L B. Evans: An Approximate Method for the Production Scheduling of Industrial Batch Processes with Parallel Units. Comput. & Chem. Engng., 13 (%z), 229–238 (1989)

    Article  Google Scholar 

  48. Musier, R F. IL, and L.B. Evans: Schedule Optimization for Multi-Stage Chemical Processes with Multiple Units at Each Stage. AIChE Annual Meeting, Chicago, (November, 1990)

    Google Scholar 

  49. Musier, R F.., and L. B. Evans Schedule Optimization with Simultaneous Lot-Sizing in Chemical Process Plants. AIChE J., 37, pp. 886–896 (1991)

    Article  Google Scholar 

  50. Musier, R.F.H., and L.B. Evans: Batch Process Management. Chem. Eng. Prog., 86 (6), 66–77 (1990b)

    Google Scholar 

  51. Nof, S. Y., V. N. Rajan, and S.W. Frederick: Knowledge-based, Dynamic, Real-time Scheduling and Rescheduling: A Review and Some Annotated References. Research Memorandum No. 89–16, School of Indus. Engineering, Purdue University, West Lafayette, N (1990)

    Google Scholar 

  52. Ow, P.S., S F. Smith and A. Thiriez: Reactive Plan Revision. Proceedings of AAAI Conference, 77–82 (1988)

    Google Scholar 

  53. Papadimitriou, C. H., and P.C. Kanellakis: Flowshop Scheduling with Limited Temporary Storage. J. Assoc. Comput. Mach., 27, 533–549 (1980)

    MathSciNet  MATH  Google Scholar 

  54. Pekny, J.F., D.L. Miller and G. J. McRae: An Exact Parallel Algorithm for Scheduling When Production Costs Depend on Consecutive System States. Comput. & Chem. Engng., 14 (9), 1009–1023 (1990)

    Article  Google Scholar 

  55. Prosser, P: A Reactive Scheduling Agent. Proceedings of AAAI Conference, 1004–1009 (1988)

    Google Scholar 

  56. Rajagopalan, D. and I.A. Karimi: Completion Times in Serial Mixed-Storage Multiproduct Processing with Transfer and Set-up Times. Comput. & Chem. Engng., 13 (%), 175–186 (1989)

    Article  Google Scholar 

  57. Reklaitis, G.V.: Progress and Issues in Computer Aided Batch Process Design. Proceedings of the Third Int. Conference on Foundations of Computer-Aided Process Design, CACHE-Elsevier, New York:, pp. 241–276 (1990)

    Google Scholar 

  58. Reklaitis, G.V.: Review of Scheduling of Process Operations. AIChE Symposium Series, Vol. 78, No. 214, 119–133 (1982)

    Google Scholar 

  59. Rich, S.H., and G. J. Prokapakis: Multiple Routings and Reaction Paths in Project Scheduling. Ind. Eng. Chem. Res., 26(9), 1940–1943 (1987)

    Article  Google Scholar 

  60. Rich, S.H., and G. J. Prokapakis: Scheduling and Sequencing of Batch Operations in a Multipurpose Plant. Ind. Eng. Chem. Process Des. Dev., 25(4), 979–988 (1986)

    Article  Google Scholar 

  61. Sacerdoti, E.D.: The Nonlinear Nature of Plans. Advance Papers of the Fourth Jntemational Joint Conference on Artificial Intelligence, Morgan Kaufmann, Los Altos, CA, 206–214 (1975)

    Google Scholar 

  62. Sahinidis, N.V., and I.E. Grossmann: MINLP Model for Cyclic Multiproduct Scheduling on Continuous Parallel Lines. Comput. & Chem. Engng, 5 (2), 85–103 (1991)

    Article  Google Scholar 

  63. Sahinidis, N.V., and I. E. Grossmann: Reformulation of Multiperiod MILP Models for Planning and Scheduling of Chemical Processes. Comput. & Chem. Engng., 15 (4), 255–272 (1991)

    Article  Google Scholar 

  64. Salvador, M.S., Ph.D. Thesis: Case Western Reserve University, Cleveland, OH (1978)

    Google Scholar 

  65. Shah, N., C.C. Pantelides and R.W.H. Sargent: A General Algorithm for Short-term Scheduling of Batch Operations - II. Computational Issues. Comput. & Chem. Engng., 17 (2), 224–244 (1993)

    Google Scholar 

  66. Rapacoulias, C., N. Shah, and C. C. Pantelides: Optimal Scheduling of Order-driven Batch Chemical Plants. In L. Puigjaner and A. Espuna (eds), Computer Oriented Process Eng., Elsevier, Amsterdam, pp. 145–160 (1991)

    Google Scholar 

  67. Suhami, I., and R.H.S. Mah: Scheduling of Multipurpose Batch Plants with Product Precedence Constraints. Proc. of the Second FOCAPD Conference, A.W. Westerberg and H H. Chien, Eds; Amer Institute of Chemical Engineers: New York, (1984)

    Google Scholar 

  68. Tongo, G.O. and G.V. Reklaitis: Completion Time Calculation of a General Multipurpose Batch Plant with Resource Constraints. Paper 102a, AIChE National Meeting, Orlando, (March, 1990)

    Google Scholar 

  69. Tsirukis, T., and G.V. Reklaitis: A Comprehensive Framework for the Scheduling of Resource Constrained Multipurpose Batch Plants. Proc. of the Fourth International Symposium of Process Systems Engineering, Montebello, Canada, (August, 1991)

    Google Scholar 

  70. Tsikuris, A., and G.V. Reklaitis: Feature Extraction Algorithms for Constrained and Global Optimization - I Mathematical Foundations and II. Batch Process Scheduling Applications, Ann. Opns. Res.42, 275–312 (1993)

    Article  Google Scholar 

  71. Wellons, M. C., and G.V. Reklaitis: Optimal Schedule Generation for a Single-Product Production Line - I. Problem Formulation. Comput. & Chem. Engng. 13 (1/3), 201–212 (1989)

    Article  Google Scholar 

  72. Wellons, M.C., and G.V. Reklaitis. Optimal Schedule Generation for a Single-Product Production Line - II. Identification of Dominant Unique Path Sequences. Comput. & Chem. Engng., 13 (%1), 213–227 (1989)

    Article  Google Scholar 

  73. Wellons, M. C., and G.V. Reklaitis: Scheduling of Multipurpose Batch Chemical Plants, 1. Formation of Single -Product Campaigns. Ind. Eng. Chem. Res. 30, 671–688 (1991)

    Article  Google Scholar 

  74. Wellons, M C., and G.V. Reklaitis: Scheduling of Multipurpose Batch Chemical Plants. 2. Multiple-Product Campaign Formation and Production Planning. Ind. Eng. Chem. Res. 30, 688–705 (1991)

    Article  Google Scholar 

  75. Wellons, M.C.: Scheduling of Multipurpose Batch Chemical Plants, PhD thesis, Purdue University, West Lafayette, IN, December, 1989.

    Google Scholar 

  76. White, C.H.: Productivity Analysis of a Large Multiproduct Batch Processing Facility. Comput. Chem. Engng, 13 (1/2), 239–245 (1989)

    Article  Google Scholar 

  77. Wiede, W., and G.V. Reklaitis: Determination of Completion Times for Serial Multi-product Processes - 2. A Multiunit Finite Intermediate Storage System. Comput. Chem. Engng., 11(4), 345–356 (1987)

    Article  Google Scholar 

  78. Wiede, W., and G.V. Reklaitis: Determination of Completion times for Serial Multiproduct Processes - 3. Mixed Intermediate Storage Systems. Comput. Chem. Engng., 11(4), 357–368 (1987)

    Article  Google Scholar 

  79. Wiede, W., K. Kuriyan and G.V. Reklaitis: Determination of Completion Times for Serial Multiproduct Processes -1. A Two Unit Finite Intermediate Storage System. Comput. Chem. Engng., 11(4), 337–344 (1987)

    Article  Google Scholar 

  80. Wittrock, RJ.: Scheduling Algorithms for Flexible Flowlines. IBM J. Res. Develop., 29, 401–412 (1985)

    Article  Google Scholar 

  81. Yeh, N.C., and G.V. Reklaitis: Synthesis and Sizing of Batch Semicontinuous Process: Single Product Plants. Comput. Chem. Engng., 11, 639–654 (1987)

    Article  Google Scholar 

  82. Zentner, M., and G.V. Reklaitis: An Interval Based Approach for Resource Constrained Batch Processing Scheduling, Part I: Interval Processing Framework:. COPE-91, Barcelona, Spain, (Oct. 1991)

    Google Scholar 

  83. Zentner, M., and G.V. Reklaitis: An Interval Based Approach for Resource Constrained Batch Process Scheduling, Part II: Assignment and Adaptive Storage Retrofitting. Paper 140d, AIChE Annual Mt., Los Angeles, (Nov. 1991)

    Google Scholar 

  84. Zentner, M., and G.V. Reklaitis: An Interval-based Mathematical Model for the Scheduling of Resource Constrained Batch Chemical Processes. This volume p. 779

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Chemical Engineering, Purdue University, West Lafayette, IN, 47907, USA

    G. V. Reklaitis

Authors
  1. G. V. Reklaitis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Chemical Engineering, Purdue University, West Lafayette, IN, 47907, USA

    Ginraras V. Reklaitis

  2. Department of Chemical Engineering, College of Engineering University of South Florida, 4202 East Fowler Avenue, ENG 118, Tampa, FL, 33620-5350, USA

    Aydin K. Sunol

  3. Laboratory for Technical Chemistry, Eidgenössische Technische Hochschule (ETH) Zürich, Switzerland

    David W. T. Rippin

  4. Department of Chemical Engineering, Boğaziçi University, TR-80815, Bebek-Istanbul, Turkey

    Öner Hortaçsu

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Reklaitis, G.V. (1996). Overview of Scheduling and Planning of Batch Process Operations. In: Reklaitis, G.V., Sunol, A.K., Rippin, D.W.T., Hortaçsu, Ö. (eds) Batch Processing Systems Engineering. NATO ASI Series, vol 143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60972-5_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60972-5_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64635-5

  • Online ISBN: 978-3-642-60972-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation