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

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