Automatic planning and flexible scheduling: A knowledge-based approach

Michael J.P. Shaw, Andrew B. Whinston

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Planning in flexible manufacturing systems must take into account both the multiprocessing environment and the dynamically changing states. This paper uses a knowledge-based approach to handle such a planning system, where three levels-i.e., the control, state, and operational levels-constitute its manufacturing; knowledge. The construction of plans for multiple manufacturing jobs requires four steps: (1) linear plan generation, (2) conflict detection, (3) plan synthesis, and (4) plan revision. To achieve goals, these steps will search for planning operators using a backward chaining inference procedure. To perform the scheduling and sequencing of the multiple jobs within a flexible manufacturing cell, the planning system modifies the nonlinear planning approach and adds resources and durations information to the action formalism. Because the plan-generation process is goal-directed, the dynamically adjustable plan can be constructed on-line.

Original languageEnglish (US)
Title of host publicationProceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages890-894
Number of pages5
ISBN (Print)0818606150
DOIs
StatePublished - Jan 1 1985
Event2nd IEEE International Conference on Robotics and Automation, ICRA 1985 - St. Louis, United States
Duration: Mar 25 1985Mar 28 1985

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Other

Other2nd IEEE International Conference on Robotics and Automation, ICRA 1985
CountryUnited States
CitySt. Louis
Period3/25/853/28/85

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Automatic planning and flexible scheduling: A knowledge-based approach'. Together they form a unique fingerprint.

  • Cite this

    Shaw, M. J. P., & Whinston, A. B. (1985). Automatic planning and flexible scheduling: A knowledge-based approach. In Proceedings - 1985 IEEE International Conference on Robotics and Automation, ICRA 1985 (pp. 890-894). [1087371] (Proceedings - IEEE International Conference on Robotics and Automation). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ROBOT.1985.1087371