作者：邓冠龙; 杨洪勇; 张淑宁; 顾幸生智能算法生产调度多目标优化差分进化流水车间
摘要：针对具有零等待约束的flow shop问题,以总流程时间和最大完工时间为多目标,提出一种结合多目标变邻域搜索的混合差分进化算法（multi-objective differential evolution hybridized with variable neighborhood search,M DEVNS）进行求解。提出一种基于改进Naw az-Enscore-Ham（NEH）规则的多样化种群初始化方法;设计了差分进化的变异、试验、目标个体更新操作;为提高多目标搜索能力,在算法的进化中混合了一种多目标变邻域搜索方法。通过Taillard标准测试算例的计算试验,证明了MDEVNS算法获得的Pareto前沿解在多样性和性能方面要优于多目标模拟退火算法和非支配排序遗传算法,验证了MDEVNS算法求解多目标零等待流水车间调度问题的有效性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
