作业车间调度的非合作博弈模型与混合自适应遗传算法

• 作者: 周光辉 张国海 江平宇 王蕊
• 来源期刊: 西安交通大学学报
• 关键词: 作业车间调度 博弈论 Nash均衡点 混合自适应遗传算法
• 年，卷（期）: 2010,（5）
• 页码范围: 35-39,70
• 分类号: TH166
• 语种: 中文

摘要

采用博弈理论,建立了一种基于非合作博弈的作业车间任务调度模型.在该任务调度模型中,将源于不同客户的制造任务映射为非合作博弈模型中的局中人,并将与制造任务包含的工序集所对应的可选加工设备映射为可行方案集,使各制造任务的加工完成时间和成本组合形成的多目标综合指标映射为收益函数,从而将对任务调度模型的求解转换为寻求非合作博弈模型的Nash均衡点.通过设计的爬山搜索混合自适应遗传算法、自适应交叉和变异算子,实现了对该任务调度非合作博弈模型的Nash均衡点的有效求解,同时算例仿真结果也验证了所提出的调度方法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江平宇	西安交通大学机械制造系统工程国家重点实验室	89	1684	21.0	38.0
2	王蕊	西安交通大学机械制造系统工程国家重点实验室	23	147	8.0	10.0
3	张国海	西安交通大学机械制造系统工程国家重点实验室	23	97	6.0	9.0
5	周光辉	西安交通大学机械制造系统工程国家重点实验室	28	261	10.0	15.0