A graph-theoretic, linear-time scheme to detect and resolve deadlocks in flexible manufacturing cells

Venkatesh, S.; Smith, Jeffrey S.

doi:10.1016/s0278-6125(03)90022-7

Cited by 13 publications

(15 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to evaluate a manufacturing system and its dynamic behaviors, a network motif is applied as a similarity indicator to assess the similarity and dissimilarity of manufacturing systems [57]. Moreover, a new approach is introduced to solve the tool-switching problem arising in flexible manufacturing systems [66], and a graph-theoretic, linear-time scheme to detect and resolve deadlocks in flexible manufacturing cells is utilized [67].…”

Section: Manufacturing Systemmentioning

confidence: 99%

“…Finding: Known from the above 11 papers (7.3% of selected papers) [57][58][59][60][61][62][63][64][65][66][67] on this topic, these researches are mainly to create a manufacturing systems network model to address the following three issues: (1) how to model a manufacturing system as a network, (2) what dynamic behaviors in such a network are measured, and (3) how to detect and assess these behaviors. It shows that the network modeling of manufacturing systems is feasible and is particularly helpful for analysis of large manufacturing systems.…”

Section: Manufacturing Systemmentioning

confidence: 99%

See 1 more Smart Citation

Complex networks in advanced manufacturing systems

Tao

Cheng

et al. 2017

Journal of Manufacturing Systems

View full text Add to dashboard Cite

show abstract

Section: Manufacturing Systemmentioning

confidence: 99%

Section: Manufacturing Systemmentioning

confidence: 99%

Complex networks in advanced manufacturing systems

Tao

Cheng

et al. 2017

Journal of Manufacturing Systems

View full text Add to dashboard Cite

show abstract

“…In this figure, the part on M 1 is instructed to visit M 2 for inspection, whereas the part on M 2 may be defective and consequently needs to revisit M 1 . This closed chain, namely circular deadlocking [12], increases the risk of deadlocking even though both constraints are satisfied. Thus, a set of additional constraints is demanded to make RCPIs deadlock-free or resolve the circular deadlock.…”

Section: Sjmentioning

confidence: 99%

“…A variety of on-line control policies can be adopted to overcome circular deadlocks in RCPIs, and each one may cause an increase in manufacturing costs or the complexity of control [12]. Thus, they are divided into two main groups for the sake of simplicity and effectiveness:…”

Section: Sjmentioning

confidence: 99%

Resolution of deadlocks in a robotic cell scheduling problem with post-process inspection system: Avoidance and recovery scenarios

Foumani

Gunawan

Smith‐Miles

2015

2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)

View full text Add to dashboard Cite

The phenomenon of deadlock in robotic cells has been long ignored by most scheduling literature. A deadlock situation arises if a part cannot change its current state indefinitely since the destination machine is occupied by another part. The probability of the deadlock occurrence is likely to be large when the processing route cannot be predicted with certainty due to inspection processes. Our focus here is on a specific robotic cell with a post-process inspection system where the inspection is performed on an independent inspection machine. Avoidance and recovery policies are applied to overcome deadlocks originated from this cell. We develop these policies to prevent deadlock or alternatively resolve it during the online implementation of cycles. The former policy minimizes the storage cost, whereas the later policy minimizes the expected cycle time. An analysis of the scheduling problem that involves timings and costs is also carried out for comparing policies.

show abstract

“…Deadlock is an indication of coordination and concurrency problems in discrete-event dynamic systems. Deadlocks in manufacturing systems such as cluster tools occur when two or more wafers request chambers held by other wafers and cannot return the chambers they hold until they are granted the requested chambers [4]. The performance of the cluster tool is measured using average flowtime.…”

Section: Introductionmentioning

confidence: 99%

An Evaluation of Deadlock-Handling Strategies in Semiconductor Cluster Tools

Venkatesh

Smith²

2005

IEEE Trans. Semicond. Manufact.

View full text Add to dashboard Cite

We study the deadlock handling performance of a single-blade cluster tool and present a comparison of average flowtimes under deadlock detection and resolution versus prevention. Two detection and resolution policies are tested: either resolve permanent deadlocks or resolve both permanent and transient deadlocks. A permanent deadlock requires external intervention to resolve the deadlock, whereas a transient deadlock has a positive probability that the deadlock will resolve itself over time. Prevention averts deadlock by providing sufficient in-process buffer spaces. Our experiments indicate interplay of process and robot transfer times dictate the choice of deadlock strategy. Under low robot transfer times relative to process times, providing sufficient in-process buffer to prevent deadlock or resolving both permanent and transient deadlocks can be equally effective. We conclude with some practical guidelines for operating and designing cluster tools under deadlock conditions. Index Terms-Cluster tool design, deadlock detection and resolution, deadlock handling, deadlock prevention, flexible manufacturing systems, real-time control of cluster tools.

show abstract

A graph-theoretic, linear-time scheme to detect and resolve deadlocks in flexible manufacturing cells

Cited by 13 publications

References 39 publications

Complex networks in advanced manufacturing systems

Complex networks in advanced manufacturing systems

Resolution of deadlocks in a robotic cell scheduling problem with post-process inspection system: Avoidance and recovery scenarios

An Evaluation of Deadlock-Handling Strategies in Semiconductor Cluster Tools

Contact Info

Product

Resources

About