基于Petri网和混合启发式搜索的组合设备调度方法

本发明公开了基于Petri网和混合启发式搜索的组合设备调度方法，解决了现有技术中处理复杂环境时，程序运行时间长的问题，该方法包括建立赋时Petri网模型并确定初始标识；初始化OPEN表和CLOSED表，将初始标识放置于OPEN表中；根据赋时Petri网模型的各个库所中token数量，得到初始标识下的多个使能变迁，进而基于搜索框，根据多个使能变迁和OPEN表生成当前变迁下的当前标识，并根据当前标识和当前变迁得到搜索框对应的当前可达图，并根据当前可达图得到当前标识；循环执行上述步骤，直至当前标识与目标标识相同，输出变迁序列；实现了在较短时间给出一个较优变迁序列，从而提高生产效率且合理安排共享资源。