Skip to main content

Knowledge-Based Interactive Scheduling of Multiproduct Batch Plants

  • Conference paper
  • 782 Accesses

Part of the Lecture Notes in Computer Science book series (LNAI,volume 1952)

Abstract

An interactive scheduling framework aimed at supporting the evolutionary modification of schedules by means of point-and-click mouse actions over a Gantt diagram is presented. The proposed framework relies on an explicit object-oriented representation of the schedule and supports, up to now, three categories of revision actions: operation-based (move, delete, swap, merge, etc.), order-based (insert, delete, modify) and resource-based (add/delete working shift) schedule modification functions. A rich underlying representation of the domain layer makes possible to keep track of different kinds of soft and hard constraints and prevents users from potential mistakes. Consequences of accepted revision actions are propagated and immediately depicted. During this constraint propagation phase an opportunistic approach is adopted to improve the schedule’s quality.

Keywords

  • Schedule Problem
  • Hard Constraint
  • Schedule Period
  • Interaction Diagram
  • Reactive Schedule

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-44399-1_9
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-44399-5
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   139.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Smith, S.: OPIS: A Methodology and Architecture for Reactive Scheduling. In: Zweben, M., Fox M. (eds): Intelligent Scheduling. Morgan Kaufmann, San Francisco (1994) 29–66.

    Google Scholar 

  2. Henning, G.P., Cerdá, J.: Knowledge-based predictive and reactive scheduling in industrial environments: Computers and Chemical Engineering. (2000) In press.

    Google Scholar 

  3. Sauer, J., Bruns, R.: Knowledge-Based Scheduling in Industry and Medicine: IEEE Expert, 12 (1997) 24–31

    Google Scholar 

  4. Zweben, M., Fox M. (eds): Intelligent Scheduling. Morgan Kaufmann, San Francisco (1994)

    Google Scholar 

  5. Beck, J.C.: A Schema for Constraint Relaxation with Instatiations for Partial Constraint Satisfaction and Schedule Optimization, Master’s Thesis, University of Toronto (1994)

    Google Scholar 

  6. Burke, P., Prosser P.: A distributed asynchronous system for predictive and reactive scheduling: Artificial Intelligence in Engineering, 6 (1991) 106–124

    Google Scholar 

  7. Pinto, J.M. and Grossmann, I.: A Continuous Time Mixed Integer Linear Programming Model for Short Term Scheduling of Multistage Batch Plants: Ind. Eng. Chem. Res., 35 (1995) 3037–3051

    Google Scholar 

  8. Quatrani, T.: Visual Modeling with Rational Rose and UML Addison-Wesley (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Henning, G.P. (2000). Knowledge-Based Interactive Scheduling of Multiproduct Batch Plants. In: Monard, M.C., Sichman, J.S. (eds) Advances in Artificial Intelligence. IBERAMIA SBIA 2000 2000. Lecture Notes in Computer Science(), vol 1952. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44399-1_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-44399-1_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41276-2

  • Online ISBN: 978-3-540-44399-5

  • eBook Packages: Springer Book Archive