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

来源：机械工程学报杂志2016年第22期北京时间：

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

单位：1. 西华大学流体及动力机械教育部重点实验室 成都 610039；2. 江苏大学国家水泵及系统工程技术研究中心 镇江 212013

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

关键词：多目标进化算法,局部搜索算法,逆调度,车间调度,定量分析,动脉粥样硬化,多元曲线分辨,光谱成像,光声光谱；

基金资助：* 国家自然科学基金(51305244)、山东省自然科学基金(ZR2013EEL015)和山东省高等学校科技计划(J16LB04)资助项目; 20160310收到初稿，20160627收到修改稿;