服务型制造车间关键任务调度的Stackelberg博弈研究

摘要

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