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

摘要

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