Robust deadlock avoidance policy for automated manufacturing system with multiple unreliable resources
Jianchao Luo, Zhiqiang Liu, Shuogang Wang, Keyi Xing
Abstract
This work studies the robust deadlock control of automated manufacturing systems with multiple unreliable resources. Our goal is to ensure the continuous production of the jobs that only require reliable resources. To reach this goal, we propose a new modified Banker’s algorithm ( MBA ) to ensure that all resources required by these jobs can be freed. Moreover, a Petri net based deadlock avoidance policy ( DAP ) is introduced to ensure that all jobs remaining in the system after executing the new MBA can complete their processing smoothly when their required unreliable resources are operational. The new MBA together with the DAP forms a new DAP that is robust to the failures of unreliable resources. Owing to the high permissiveness of the new MBA and the optimality of the DAP, it is tested to be more permissive than state-of-the-art control policies.