Title :
An approach to the design and implementation of the hierarchical control system of FMS, combining structured knowledge representation formalisms and high-level Petri nets
Author :
Camurri, Antonio ; Franchi, Paolo
Author_Institution :
Dept. of Commun., Comput. & Syst. Sci., Genoa Univ., Italy
Abstract :
A presentation is made of the methodology adopted in the design of the coordination subsystem and the real-time scheduling subsystem for the simulation and the real-time control of flexible manufacturing systems (FMSs). This particular approach, combining structured, object-oriented paradigms and a particular extension of high-level Petri nets, is presented and discussed. The focus is on the following issues: (1) the modeling of the FMS control system in a structured knowledge base (frame-based multiple-inheritance semantic networks); (2) the automatic synthesis of Petri net models of the coordination subsystem, starting from such a knowledge base; (3) the dynamic behavior of the coordination subsystem; and (4) the structure of the real-time scheduling subsystem, based on particular heuristic suboptimal multicriterion algorithms. The interaction mechanisms between the coordination and scheduling subsystems are defined. A particular case study involving a class of problems on the concurrent scheduling of multiple projects is taken as an example
Keywords :
Petri nets; flexible manufacturing systems; hierarchical systems; knowledge representation; real-time systems; scheduling; FMS; Petri nets; coordination subsystem; flexible manufacturing systems; heuristic suboptimal multicriterion algorithms; hierarchical control system; knowledge representation; modeling; real-time; scheduling; simulation; structured knowledge base; Automatic control; Control system synthesis; Dynamic scheduling; Flexible manufacturing systems; Heuristic algorithms; Job shop scheduling; Network synthesis; Object oriented modeling; Petri nets; Real time systems;
Conference_Titel :
Robotics and Automation, 1990. Proceedings., 1990 IEEE International Conference on
Conference_Location :
Cincinnati, OH
Print_ISBN :
0-8186-9061-5
DOI :
10.1109/ROBOT.1990.126032