Title :
Composite schedules of manufacturing cells and their timed Petri net models
Author_Institution :
Dept. of Comput. Sci., Memorial Univ. of Newfoundland, St. John´´s, Nfld., Canada
Abstract :
In composite schedules, several (identical or different) parts enter and leave a manufacturing cell in each cycle. A systematic method of generating all composite schedules is proposed, and it is shown that the generated schedules can easily be transformed into timed Petri net models. Invariant analysis of these timed net models provides performance characteristics of the cell. The characteristics are obtained in analytical (or symbolic) form, so they are applicable to a wide spectrum of specific cases. Simple examples illustrate an application of the proposed approach to a robotic cell with three machines
Keywords :
Petri nets; flexible manufacturing systems; industrial robots; production control; robots; composite schedules; invariant analysis; manufacturing cells; performance characteristics; robotic cell; timed Petri net models; Computer aided manufacturing; Computer science; Flexible manufacturing systems; Job shop scheduling; Performance analysis; Processor scheduling; Reachability analysis; Robots; Throughput; Virtual manufacturing;
Conference_Titel :
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-3280-6
DOI :
10.1109/ICSMC.1996.561440
