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

作者：周光辉; 王蕊; 江平宇; 张国海

来源：西安交通大学学报, 2010, (05): 35-39+70.

• 作业车间调度
• 博弈论
• Nash均衡点
• 混合自适应遗传算法 job-shop scheduling
• game theory
• Nash equilibrium point
• hybrid adaptive genetic algorithm

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

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