自动制造系统的动态加权启发式调度方法

本发明公开了一种自动制造系统的动态加权启发式调度方法，包括以下步骤：采用Petri网对自动制造系统进行建模；读取Petri网模型中各个库所对应的数据值，求取Petri网模型中库所与变迁的关联矩阵；基于关联矩阵和启发式A*搜索算法，实现在无需预测调度方案深度的情况下以更短的时间搜索获得系统从起始状态节点到目标节点的调度方案，且调度方案的质量不超过事先给定的范围。本发明以自动制造系统为对象，采用可达图中的动态加权算法，通过对启发式函数添加额外权重来评估节点，找出最符合要求的路径，此方法在牺牲少量调度结果质量的情况下，能显著加快寻找最优路径的速度，有效提高在实际应用中的效率，且此方法无需事先预测系统调度方案的深度。