柔性制造系统中多路径条件下的死锁避免第二部分:控制策略

DEADLOCK AVOIDANCE IN FLEXIBLE MANUFACTURING SYSTEMS WITH MULTIROUTING PART II: THE CONTROL POLICY

在第一部分推导出的面向资源的着色Ｐｅｔｒｉ的基础上讨论ＦＭＳ中多路径条件下的死锁避免控制策略问题，给出了无死锁运行的充要条件及其相应的控制策略．该控制策略保证系统无死锁，同时又能使系统中有尽可能多的工件，从而提高资源的利用率．此控制策略可作为实时控制嵌入调度系统中．

Using the CROPN developed in Part I, we discuss the problem of deadlock avoidance in FMS with multirouting for each part type in this paper. The necessary and sufficient conditions for deadlock-free operation and corresponding control policy are presented. This control policy allows as many parts as possible in the system, while the deadlock is totally avoided. This control policy can be embedded into a real-time scheduling system.