基于改进遗传算法的自动化制造单元调度

• 作者: 唐秋华 张利平 毛永年
• 来源期刊: 武汉科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 自动化制造单元 生产调度 时间窗口 改进遗传算法 修复策略
• 年，卷（期）: 2018,（2）
• 页码范围: 147-152
• 页数: 6页
• 分类号: TG334.9+3
• 字数: 5312字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3644.2018.02.012

摘要

研究了一类带时间窗口的自动化制造单元调度问题.为了克服基本遗传算法求解此类问题容易陷入局部最优这一缺陷,在设计改进遗传算法时,采用基于循环序列的编码排列方式,并配合使用两点交叉操作,以增强进化过程中种群的多样性.采用启发式目标函数以引导种群向有利方向进化.针对进化过程中产生的大量不可行解,提出了具有联动修复机制的修复策略,根据修复过程自适应搜索待修复目标片段,同时引入禁忌表记录各基因的移动方向以避免迂回搜索,从而保证算法的搜索效率和求解质量.最后,使用文献中的8个基准案例进行算法测试,测试结果验证了本文提出的改进遗传算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐秋华	武汉科技大学机械传动与制造工程湖北省重点实验室	103	822	16.0	21.0
2	张利平	武汉科技大学冶金装备及其控制教育部重点实验室	33	255	11.0	14.0
3	毛永年	武汉科技大学冶金装备及其控制教育部重点实验室	8	21	3.0	4.0