基于时延Petri网的大型工程机械装备排产模型与收敛算法

打开文本图片集

摘 要：在大型工程机械装备的柔性制造系统中，由于涉及多个车间且存在大量的并行加工过程，因此资源被闲置浪费的情况比较常见。为解决此问题，提出一种基于时延Petri网的大型工程机械装备排产模型与收敛算法。首先，在建模过程中对各种存在并行加工的情况使用约束矩阵进行描述，利用Petri网建立系统模型，实现对车间内各机床之间调度流程的描述，并在发生突发事件时进行模型重建；其次，使用一种基于遗传算法和粒子群优化的融合算法，构建算法的适应度函数；最后，根据算法求出模型的最优路径，达到资源利用的最大化。（剩余7439字）