Naslov
Determination of Circular Waits in Multiple-Reentrant Flowlines based on Machine-job Incidence Matrix

Autori
Petrović Tamara ; Bogdan Stjepan ; Sindičić, Ivica

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the European Control Conference 2009 / László Keviczky, József Bokor - Budimpešta : The European Union Control Association (EUCA), 2009, 4463-4468

ISBN
978-963-3113369-1

Skup
European Control Conference 2009, ECC'09

Mjesto i datum
Budimpešta, Mađarska, 23.08.2009. - 26.08.2009

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Manufacturing processes; Discrete event systems; Computational methods

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Temeljne tehničke znanosti

POVEZANOST RADA