一种基于Petri网基可达图的柔性制造系统调度方法及装置

本发明公开了一种基于Petri网基可达图的柔性制造系统调度方法及装置，该方法包括：S1:根据作业要求建立柔性制造系统Petri网模型，作业要求为：工件从加工起点出发，需要经过各自的加工路径，最后均停留在各自的加工终点；S2:根据作业要求划分Petri网模型的基分区；S3:基于Petri网的基分区，对其基可达图使用A*算法搜索每个工件的所有终止状态，状态表征不同时刻，每台机器上的工件的加工顺序和加工时间信息；S4:对所有终止状态进行回溯，获取每个工件从起始状态到达终止状态下最短的柔性加工车间的加工路径，加工路径为每条从初始状态到达终止状态下的库所路径。以解决现有技术对大规模柔性制造系统调度存在的求解效率低且容易出现状态爆炸的问题。