基于时延库所Petri网的动态联盟任务调度研究.pdfVIP

2011年 工 程 图 学 学 报 2011 第 1期 JOURNALOFENGINEERING GRAPHICS NO．1 基于时延库所Petri网的动态联盟任务调度研究 黄 彬 一， 高诚辉 一， 陈 亮 (1．福州大学机械工程及 自动化学院，福建 福州 350108； 2．福建省制造业数字化设计工程研究中心，福建 福州 350002) 摘 要：针对动态联盟中任务调度的特点，提出了采用时延库所 Petri网对动态联 盟任务调度进行建模。给出了模型的形式化描述及变迁规则，对动态联盟中的产品加工类型 进行 了分类，并建立了各种加工类型的时延库所 Petri网模型，分析了通过模型中零时差的 库所求解关键路径和利用可达图求解合理调度方案的方法。最后，以实例表明了该方法的可 行性和有效性。 关 键 词：任务调度；时延库所Petri网；动态联盟