混合多目标算法用于柔性作业车间调度问题

摘要

在生产调度领域,柔性作业车间调度问题是一个非常重要的优化问题.大多数研究通常优化的目标只是最大完工时间,而在实际中,往往要考虑多个目标.因此,提出了一种新的混合多目标算法用于解决柔性作业车间调度问题,其中考虑了3个目标,分别是:最大完工时间、机器总负载和瓶颈机器负荷.算法设计了有效的编码方式和遗传算子,并采用非支配近邻免疫算法求解非支配最优解.为了提高算法性能,提出了3种不同的局部搜索策略,并将其结合在多目标算法中.在多个数据集上的实验对比结果表明,所提算法优于其它代表性的算法.此外,实验结果还验证了局部搜索技术的有效性.