Title :
Response time approximation for the performance analysis of manufacturing systems modeled with stochastic marked graphs
Author :
Jungnitz, Hauke ; Sánchez, Beatriz ; Silva, Manuel
Author_Institution :
Dept. de Ingenieria Electr. e Inf., Centro Politecnico Superior, Univ. de Zaragoa, Spain
Abstract :
Embedded in the divide-and-conquer paradigm, the authors introduce a technique for iterative analysis of stochastic marked graphs. The basic idea is to split the original net system into two parts. It is demonstrated on a model which represents the implementation of a Kanban manufacturing system. From the stochastic perspective, the throughput computation on partial subnets uses a response time approximation. Experimental results on several examples were usually pessimistic with respect to the throughput with an error of less than 3-5%. The computational effort was usually reduced by more than one or two orders of magnitude
Keywords :
approximation theory; computational complexity; control system analysis; graph theory; iterative methods; manufacturing computer control; Kanban manufacturing system; computational effort; divide-and-conquer paradigm; iterative analysis; partial subnets; performance analysis; response time approximation; stochastic marked graphs; Computational complexity; Delay; Manufacturing systems; Orbital robotics; Performance analysis; Petri nets; Power system modeling; Stochastic processes; Stochastic systems; Throughput;
Conference_Titel :
Robotics and Automation, 1992. Proceedings., 1992 IEEE International Conference on
Conference_Location :
Nice
Print_ISBN :
0-8186-2720-4
DOI :
10.1109/ROBOT.1992.220217