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

伍乃骐

伍乃骐. 柔性制造系统中多路径条件下的死锁避免第二部分:控制策略[J]. 信息与控制, 1998, 27(2): 81-88.
引用本文: 伍乃骐. 柔性制造系统中多路径条件下的死锁避免第二部分:控制策略[J]. 信息与控制, 1998, 27(2): 81-88.
WU Naiqi. DEADLOCK AVOIDANCE IN FLEXIBLE MANUFACTURING SYSTEMS WITH MULTIROUTING PART II: THE CONTROL POLICY[J]. INFORMATION AND CONTROL, 1998, 27(2): 81-88.
Citation: WU Naiqi. DEADLOCK AVOIDANCE IN FLEXIBLE MANUFACTURING SYSTEMS WITH MULTIROUTING PART II: THE CONTROL POLICY[J]. INFORMATION AND CONTROL, 1998, 27(2): 81-88.

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

详细信息
    作者简介:

    伍乃骐,男,博士,副教授.研究领域为离散事件系统,柔性制造系统和petri网等.

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

  • 摘要: 在第一部分推导出的面向资源的着色Petri的基础上讨论FMS中多路径条件下的死锁避免控制策略问题,给出了无死锁运行的充要条件及其相应的控制策略.该控制策略保证系统无死锁,同时又能使系统中有尽可能多的工件,从而提高资源的利用率.此控制策略可作为实时控制嵌入调度系统中.
    Abstract: 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.
  • 1 All a H,L adet P,Martinez J,Silva.Modeling and Validation of Complex Systems by Colored Petri Nets:Application to an FMS.Lecture Notes in Computer Science,1985,188
    2 Narahari Y,Visw anad ham N.A Petri net Approach to Modeling and Analys is of FM S.Annals of Operation Research 1985,3:449~472
    3 Beck C L,Krogh B H.Models for Simulation and Discrete Control of Manufacturing Systems.in Proc.1986 IEEE Conf.Robotics and Autom at ion,1986:305~310
    4 Kamath M,Vis wanadham N.Application of Petrinet Based Model in the Modeling and Analysis of Flexible Manufacturing Systems.in Proc.1986 IEEE Conf.Robotics and Automation,1986:312~316
    5 Zhou M,DiCesare F.A Petrinet Design Method for Automated Manufact uring Systems with Shared Resources.In Proc.1990 IEEE Conf.Robotics and Automation,1990:526~531
    6 Zhou M,DiCesare F.Parallel and Sequential Mutual Exclusions for Petri Net Modeling of Manufact uring Systems with Shared Resources.IEEE Transactions on Robotics and Automation,1991,7(4):515~527
    7 Zhou M,DiCesare F,A A Desrochers.A Hybrid Methodology for Synthesis of Petrinet Models for Manufact uring Systems.IEEE Trans actions on Robotics and Automation,1992,8(3):350~3612
    8 Visw anad ham N,N arahari Y,T L John son.Deadlock Prevention and Deadlock Avoidance in Flexible Manufact uring System using Petri net Models.IEEE Tran sactions on Robotics and Automation,1990,66:713~723
    9 Banaszak Z A,Krogh B H.Deadlock A void ance in Flexible Manufact uring Systems with Concurrently Competin g Process Flows.IEEE Trans actions on Robotics and Automation,1990,6(6):724~734
    10 伍乃骐.柔性制造系统无死锁运行的充要条件,第一部分:资源竞争过程的建模,信息与控制,1995,24(5)
    11 伍乃骐.柔性制造系统无死锁运行的充要条件,第二部分:资源动态分配规则,信息与控制,1995,24(6):343~355
    12 伍乃骐.柔性制造系统中多路径条件下的死锁避免,第一部分:系统建模,信息与控制,1997,26(6):401~408
计量
  • 文章访问数:  939
  • HTML全文浏览量:  0
  • PDF下载量:  234
  • 被引次数: 0
出版历程
  • 收稿日期:  1996-06-16
  • 发布日期:  1998-04-19

目录

    /

    返回文章
    返回
    x