An expert system for real-time scheduling in flexible manufacturing systems

An expert system for real-time scheduling in flexible manufacturing systems

0.00 Avg rating0 Votes
Article ID: iaor19931337
Country: Netherlands
Volume: 18
Start Page Number: 151
End Page Number: 170
Publication Date: Nov 1992
Journal: Information and Decision Technologies
Authors: ,
Keywords: artificial intelligence: expert systems
Abstract:

Production scheduling in a flexible manufacturing system (FMS) is a real-time combinatorial optimization problem that has been proved to be NP-complete. Solving this problem needs on-line monitoring of plan execution and requires real-time decision-making in selecting alternative routings, assigning required resources, and rescheduling when failures occur in the system. Expert systems provide a natural framework for solving this kind of NP-complete problems. In this paper an expert system with a novel parallel heuristic approach is implemented for automatic short-term dynamic scheduling of FMS. The principal features of the expert system presented in this paper include easy rescheduling, on-line plan execution, load balancing, an on-line garbage collection process, and the use of advanced knowledge representational schemes. Its effectiveness is demonstrated with two examples.

Reviews

Required fields are marked *. Your email address will not be published.