最小化最长完工时间和总完工时间的无等待流水调度混合进化算法(英文)

摘要

针对NP难的最小化最长完工时间和总完工时间无等待流水双目标调度优化问题,分析相应的目标增量性质,提出用非支配划分方法将种群划分为具有不同优先级的Pareto面以提高搜索解的效率.除建立拥挤距离的概念和最优解策略外,提出2个基于目标增量的双目标局部搜索过程,以提高搜索解的性能.根据得到的性质和方法,构建一个求解所考虑问题的混合进化算法,并与目前最好的算法比较.实验结果表明所提出的算法在性能上优于所比较算法,并具有较高的效率.