一种基于库所赋时Petri网与蒙特卡洛树搜索的车间制造系统调度方法

本发明公开了一种基于库所赋时Petri网与蒙特卡洛树搜索的车间制造系统调度方法，首先基于Petri网对车间制造系统进行建模，得到对应的库所赋时Petri的车间制造系统调度模型，获取库所赋时Petri的车间制造系统调度模型中的库所参数，并构建调度模型中库所与变迁之间的关联矩阵，最后利用蒙特卡洛树搜索算法从初始状态开始构建搜索树直至找到目标状态，完成对车间制造系统的调度。本发明的方案利用Petri网对车间制造系统进行建模，可以实现利用简单的形式简明地表示系统的活动、资源和约束条件，更好更清晰地描述系统调度问题；在调度上采用蒙特卡洛树搜索搜索算法技术，能有效减小对状态空间的搜索需求，加快模型计算分析的速度，算法的时间可控。