基于Petri网和改进NSGA-II的柔性制造系统多目标优化调度方法

本发明属于柔性制造系统的生产调度技术领域，具体涉及基于Petri网和改进NSGA‑II的柔性制造系统多目标优化调度方法。通过可视化柔性制造系统内部工件的加工工序以及各工件之间的机器占用情况，建立Petri网模型，确定NSGA‑II算法参数、编码和解码、生成初始化种群、染色体检测和修复、计算完工时间、总能耗和机器利用率并进行归一化、快速非支配排序、拥挤度排序，遗传操作和输出Pareto最优解。通过染色体死锁检测与修复方法，将所有染色体调整为控制可行染色体，并将其解码为调度序列。本发明保证柔性制造系统在无死锁的情况下对生产过程进行优化调度，能够较快地寻找出满足优化目标要求的调度序列，提升调度速度，增加机器的利用率，减少能量消耗，增加生产数量。