Determination of circular waits in multiple-reentrant flowlines based on machine-job incidence matrix

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

doi:10.23919/ecc.2009.7075103

Cited by 4 publications

(5 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…where " D " denotes logical multiplication [16], i.e. standard addition and multiplication are replaced by and and or, v s is a column vector with dimension equal to the number of jobs in the system ( si v is the number of parts held by i-th job).…”

Section: A Static Modelmentioning

confidence: 99%

See 1 more Smart Citation

Machine-job incidence matrix based analysis of manufacturing systems in time domain

Sindičić¹,

Petrović

Bogdan

2012

2012 IEEE International Conference on Control Applications

View full text Add to dashboard Cite

This paper presents an extension of previously introduced method for manufacturing systems analysis and design based on so called Machine-Job Incidence matrix. Static model of a manufacturing system is augmented by introduction of timed machine-job incidence matrix that is comprised of operational times required for jobs in the system to be completed as well as times required for setting-up of resources upon completion of requested tasks. The proposed dynamic model has been validated by simulation of free-choice multiple reentrant flow line. Results presented in the paper demonstrate efficiency of the model. k L J J J J J = . We uniquely associate with each job sequence k J , the raw-part input k in J , and finishedproduct output k out J J J J J J J J J J J J J J J J J

show abstract

Section: A Static Modelmentioning

confidence: 99%

“…on resource allocation policy. MJI matrix, as modeling tool, provides design method for such policies [14] that can further be optimized [15], depending on structural properties of the system [16].…”

Section: Machine-job Incidence Matrixmentioning

confidence: 99%

Machine-job incidence matrix based analysis of manufacturing systems in time domain

Sindičić¹,

Petrović

Bogdan

2012

2012 IEEE International Conference on Control Applications

View full text Add to dashboard Cite

show abstract

“…In case that for some appropriate labeling, one has , with for any , then CW is called a simple circular wait (sCW). In [24], we presented a procedure for calculation of CWs in FMRF systems, that directly employs information comprised in the MJI matrix. The procedure finds vector (or several vectors) such that each has a simple circular wait as support, i.e., .…”

Section: Mji and Structural Properties Of An Fmrfmentioning

confidence: 99%

“…Circular waits are calculated from by using the procedure described in [24]. There exists only one circular wait, , that forms critical subsystem , comprised only of jobs from one part type .…”

Section: A Mji Based Supervisor Designmentioning

confidence: 99%

“…That is why allocation of CWs is the first step in the stability analysis of an FMS [8]. Efficient procedures for determination of simple CWs as well as other important structural properties, such as critical siphons and critical subsystems [9], [14], based on MJI, are presented in [24]. It should be noted that MJI matrix can be straightforwardly transformed in matrix model described in [9].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Resource Allocation in Free-Choice Multiple Reentrant Manufacturing Systems Based on Machine-Job Incidence Matrix

Sindičić¹,

Bogdan

Petrović

2011

IEEE Trans. Ind. Inf.

Self Cite

View full text Add to dashboard Cite

In this paper, we introduce machine-job incidence (MJI) matrix that can be obtained from Steward sequencing matrix and Kusiak machine-part incidence matrix. Methods for determination of structural properties of free-choice multiple reentrant systems (FMRF) are proposed and an explanation on how the content (number of active jobs) of those structures can be controlled. This paper gives a new method on how to determine if allocation of resources, in a form of repeatable sequences, gives stable system behavior. Although efficiency of the proposed methods have been demonstrated on examples involving manufacturing workcells, the method can be used for other discrete-event systems as well, as long as the system under study belongs to FMRF class.

show abstract

Related Work on Deadlock and Termination Detection Techniques

Daszczuk

2019

Studies in Computational Intelligence

View full text Add to dashboard Cite

Determination of circular waits in multiple-reentrant flowlines based on machine-job incidence matrix

Cited by 4 publications

References 8 publications

Machine-job incidence matrix based analysis of manufacturing systems in time domain

Machine-job incidence matrix based analysis of manufacturing systems in time domain

Resource Allocation in Free-Choice Multiple Reentrant Manufacturing Systems Based on Machine-Job Incidence Matrix

Related Work on Deadlock and Termination Detection Techniques

Contact Info

Product

Resources

About