自动化制造单元最小完工时间调度问题的混合启发式算法

• 作者: 晏鹏宇 杨乃定 车阿大
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 自动化制造单元 最小完工时间 调度 混合启发式算法
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 论文
• 页码范围: 847-854
• 分类号: O211.1|TP278
• 字数: 8078字
• 语种: 中文

摘要

自动化制造单元最小完工时间调度问题属于NP-hard难题.目前尚缺乏有效的调度方法.为此,提出基于遗传和禁忌搜索的混合启发式算法,用以搜索一组最满意的机器人搬运作业排序.以遗传算法为基本结构,在初始种群产牛和交叉、变异操作中引入禁忌搜索技术,以提高优化质量.基于搬运作业规则的初始种群构造算法和两阶段交叉、变异算子克服了传统算子对可行搬运作业排序的破坏,而邻域移动算子则保证了禁忌搜索的多样性和集中性.最后,随机实验结果验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨乃定	西北工业大学管理学院	235	4217	30.0	56.0
2	车阿大	西北工业大学管理学院	15	217	9.0	14.0
3	晏鹏宇	西北工业大学管理学院	5	99	5.0	5.0