基于混合化学反应算法的柔性作业车间调度
来源：计算机集成制造系统杂志2018年第9期北京时间：
作者：肖华军,柴子力,张超勇,孟磊磊,任亚平,梅慧文
单位：华中科技大学数字制造装备与技术国家重点实验室
摘要：针对柔性作业车间调度问题自身的特点,提出一种将化学反应算法和禁忌搜索相结合的混合算法。该混合算法使用精英保留策略将较优个体保留到子代中,并采用基于工序和基于机器的编码方法。为提高化学反应,优化算法的全局搜索能力,设计了4种基本操作来保证种群的多样性。同时混合算法中引入禁忌搜索,使混合算法具有较好的局部搜索能力。最后,进行了算法性能对比试验,结果验证了该混合算法的有效性。
关键词：柔性作业车间调度,化学反应优化,禁忌搜索,精英保留策略,混合算法
基金资助：国家自然科学基金国际(地区)合作与交流资助项目(51561125002);国家自然科学基金面上资助项目(51575211,51805330,51705263);浙江省青年科学基金资助项目(LQ18E050006)。
