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

Volume

2

fYear

1994

fDate

2-5 Oct 1994

Firstpage

1700

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICSMC.1994.400093

Filename

400093