科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了解决订单加急生产扰动下的柔性车间动态重调度问题，以缩短整体加工时间为目标，提出了一种基于强制进化遗传算法和记忆优先加工通道的动态重调度方法。首先，对车间动态重调度问题进行了描述和建模；然后，针对柔性车间静态调度问题，设计了遗传概率和操作范围随个体自适应变化的方法，提出了强制进化遗传算法的静态调度算法；针对订单加急扰动下的动态重调度问题，设置了具有记忆能力的优先加工通道；最后，以6工件生产车间为实验背景，对柔性车间动态重调度方法进行了实验验证，即对基于强制进化遗传算法的静态调度性能以及基于记忆优先通道的动态重调度性能，分别进行了验证。实验结果表明：基于强制进化遗传算法的静态调度方案的平均加工时间为39.4 min,比改进遗传算法减少了4.57%,比标准遗传算法减少了6.85%;在不同加急时刻、不同工件加急的工况下，记忆优先加工通道的加急订单生产时间、整体加工时间均小于贪婪自适应方法。研究结果表明，基于记忆优先加工通道的重调度方案兼顾了紧急订单的加工时间和整体订单的加工时间。
- 出版日期2022
- 单位无锡工艺职业技术学院
