Determination of Circular Waits in Multiple-Reentrant Flowlines based on Machine-job Incidence Matrix (CROSBI ID 554376)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Petrović Tamara ; Bogdan Stjepan ; Sindičić, Ivica
engleski
Determination of Circular Waits in Multiple-Reentrant Flowlines based on Machine-job Incidence Matrix
As the first step in resolving stability of a manufacturing system in the sense of deadlock, calculation of circular waits might involve time and memory consuming calculations. In this paper we propose an efficient method for determination of circular waits in multiple-reentrant flowline class (MRF) of manufacturing systems. We introduce machine-job incidence (MJI) matrix that can be obtained from Steward sequencing matrix and Kusiak machine-part incidence matrix. The method uses index vector and MJI matrix in order to allocate circular wait auxiliary vector. Resources involved in the circular wait are directly computed from the auxiliary vector. Although efficiency of the proposed method has been demonstrated on examples involving single- and multi- part type manufacturing workcells, the method can be used for other discrete event systems as well, as long as the system under study belongs to MRF class.
Manufacturing processes; Discrete event systems; Computational methods
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
4463-4468.
2009.
objavljeno
Podaci o matičnoj publikaciji
Proceedings of the European Control Conference 2009
László Keviczky, József Bokor
Budimpešta: The European Union Control Association (EUCA)
978-963-3113369-1
Podaci o skupu
European Control Conference 2009, ECC'09
predavanje
23.08.2009-26.08.2009
Budimpešta, Mađarska