鲁建厦,景 峰,董巧英.基于面向对象时间约束Petri网的加工-装配车间资源可调度性研究[J].轻工机械,2014,32(3): |
基于面向对象时间约束Petri网的加工-装配车间资源可调度性研究 |
Schedulability Analysis of Resource for Process-Assembly Workshop Based on Oriented Object Timing Constraint Petri Nets |
|
DOI:IO. 3969/j. issn. 1005 -2895. 2014. 03. 024 |
中文关键词: 加工装配车间 可调度性 Petri网 约束 |
英文关键词:process-assembly workshop schedulability Petri nets constraint |
基金项目:国家自然科学基金( 70971118),浙江省自然科学基金( LY12E05021) |
|
摘要点击次数: 1380 |
全文下载次数: 928 |
中文摘要: |
为了解决加工装配车间的资源冲突问题,提出了基于面向对象时间约束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 process-
assembly 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 schedulable. Finally, the effectiveness verification of
judgment method was discussed in detail. |
查看全文 查看/发表评论 下载PDF阅读器 |
关闭 |