基于博弈论的虚拟制造网络车间调度优化方法

详细信息    查看全文 | 推荐本文 |

英文篇名：A Game-theory Based Optimization Approach for Job Scheduling in Virtual Manufacturing Networks 作者：聂黎 ; 张国辉 ; 王小刚 ; 白跃伟 英文作者：NIE Li;ZHANG Guohui;WANG Xiaogang;BAI Yuewei;School of Intelligent Manufacturing and Control Engineering, Shanghai Second Polytechnic University;School of Management Science and Engineering, Zhengzhou Institute of Aeronautical Industry Management; 关键词：网络联盟 ; 作业调度 ; 博弈论 ; 纳什均衡 ; 遗传算法 英文关键词：network cooperative strategy;;job scheduling;;game-theory;;Nash equilibrium;;genetic algorithm 中文刊名：ZGJX 英文刊名：China Mechanical Engineering 机构：上海第二工业大学智能制造与控制工程学院;郑州航空工业管理学院管理科学与工程学院; 出版日期：2019-06-26 10:06 出版单位：中国机械工程 年：2019 期：v.30;No.516 基金：国家自然科学基金资助项目(U1537110,51605273);; 科技部重点研发计划-国际合作项目(YS2017YFGH000967);; 上海第二工业大学学科基金资助项目(XXKZD1603) 语种：中文; 页：ZGJX201912017 页数：6 CN：12 ISSN：42-1294/TH 分类号：110-115

摘要

针对虚拟制造网络中的车间调度问题,提出了一个非合作博弈调度优化模型,将车间调度问题转化为一场博弈。在分析该博弈调度模型的理想纳什均衡存在性的基础上,提出了D最小纳什均衡的概念。结合虚拟制造网络中车间调度问题的特点,设计了染色体编码与解码方案以及适应度函数,提出了一种基于遗传算法的博弈调度求解算法来求得该博弈调度模型的D最小纳什均衡。在若干基准实例上验证了该方法的有效性。
        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.

引文

[1] 白俊杰.虚拟单元制造车间的规划与调度关键技术研究[D].南京:南京航空航天大学,2010.BAI Junjie.Research on the Key Technologies of Workshop Planning and Scheduling in Virtual Cellular Shop-floor [D].Nanjing:Nanjing University of Aeronautics and Astronautics,2010.
    [2] TAYEB F B,BENATCHBA K,MESSIAID A.Game Theory-based Integration of Scheduling with Flexible and Periodic Maintenance Planning in the Permutation Flowshop Sequencing Problem[J].Operational Research,2018,18(1):221-255.
    [3] LI Xinyu,GAO Liang,LI Weidong.Application of Game Theory Based Hybrid Algorithm for Multi-objective Integrated Process Planning and Scheduling [J].Expert Systems with Applications,2012,39(1):288-297.
    [4] ZHOU G H,JIANG P Y,HUANG G Q.A Game-theory Approach for Job Scheduling in Networked Manufacturing [J].International Journal of Advanced Manufacturing Technology,2009,41(9/10):972-985.
    [5] 周光辉,程元森,肖忠东,等.服务型制造车间关键任务调度的Stackelberg博弈研究[J].中国机械工程,2014,25(3):341-345.ZHOU Guanghui,CHENG Yuansen,XIAO Zhongdong,et al.Stackelberg Game for Critical Job Scheduling in Service-oriented Manufacturing Plants [J].China Mechanical Engineering,2014,25(3):341-345.
    [6] 周光辉,程元森,朱家凯.面向 SOMS 外包任务分配决策的一对一Stackelberg 博弈模型研究[J].应用科技,2015,42(2):53-57.ZHOU Guanghui,CHENG Yuansen,ZHU Jiakai.Research on the One-to-one Stackelberg Game Model Facing the Allocation Decision of SOMS Outsourcing Tasks[J].Applied Science and Technology,2015,42(2):53-57.
    [7] SUN Dihua,HE Wei,ZHENG Linjiang,et al.Scheduling Flexible Job Shop Problem Subject to Machine Breakdown with Game Theory [J].International Journal of Production Research,2013,52(13):3858-3876.
    [8] ZHANG Yingfeng,WANG Jin,LIU Sichao ,et al.Game Theory Based Real-time Shop Floor Scheduling Strategy and Method for Cloud Manufacturing[J].International Journal of Intelligent Systems,2017,32(4):437-463.
    [9] FATTAHI P,MEHRABAD M S,JOLAI F.Mathematical Modeling and Heuristic Approaches to Flexible Job Shop Scheduling Problems [J].Journal of Intelligent Manufacturing,2007,18(3):331-342.