一种基于Petri网的柔性制造系统紧急订单插入重调度方法

本发明属于柔性制造系统的生产调度技术领域，具体涉及一种基于Petri网的柔性制造系统紧急订单插入重调度方法。本发明基于柔性制造系统的Petri网模型，提出了一种新的重调度策略；在紧急订单到来时，提出了重构Petri网模型和加工序列分类重排的方法。本发明在调度策略的设计过程中对遗传算法进行了优化改进，首先采用Tent混沌映射方法生成初始种群，使种群分布更均匀；其次在遗产操作的选择操作中采用精英保留策略和轮盘赌的方法，根据适应度值的大小选择较优个体进行操作；在交叉操作中采用POX交叉方法，能够有效扩大邻域解的范围；在变异操作中采用非均匀变异率增强算法的空间搜索能力，使其可以进行更加全面的空间搜索。