Title :
A matrix formulation for design and analysis of discrete event manufacturing systems with shared resources
Author :
Lewis, F.L. ; Huang, H.-H. ; Pastravanu, O.C. ; Gürel, A.
Author_Institution :
Autom. & Robotics Res. Inst., Texas Univ., Arlington, TX, USA
Abstract :
This paper extends a rule-based controller formulation described in the references to include the maxplus formulation in the case of general Petri nets, not only event graphs. This potentially allows design of conflict resolution inputs (i.e. dispatching rules) for the re-entrant flow line and the job shop problem in the maxplus algebra, as well as in a new algebra being developed for discrete event dynamical systems in the references
Keywords :
Petri nets; discrete event systems; intelligent control; knowledge based systems; matrix algebra; production control; Petri nets; conflict resolution inputs; design; discrete event dynamical systems; discrete event manufacturing systems; dispatching rules; event graphs; job shop problem; matrix algebra; maxplus algebra; reentrant flow line; rule-based controller; shared resources; Algebra; Algorithm design and analysis; Bills of materials; Design engineering; Dispatching; Equations; Flexible manufacturing systems; Job design; Job shop scheduling; Manufacturing systems; Petri nets; Robotics and automation;
Conference_Titel :
Systems, Man, and Cybernetics, 1994. Humans, Information and Technology., 1994 IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-2129-4
DOI :
10.1109/ICSMC.1994.400093
