基于遗传模拟退火算法的自动化制造单元周期调度

• 作者: 唐秋华 毛永年 王娟
• 来源期刊: 武汉科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 自动化制造单元 周期调度 作业时间窗 遗传模拟退火算法 不可行解修复机制
• 年，卷（期）: 2020,（4）
• 页码范围: 283-289
• 页数: 7页
• 分类号: TP278
• 字数: 6353字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3644.2020.04.007

摘要

鉴于有时间窗约束的单机器人单度自动化制造单元周期调度问题的可行解极少且难以找到最优解,提出一种带有不可行解修复机制的遗传模拟退火算法,以提高解的搜索效率.采用基于跨周期决策的先后次序约束修复、联动修复等机制,对不可行解进行修复,提升其逼近可行解的概率;结合遗传算法的多点初始和模拟退火的靶向搜索能力,强力筛查可能存在的可行解;根据模拟退火的降温速度,利用Metropolis准则以逐渐变小的概率接受交叉和变异后产生的劣解,促进种群跳出局部最优.实验证明所提出的算法在保证解的质量的前提下,计算时间更短,求解效率更高,可较好地满足自动化制造单元的周期调度要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐秋华	武汉科技大学冶金装备及其控制教育部重点实验室	103	822	16.0	21.0
2	毛永年	武汉科技大学冶金装备及其控制教育部重点实验室	8	21	3.0	4.0
4	王娟	湖南工程学院机械工程学院	10	29	2.0	5.0