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

关键词：车间调度 逆调度 多目标进化算法 局部搜索算法 

单位：山东理工大学机械工程学院; 淄博255000; 华中科技大学数字制造装备与技术国家重点实验室; 武汉430074; 广州华立科技职业学院; 广州511325