基于改进遗传算法的附加约束重调度策略

摘要：

针对某柔性生产线上遇到机器故障、加工延时、插单、撤单等不能提前预知的意外情况而对生产线的初始调度方案产生干扰的问题,课题组研究了该柔性生产线的重调度问题,设计了一种改进的遗传算法,提高了算法的收敛速度.课题组采用矩阵编码方式使算法便于添加约束条件;设计了一种附加约束重调度方案,采用统一的决策方式,有效应对处理多种意外干扰;最后在MATLAB软件中进行了仿真模拟运算.实验和仿真结果表明:改进遗传算法收敛时间相比经典遗传算法减少了38％,且避免了输出局部极值.课题组提出的重调度方案可有效处理生产线的各种意外情况.

关键词：柔性生产线、遗传算法、附加约束、重调度

所属期刊栏目：41

分类号：TB49;TH186(工业通用技术与设备)

资助基金：国家自然科学基金51675233

在线出版日期：2023-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：100-104