摘要
The deadlock-handling scheme is based on a bipartite graph model of the part-machine relationship in the manufac- turing cell.A distinction is made between permanent deadlock and transient deadlock.Permanent deadlock depicts a manufactur- ing system state where parts are irrevocably blocked and where external intervention is required to resolve the deadlock,whereas a transient deadlock indicates that there is a positive probability that the deadlock will resolve itself over time.To recover from dead- locks,one control policy is studied:resolve deadlocks in the manufacturing cell.Under the policy,it is shown that it is sufficient to resolve any cycle in the set of deadlocked parts to resolve the deadlock.Finally,we estimate the deadlocks in flexible manufactur- ing cells.
The deadlock-handling scheme is based on a bipartite graph model of the part-machine relationship in the manufac- turing cell.A distinction is made between permanent deadlock and transient deadlock.Permanent deadlock depicts a manufactur- ing system state where parts are irrevocably blocked and where external intervention is required to resolve the deadlock,whereas a transient deadlock indicates that there is a positive probability that the deadlock will resolve itself over time.To recover from dead- locks,one control policy is studied:resolve deadlocks in the manufacturing cell.Under the policy,it is shown that it is sufficient to resolve any cycle in the set of deadlocked parts to resolve the deadlock.Finally,we estimate the deadlocks in flexible manufactur- ing cells.
作者
WANG Chunxiang~(1,2) LIU Donglin~3 (1.School of Mathematics and Statistics,Wuhan University,Wuhan 430072,China, 2.School of Mathematics and Statistics,Central China Normal University,Wuhan 430079,China
3.School of Electronic and Mechanical Engineering,Wuhan University of Technology,Wuhan 430070,China)
出处
《武汉理工大学学报》
CAS
CSCD
北大核心
2006年第S3期1117-1120,共4页
Journal of Wuhan University of Technology
