A stack-based algorithm for deadlock avoidance in flexible manufacturing systems

Lipset, R.; Deering, P.E.; Judd, Robert P.

doi:10.1109/acc.1998.703615

Cited by 2 publications

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In general, deadlocks are dealt with by three strategies (Chu and Xie 1997;Fanti 2004), namely deadlock prevention (Barkaoui and Abdallah 1995;Huang et al 2001;Iordache et al 2002), deadlock avoidance (Barkaoui and Abdallah 1994;Ezpelata and Recalde 2004;Fanti et al 1997a, b;Lipset et al 1998;Sreenivas 1997;Vishwanadham et al 1990) and deadlock detection/recovery (Cho et al 1995). A deadlock prevention policy takes care of the problem concerned with circular waits among the concurring jobs at the design stage.…”

Section: Introductionmentioning

confidence: 99%

Deadlock-free scheduling of an automated manufacturing system using an enhanced colored time resource Petri-net model-based evolutionary endosymbiotic learning automata approach

Dashora

Kumar

Tiwari

et al. 2007

Int J Flex Manuf Syst

View full text Add to dashboard Cite

Deadlock-free scheduling of parts is vital for increasing the utilization of an Automated Manufacturing System (AMS). An existing literature survey has identified the role of an effective modeling methodology for AMS in ensuring the appropriate scheduling of the parts on the available resources. In this paper, a new modeling methodology termed as Extended Color Time Net of Set of Simple Sequential Process with Resources (ECTS 3 PR) has been presented that efficiently handles dynamic behavior of the manufacturing system. The model is subsequently utilized to obtain a deadlock-free schedule with minimized makespan using a new Evolutionary Endosymbiotic Learning Automata (EELA) algorithm. The ECTS 3 PR model, which can easily handle various relations and structural interactions, proves to be very helpful in measuring and managing system performances. The novel algorithm EELA has the merits of both endosymbiotic systems and learning automata. The proposed algorithm performs better than various benchmark strategies available in the literature. Extensive experiments have been performed to examine the effectiveness of the proposed methodology, and the results obtained over different data sets of varying dimensions authenticate the performance claim. Superiority of the proposed approach has been validated by defining a new performance index termed as the 'makespan index' (MI), whereas the ANOVA analysis reveals the robustness of the algorithm.

show abstract

Section: Introductionmentioning

confidence: 99%

Deadlock-free scheduling of an automated manufacturing system using an enhanced colored time resource Petri-net model-based evolutionary endosymbiotic learning automata approach

Dashora

Kumar

Tiwari

et al. 2007

Int J Flex Manuf Syst

View full text Add to dashboard Cite

show abstract

Sufficient conditions for a flexible manufacturing system to be deadlocked

Deering¹

2012

IJIEC

View full text Add to dashboard Cite

In recent years, researchers have been interested in scheduling algorithms to avoid deadlock in Flexible Manufacturing Systems (FMS). FMS are discrete event systems characterized by the availability of resources to produce a set of products. Raw parts, which belong to various product types, enter the system at discrete times and are processed concurrently while sharing a limited number of resources. In such systems, a situation may occur in which parts become permanently block. This is called deadlock. This paper presents the sufficient conditions for deadlock to exist in a FMS; it models a FMS using digraphs to calculate slack, knot, order and space; it identifies three types of circuits that are fundamental in determining if a FMS is in deadlock.

show abstract

A stack-based algorithm for deadlock avoidance in flexible manufacturing systems

Cited by 2 publications

References 14 publications

Deadlock-free scheduling of an automated manufacturing system using an enhanced colored time resource Petri-net model-based evolutionary endosymbiotic learning automata approach

Deadlock-free scheduling of an automated manufacturing system using an enhanced colored time resource Petri-net model-based evolutionary endosymbiotic learning automata approach

Sufficient conditions for a flexible manufacturing system to be deadlocked

Contact Info

Product

Resources

About