来源：期刊VIP网 时间：
作者：亓祥波;王浩毅;王宏伟;张浩;
单位：沈阳大学机械工程学院;中国科学院沈阳自动化研究所;
摘要：置换流水车间调度问题是很多实际制造型企业排产过程的代表性模型，当工件数量超过3时该问题属于NP难问题。布谷鸟搜索算法是一种基于布谷鸟繁殖的自然启发式优化算法。首先对布谷鸟算法原理以及置换流水车间调度问题进行介绍；其次，综述了近年来运用布谷鸟搜索算法求解置换流水车间调度问题的最新成果，总结了连续解向量向离散的工件排序常用的映射规则以及局部搜索常用的算子。最后，探讨了布谷鸟搜索算法求解置换流水车间调度问题进一步研究的方向。
关键词：置换流水车间调度问题;;布谷鸟搜索算法;;元启发式算法
基金资助：国家自然科学基金资助项目（61803367）
