基于标签时间Petri网的自动制造系统初始资源优化配置方法

摘要

本发明公开了基于标签时间Petri网的自动制造系统初始资源优化配置方法，包括以下步骤：S1、建立自动制造系统的标签时间Petri网模型；S2、针对已知的任务序列，提出改进的极小初始标识估计算法；S3、对极小初始标识进行初始化处理，并构建其相应的基于路径的修正状态类图(pathmodified stateclassgraph，PMSCG)；S4、在PMSCG基础上通过求解线性规划问题得到系统的最小初始状态估计。本发明采用上述的基于标签时间Petri网的自动制造系统初始资源优化配置方法，提供了自动制造系统的初始资源最优分配方案，能够合理配置初始资源，减少生产成本，提高制造系统的经济效益。

关键词