摘要

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