摘要
针对具有零等待约束的flow shop问题,以总流程时间和最大完工时间为多目标,提出一种结合多目标变邻域搜索的混合差分进化算法(multi-objective differential evolution hybridized with variable neighborhood search,M DEVNS)进行求解。提出一种基于改进Naw az-Enscore-Ham(NEH)规则的多样化种群初始化方法;设计了差分进化的变异、试验、目标个体更新操作;为提高多目标搜索能力,在算法的进化中混合了一种多目标变邻域搜索方法。通过Taillard标准测试算例的计算试验,证明了MDEVNS算法获得的Pareto前沿解在多样性和性能方面要优于多目标模拟退火算法和非支配排序遗传算法,验证了MDEVNS算法求解多目标零等待流水车间调度问题的有效性。
To sovle the no-wait flowshop scheduling with the makespan and total flowtime criteria,a multi-objective differential evolution algorithm hybridized with variable neighborhood search（ MDEVNS） was proposed. A diversified population initialization method was proposed by using the improved Nawaz-Enscore-Ham（ NEH） heuristics. The updating operations of mutant,trial and target individuals were developed in differential evolution. To improve the multiobjective searching ability,a multi-objective variable neighborhood search was embedded in the algorithm. The computational experiments based on Taillard benchmark set revealed that the MDEVNS yielded Pareto front solutions with better diversity and performance than the multi-objective simulated annealing algorithm and the non-dominated sorting genetic algorithm,and the effectiveness of the MDEVNS for multi-objective scheduling in no-wait flowshop was proved.
出处
《山东大学学报（工学版）》
CAS
北大核心
2016年第5期21-28,共8页
Journal of Shandong University（Engineering Science）
基金
国家自然科学基金资助项目(61403180
61573144)
山东省优秀中青年科学家科研奖励基金资助项目(BS2015DX018)
鲁东大学引进人才资助项目(LY2013005)
关键词
智能算法
生产调度
多目标优化
差分进化
流水车间
intelligent algorithm
production scheduling
multi-objective optimization
differential evolution
flow shop
作者简介
邓冠龙（1985-），男，湖南郴州人，讲师，博士，主要研究方向为生产计划与调度，智能优化方法．E—mail：dglag@163．com
