黄 彬1, 2，高诚辉1, 2，陈 亮1



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

黄 彬，高诚辉，陈 亮

（1. 福州大学机械工程及自动化学院，福建福州 350108；2. 福建省制造业数字化设计工程研究中心，福建福州350002）

针对动态联盟中任务调度的特点，提出了采用时延库所Petri网对动态联盟任务调度进行建模。给出了模型的形式化描述及变迁规则，对动态联盟中的产品加工类型进行了分类，并建立了各种加工类型的时延库所Petri网模型，分析了通过模型中零时差的库所求解关键路径和利用可达图求解合理调度方案的方法。最后，以实例表明了该方法的可行性和有效性。

任务调度；时延库所Petri网；动态联盟

敏捷制造是美国于1991年在“美国21世纪制造战略报告”中提出的一种新的制造模式，被称为“21世纪制造企业的战略”。在敏捷制造模式下，借助动态联盟这种组织形式，盟主企业通过快速集成动态联盟内各成员企业的核心优势，进行快速的产品设计、制造、销售和服务，向用户提供各种符合个性要求的定制化产品，使企业能够从容应对快速变化的市场需求，最终赢得市场竞争。对于敏捷制造而言，生产运作仍然是其最基本的活动，要实现敏捷制造的目标，关键在于如何组织来自于动态联盟内不同企业实体的各种资源，快速实现共同的市场机会。

动态联盟中的任务调度（企业间的调度）与传统的车间调度不同。首先，动态联盟中的各成员企业都是利益自治体，相互之间不存在强制的集中式控制（包括盟主企业对成员企业）。……