By Topic

An optimal deadlock avoidance policy for manufacturing systems with flexible operation sequence and flexible routing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Keyi Xing ; Dept. of Appl. Math., Xidian Univ., Xi''an, China ; Feng Lin ; Baosheng Hu

Addresses the deadlock avoidance problems in manufacturing systems with sequence and route flexibility. It is shown that for a large class of such systems, through one-step look ahead, an optimal deadlock avoidance policy can be obtained. For a general system the authors present a system reduction method by which the system is reduced and the reduced system has an optimal deadlock avoidance policy. Using this optimal control policy and restricting the allocation of resources with capacity one, a sub-optimal deadlock avoidance policy for the system is obtained. The proposed policies have polynomial computation complexity.

Published in:

Robotics and Automation, 2001. Proceedings 2001 ICRA. IEEE International Conference on  (Volume:4 )

Date of Conference:

2001