基于面向对象时间约束Petri网的加工-装配车间资源可调度性研究  

Schedulability Analysis of Resource for Process-Assembly Workshop Based on Oriented Object Timing Constraint Petri Nets

作　　者：鲁建厦[1] 景峰[1] 董巧英[1] 

机构地区：[1]浙江工业大学机械工程学院,浙江杭州310014

出　　处：《轻工机械》2014年第3期90-94,99,共6页Light Industry Machinery

基　　金：国家自然科学基金(70971118);浙江省自然科学基金(LY12E05021)

摘　　要：为了解决加工装配车间的资源冲突问题,提出了基于面向对象时间约束Petri网的加工装配车间资源可调度性判定方法。该方法给出了面向对象时间约束Petri网的语义描述和可调度性定义,建立了基于面向对象时间约束Petri网的加工装配车间的建模方法,提出了基于加工装配车间各资源生产的最早触发开始时间和最晚触发结束时间的车间可调度性判定依据与判定步骤,并给出了资源不可调度时的改进方法。给出了应用实例,验证了所提出的判定方法的有效性。To solve the resource conflict problem of processing and assembly workshop, a process-assembly workshop resource schedulability method based on Oriented Object Timing Constraint Petri Nets （OOTCPN＇S） was proposed. The semantic description and schedulability definition of OOTCPN＇S were presented, and the modeling method of processassembly workshop based on OOTCPN＇S was established. The judgment basis and step of workshop schedulability based on earliest fire beginning time and latest fire ending time of processing assembly workshop resource were put proposed, and a improved method was put forward when resource was not sehedulable. Finally, the effectiveness verification of judgment method was discussed in detail.

关 键 词：加工装配车间 可调度性 PETRI网 约束 

分 类 号：TB497[一般工业技术]