基于混合遗传禁忌算法的预制构件调度研究

合理的调度方案可以显著改善预制构件生产效率,降低能耗并提高客户满意度。针对预制构件生产调度优化问题,传统的遗传算法往往优化效率较低。因此提出了一种新型的混合遗传禁忌算法,其中考虑了不同的编码方式以及初始种群的生成方式对算法的影响,首先通过遗传算法找到一个较好的可行解作为禁忌搜索算法的初始解,而后使用禁忌搜索算法在这个初始解的邻域内进行局部搜索寻优。最后设计实验验证了单层随机数编码方式优于多层随机数编码方式。并在基准时间下运行算法,实验结果表明,在工件数较少时禁忌搜索算法效果较好,而在工件数较多的情况下混合算法更优。