Title :
Optimal schedules of manufacturing cells-modeling and analysis using timed Petri nets
Author_Institution :
Dept. of Comput. Sci., Memorial Univ. of Newfoundland, St. John´´s, Nfld., Canada
Abstract :
A method for the systematic generation of simple and composite schedules for a large class of manufacturing cells is presented. The generated schedules can easily be transformed into timed Petri net models and these models evaluated using one of the methods developed for the analysis of timed Petri nets, for example, invariant analysis. Performance characterization (the cycle time or the throughput) obtained in this way can be used for optimisation of the cell´s performance
Keywords :
Petri nets; control system analysis; optimal control; process control; scheduling; cycle time; invariant analysis; manufacturing cells; performance characterization; performance optimisation; scheduling optimisation; throughput; timed Petri net models; Computer science; Concurrent computing; Discrete event systems; Job shop scheduling; Optimal scheduling; Petri nets; Processor scheduling; Robots; Throughput; Virtual manufacturing;
Conference_Titel :
Industrial Electronics, 1996. ISIE '96., Proceedings of the IEEE International Symposium on
Conference_Location :
Warsaw
Print_ISBN :
0-7803-3334-9
DOI :
10.1109/ISIE.1996.551091
