By Topic

Deadlock avoidance for production systems with 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.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
M. A. Lawley ; Sch. of Ind. Eng., Purdue Univ., West Lafayette, IN, USA

The objective of this work is to characterize the deadlock avoidance problem for systems with flexible routing capabilities. Specifically, the paper addresses deadlock avoidance for single capacity systems (each machine has a single unit of buffer capacity), and mixed capacity systems (some machines have multiple units of buffer capacity). For each of these, we characterize deadlock and prove the correctness of several methods of suboptimal deadlock avoidance. We also address two interesting special cases. The first assumes that every stage of every part type can be performed on at least one multiple capacity machine, whereas the second provides a finite central buffer that can be revisited after every processing stage. For the first case, we present two suboptimal deadlock avoidance approaches, while for the second case, we show optimal deadlock avoidance to be computationally tractable

Published in:

IEEE Transactions on Robotics and Automation  (Volume:15 ,  Issue: 3 )