Integrating flexible routing and algebraic deadlock avoidance policies in automated manufacturing systems
Integrating flexible routing and algebraic deadlock avoidance policies in automated manufacturing systems
复制标题
DOI：
10.1080/00207540050117378
复制
发表时间：
2000-09
影响因子：
9.2
通讯作者：
M. Lawley
中科院分区：
文献类型：
--
作者：
M. Lawley
死锁避免策略保证了柔性制造系统中并发计算部件的无死锁缓冲区空间分配。通常，这些策略需要枚举部件遵循的路由。在具有灵活路由的系统中，部件可以在每个处理步骤从一组机器中选择，路由枚举可以具有指数复杂性。死锁避免约束的设置和执行在计算上是难以处理的。这项工作的目标是开发一个控制模型，允许在每一步的几个处理方案，同时保持无死锁操作，避免完整的路由枚举。
Deadlock avoidance policies guarantee deadlock free buffer space allocation to concurrent computing parts in flexible manufacturing systems. Typically, these policies require enumeration of the routes that parts follow. In systems with flexible routing, where parts can choose from a set of machines at each processing step, route enumeration can be of exponential complexity. Set-up and execution of deadlock avoidance constraints are rendered computationally intractable. The objective of this work is to develop a control model that allows for several processing alternatives at each step while maintaining deadlock free operation and avoiding complete route enumeration.