求解作业车间调度问题的混合帝国主义竞争算法
来源：计算机应用杂志2017年第2期北京时间：
作者：杨小东, 康雁, 柳青, 孙金文
单位：1. 云南大学 软件学院, 昆明 650091;2. 云南省软件工程重点实验室(云南大学), 昆明 650091
摘要：针对最小化最大完工时间的作业车间调度问题（JSP），提出一种结合帝国主义竞争算法（ICA）和禁忌搜索（TS）算法的混合算法。混合算法以帝国主义竞争算法为基础，在同化操作中融入遗传算法中的杂交算子和变异算子，使算法全局搜索能力更强。为了克服帝国主义竞争算法局部搜索能力弱的缺点，引入禁忌搜索算法进一步优化同化操作后的后代。禁忌搜索算法采用混合邻域结构和新型选择策略，使得算法能够更有效地搜索邻域解。混合算法兼具全局搜索能力和局部搜索能力，通过对13个经典的Benchmark调度问题进行仿真测试，并与近年4种新型混合算法进行对比分析，实验结果表明了所提算法求解Job Shop调度问题的有效性和稳定性。
关键词：Job Shop调度问题,帝国主义竞争算法,遗传算法,禁忌搜索,混合优化算法
基金资助：国家自然科学基金资助项目（61462095）；云南省软件工程重点实验室开放基金资助项目（2015SE103）。
