基于Petri网的柔性制造系统建模的调度算法

摘要

针对柔性制造系统(FMS)建模中存在的问题,通过分析FMS的组成和特点,提出了基于赋时对象Petri网的建模方法.该方法集中了Petri网和面向对象技术的优点,利用赋时对象Petri网,建立了FMS的资源对象模型和动态行为模型.同时分析了传统调度算法的优缺点,在传统调度算法的基础上提出了时间-A搜索算法,该算法能有效地解决了FMS仿真时的调度问题,使得加工路径代价较低,同时避免了A搜索算法搜索节点多、搜索效率低的弊端.