摘要：针对服务型制造车间关键任务调度问题，提出了两层次嵌套的Stackelberg博弈调度模型。该博弈模型由Stackelberg子博弈与非合作静态子博弈构成。其中Stackelberg子博弈模型用于解决关键任务与非关键任务的之间的调度决策问题，非合作静态子博弈模型则用于实现非关键任务之间的调度决策。在该博弈调度模型中，将关键任务映射为领导者，将其余非关键任务映射为追随者，将与各任务包含的工序集所对应的可选加工设备映射为可行方案集，将各任务的综合成本指标映射为收益函数。为实现对模型的Stackelberg均衡点的有效求解，设计了基于爬山搜索的混合自适应遗传算法。算例仿真结果验证了所提出的模型与解算方法的正确性。

关键词：服务型制造 关键任务调度 stackelberg博弈 stackelberg均衡 混合自适应遗传算法 

单位：西安交通大学机械制造系统工程国家重点实验室; 西安710049