| 作业车间调度的非合作博弈模型与混合自适应遗传算法 |
| |
| 引用本文： | 周光辉,王蕊,江平宇,张国海.作业车间调度的非合作博弈模型与混合自适应遗传算法[J].西安交通大学学报,2010,44(5). |
| |
| 作者姓名： | 周光辉 王蕊 江平宇 张国海 |
| |
| 作者单位： | 1. 西安交通大学机械制造系统工程国家重点实验室,710049,西安
2. 西安交通大学机械制造系统工程国家重点实验室,710049,西安;山东理工大学轻工与农业工程学院,255049,山东淄博 |
| |
| 基金项目： | 国家自然科学基金，国家高技术研究发展计划(863计划)，西安交通大学机械制造系统工程国家重点实验室开放基金资助项目 |
| |
| 摘 要： | 采用博弈理论,建立了一种基于非合作博弈的作业车间任务调度模型.在该任务调度模型中,将源于不同客户的制造任务映射为非合作博弈模型中的局中人,并将与制造任务包含的工序集所对应的可选加工设备映射为可行方案集,使各制造任务的加工完成时间和成本组合形成的多目标综合指标映射为收益函数,从而将对任务调度模型的求解转换为寻求非合作博弈模型的Nash均衡点.通过设计的爬山搜索混合自适应遗传算法、自适应交叉和变异算子,实现了对该任务调度非合作博弈模型的Nash均衡点的有效求解,同时算例仿真结果也验证了所提出的调度方法的正确性.
|
| 关 键 词： | 作业车间调度 博弈论 Nash均衡点 混合自适应遗传算法 |
Non-Cooperation Game Model and Hybrid Adaptive Genetic Algorithm for Job-Shop Scheduling |
| |
| ZHOU Guanghui,WANG Rui,JIANG Pingyu,ZHANG Guohai.Non-Cooperation Game Model and Hybrid Adaptive Genetic Algorithm for Job-Shop Scheduling[J].Journal of Xi'an Jiaotong University,2010,44(5). |
| |
| Authors: | ZHOU Guanghui WANG Rui JIANG Pingyu ZHANG Guohai |
| |
| Institution: | ZHOU Guanghui1,WANG Rui1,JIANG Pingyu1,ZHANG Guohai1,2(1.State Key Laboratory for Manufacturing Systems Engineering,Xi\'an Jiaotong University,Xi\'an 710049,China,2.School of Light Industry & Agriculture Engineering,Sh,ong University of Technology,Zibo,Sh,ong 255049,China) |
| |
| Abstract: | To meet the competition requirements of jobs submitted by different customers in job-shop scheduling,taking the maximal profit of each job as the scheduling objective,a non-cooperation game model is proposed.In this job-shop scheduling game model,the players correspond to the jobs submitted by related customers,the strategies of each job correspond to the alternative machines related to operations of this job,and the payoff of each job is defined as the weighted composite of finishing time and cost.Therefor... |
| |
| Keywords: | job-shop scheduling game theory Nash equilibrium point hybrid adaptive genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
