Deadlock avoidance for manufacturing systems with partially ordered process plans Academic Article

abstract

• Most deadlock avoidance work in manufacturing deals with systems where each part type requires a fixed sequence of operations. In contrast, this paper deals with those systems that support sequencing flexibility, that is, the operations required by the part are partially ordered. In this setting, the order in which operations are performed is not predetermined but becomes a real-time decision. Specifically, the paper presents a detailed resource allocation model and proves the NP-completeness of optimal deadlock avoidance for a highly flexible subclass of these systems. It also identifies several cases and conditions for which optimal deadlock avoidance is of polynomial complexity.

authors

• Lawley, Mark

published proceedings

• IEEE Transactions on Robotics and Automation

author list (cited authors)

• Sulistyono, W., & Lawley, M. A.

citation count

• 5

complete list of authors

• Sulistyono, W||Lawley, MA

publication date

• December 2001

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Transactions on Automation Science and Engineering  Journal

keywords

• 40 Engineering
• 4014 Manufacturing Engineering

Digital Object Identifier (DOI)

• 10.1109/70.976000

start page

• 819

end page

• 832

volume

• 17

issue

• 6

URL

• http://dx.doi.org/10.1109/70.976000