基于混合化学反应算法的柔性作业车间调度

作者:肖华军; 柴子力; 张超勇*; 孟磊磊; 任亚平; 梅慧文
来源:计算机集成制造系统, 2018, 24(09): 2234-2245.
DOI:10.13196/j.cims.2018.09.011

摘要

针对柔性作业车间调度问题自身的特点,提出一种将化学反应算法和禁忌搜索相结合的混合算法。该混合算法使用精英保留策略将较优个体保留到子代中,并采用基于工序和基于机器的编码方法。为提高化学反应,优化算法的全局搜索能力,设计了4种基本操作来保证种群的多样性。同时混合算法中引入禁忌搜索,使混合算法具有较好的局部搜索能力。最后,进行了算法性能对比试验,结果验证了该混合算法的有效性。

全文