%0 Journal Article
%T 自动化制造单元最小完工时间调度问题的混合启发式算法
%A 晏鹏宇
%A 杨乃定
%A 车阿大
%J 计算机集成制造系统
%P 0-0
%D 2010
%X 自动化制造单元最小完工时间调度问题属于NP-hard难题，目前尚缺乏有效的调度方法。为此，提出基于遗传和禁忌搜索的混合启发式算法，用以搜索一组最满意的机器人搬运作业排序。以遗传算法为基本结构，在初始种群产生和交叉、变异操作中引入禁忌搜索技术，以提高优化质量。基于搬运作业规则的初始种群构造算法和两阶段交叉、变异算子克服了传统算子对可行搬运作业排序的破坏，而邻域移动算子则保证了禁忌搜索的多样性和集中性。最后，随机实验结果验证了算法的有效性。
%K 自动化制造单元
%K 最小完工时间
%K 调度
%K 混合启发式算法
%U http://www.cims-journal.cn/CN/abstract/abstract2629.shtml