基于改进遗传算法的附加约束重调度策略 |
| |
作者姓名: | 王少航 蒋毅 赵晓梦 |
| |
作者单位: | 1.江南大学 机械工程学院, 江苏 无锡214122;[JZ]2.江南大学 江苏省食品先进制造装备技术重点实验室, 江苏 无锡214122 |
| |
基金项目: | 国家自然科学基金资助项目(51675233)。 |
| |
摘 要: | 针对某柔性生产线上遇到机器故障、加工延时、插单、撤单等不能提前预知的意外情况而对生产线的初始调度方案产生干扰的问题,课题组研究了该柔性生产线的重调度问题,设计了一种改进的遗传算法,提高了算法的收敛速度。课题组采用矩阵编码方式使算法便于添加约束条件;设计了一种附加约束重调度方案,采用统一的决策方式,有效应对处理多种意外干扰;最后在MATLAB软件中进行了仿真模拟运算。实验和仿真结果表明:改进遗传算法收敛时间相比经典遗传算法减少了38%,且避免了输出局部极值。课题组提出的重调度方案可有效处理生产线的各种意外情况。
|
关 键 词: | 柔性生产线 遗传算法 附加约束 重调度 |
|
| 点击此处可从《华南农业大学学报(社会科学版)》浏览原始摘要信息 |
|
点击此处可从《华南农业大学学报(社会科学版)》下载全文 |
|