基于混合的多目标遗传算法的多目标流水车间逆调度问题求解方法

作者：牟健慧; 郭前建; 高亮; 张伟; 牟建彩

来源：机械工程学报, 2016, 52(22): 186-197.

• 车间调度
• 逆调度
• 多目标进化算法
• 局部搜索算法

将逆优化理论与方法引入车间调度领域,探讨近年来车间调度领域出现的一种新方法"逆调度"。研究多目标流水车间逆调度问题,建立考虑调度效率和调度稳定性的数学模型,综合考虑了加工参数改变量、系统改变量以及完工时间和等目标。提出一种基于混合的多目标遗传算法(Hybrid multi-objective genetic algorithm,HMGA)的求解方法,将多种策略进行混合以提高算法性能,主要包括快速非支配排序遗传算法(Non-dominated sorting genetic algorithm II,NSGAII)中的快速非支配排序方法、两种多样性保持策略、混合的精英保留策略,以及改进的局部搜索策略等。通过实例测试与方差分析(Analysis of variance,ANOVA),验证了该算法的有效性。

• 单位
  华中科技大学; 广州华立科技职业学院; 山东理工大学; 数字制造装备与技术国家重点实验室