一种含有相关资源约束的FMS无死锁调度控制新方法

摘要

本发明公开了一种含有相关资源约束的FMS无死锁调度控制方法。本发明通过建立产品流水线Petri系统，在两种相关资源约束的条件下，通过设置产品流水线Petri系统的初始资源配置，达到系统无死锁调度的目标。本发明将工业应用的一类柔性生产系统的无死锁调度问题，从一般的添加控制库所和进行结构控制的方法，转换到通过配置系统资源来进行无死锁控制，通过产品流水线Petri系统的结构特征，考虑无死锁调度的最大标识边界设置算法，通过算法就可以得到这类系统无死锁调度的最大标识M_maxset，保证该类系统无死锁调度的目标。本发明提出的无死锁调度控制方法可以降低该类FMS无死锁调度问题的分析和控制难度，拓展已有柔性生产系统无死锁调度相关结论的应用范围。

主权项

含有相关资源约束的FMS无死锁调度控制新方法，包括资源分配Petri网模型死锁和潜在死锁的定位方法，以及无死锁调度的最大标识边界设置方法，其特征在于：通过FMS产品流水线系统的结构特征和结构类型对模型中的完备资源变迁回路进行定位，并在此基础上进行FMS资源分配Petri网模型的系统标识配置，用以有效地指导FMS资源和产品的数量配置。