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

• 作者: 周光辉 王蕊 程元森 肖忠东 苗发祥
• 来源期刊: 中国机械工程
• 关键词: 服务型制造 关键任务调度 Stackelberg博弈 Stackelberg均衡 混合自适应遗传算法
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 制造系统
• 页码范围: 341-345,416
• 页数: 6页
• 分类号: TH181
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2014.03.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖忠东	西安交通大学机械制造系统工程国家重点实验室	53	603	13.0	22.0
2	王蕊	西安交通大学机械制造系统工程国家重点实验室	23	147	8.0	10.0
3	周光辉	西安交通大学机械制造系统工程国家重点实验室	28	261	10.0	15.0
4	程元森	西安交通大学机械制造系统工程国家重点实验室	2	11	2.0	2.0
5	苗发祥	西安交通大学机械制造系统工程国家重点实验室	2	19	2.0	2.0