| 基于博弈论的虚拟制造网络车间调度优化方法 |
| |
| 引用本文： | 聂黎,张国辉,王小刚,白跃伟. 基于博弈论的虚拟制造网络车间调度优化方法[J]. 中国机械工程, 2019, 30(12): 1492 |
| |
| 作者姓名： | 聂黎 张国辉 王小刚 白跃伟 |
| |
| 作者单位： | 1.上海第二工业大学智能制造与控制工程学院，上海，2012092.郑州航空工业管理学院管理科学与工程学院，郑州，450015 |
| |
| 基金项目： | 国家自然科学基金资助项目(U1537110，51605273);科技部重点研发计划-国际合作项目(YS2017YFGH000967);上海第二工业大学学科基金资助项目(XXKZD1603) |
| |
| 摘 要： | 针对虚拟制造网络中的车间调度问题，提出了一个非合作博弈调度优化模型，将车间调度问题转化为一场博弈。在分析该博弈调度模型的理想纳什均衡存在性的基础上，提出了D最小纳什均衡的概念。结合虚拟制造网络中车间调度问题的特点，设计了染色体编码与解码方案以及适应度函数，提出了一种基于遗传算法的博弈调度求解算法来求得该博弈调度模型的D最小纳什均衡。在若干基准实例上验证了该方法的有效性。
|
| 关 键 词： | 网络联盟 作业调度 博弈论 纳什均衡 遗传算法 |
A Game-theory Based Optimization Approach for Job Scheduling in Virtual Manufacturing Networks |
| |
| NIE Li,ZHANG Guohui,WANG Xiaogang,BAI Yuewei. A Game-theory Based Optimization Approach for Job Scheduling in Virtual Manufacturing Networks[J]. China Mechanical Engineering, 2019, 30(12): 1492 |
| |
| Authors: | NIE Li ZHANG Guohui WANG Xiaogang BAI Yuewei |
| |
| Affiliation: | 1.School of Intelligent Manufacturing and Control Engineering, Shanghai Second Polytechnic University, Shanghai, 2012092.School of Management Science and Engineering, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou, 450015 |
| |
| Abstract: | A non-cooperative game model was put forward herein for job scheduling problems in virtual manufacturing networks, which transferred the problems into a game. The concept of D-minimum Nash equilibrium was proposed based on the analysis of the existence of ideal Nash equilibrium in game scheduling model. A Nash equilibrium solving method was proposed based on genetic algorithm in order to search the D-minimum Nash equilibrium of the game. In the genetic algorithm, a chromosome coding and decoding scheme and fitness function were designed according to the characteristics of job scheduling problems in virtual manufacturing networks. Efficiency of the proposed approach was validated on several benchmark instances. |
| |
| Keywords: | network cooperative strategy job scheduling game-theory Nash equilibrium genetic algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国机械工程》浏览原始摘要信息 |
|
点击此处可从《中国机械工程》下载免费的PDF全文 |
