面向云制造的有限资源多任务调度博弈
作者:
中图分类号:

TP391.7

基金项目:

国家科技支撑计划资助项目(2015BAF02B02);教育部创新团队发展计划资助项目(IRT_15R64)。


Multi-task scheduling game with limited resources for cloud manufacturing
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [18]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    为解决云制造环境下云服务组合优化调度问题,在深入分析目前优化调度问题存在的难点及研究不足的基础上,提出一种云制造环境下有限资源的多任务调度模型。考虑服务需求者间存在的利益冲突及重要的服务评价指标,以每个服务需求者作为博弈参与者,将每个任务的执行制造路径当作博弈策略,把时间、合格率、成本和服务质量组成的综合服务水平看作博弈支付函数,最终把有限资源的多任务调度问题转变为多个静态非合作博弈问题。在此基础上,将求解纯策略纳什均衡解的过程编制为算法,该算法所得的均衡解为每个任务的最终执行制造路径。实验仿真表明该模型及算法具有可行性及有效性。

    Abstract:

    To solve the cloud service composition optimal-selection (CSCOS) problem in cloud manufacturing (CMfg), based on the deep analysis of the difficulties and shortcomings in current researches, an optimization model for multi-task scheduling with limited resources problem (MLSR) is proposed. Considering the interest conflicts of service demanders and important quality of service (QoS) indicators, the multi-task scheduling problem with limited resources is converted into multiple static non-cooperative game, and the service demander (SD), different execution manufacturing path of each task and comprehensive service level (CSL) are considered as game player, game strategy and game payoff of a game, respectively. On this basis, the process to seek the pure strategy Nash Equilibrium (PSNE) solution is compiled into an algorithm, whose solutions are the final manufacturing execution paths for each task. Finally, simulation results show the feasibility, effectiveness of both the model and algorithm.

    参考文献
    [1] 李伯虎, 张霖, 王时龙, 等. 云制造:面向服务的网络化制造新模式[J]. 计算机集成制造系统, 2010, 16(1):1-7,16.LI Bohu, ZHANG Lin, WANG Shilong, et al. Cloud manufacturing:a new service-oriented networked manufacturing model[J]. Computer Integrated Manufacturing Systems, 2010, 16(1):1-7,16.(in Chinese)
    [2] 李伯虎, 张霖, 任磊, 等. 再论云制造[J]. 计算机集成制造系统, 2011, 17(3):449-457.LI Bohu, ZHANG Lin, REN Lei, et al. Further discussion on cloud manufacturing[J]. Computer Integrated Manufacturing Systems, 2011, 17(3):449-457. (in Chinese)
    [3] 李正龙. 一种n人静态博弈纯策略纳什均衡存在性判别法[J]. 运筹与管理, 2004, 13(1):33-37.LI Zhenglong. An existence distinguishing method for pure strategy Nash equilibrium existence in n-person static games[J]. Operations Research and Management Science, 2004, 13(1):33-37.(in Chinese)
    [4] Zhou J J, Yao X F. Multi-objective hybrid artificial bee colony algorithm enhanced with Lévy flight and self-adaption for cloud manufacturing service composition[J]. Applied Intelligence, 2017, 47(3):721-742.
    [5] 苏凯凯, 徐文胜, 李建勇, 等. 云制造环境下基于双层规划的资源优化配置方法[J]. 计算机集成制造系统, 2015, 21(7):1941-1952.SU Kaikai, XU Wensheng, LI Jianyong, et al. Manufacturing resource allocation method based on bi-level programming in cloud manufacturing[J]. Computer Integrated Manufacturing Systems, 2015, 21(7):1941-1952.(in Chinese)
    [6] Cao Y, Wang S L, Kang L, et al. A TQCS-based service selection and scheduling strategy in cloud manufacturing[J]. International Journal of Advanced Manufacturing Technology, 2016, 82(1-4):235-251.
    [7] Zhou J, Yao X. Hybrid teaching-learning-based optimization of correlation-aware service composition in cloud manufacturing[J]. International Journal of Advanced Manufacturing Technology, 2017:1-19.
    [8] Huang B Q, Li C H, Tao F. A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system[J]. Enterprise Information Systems, 2014, 8(4):445-463.
    [9] Xue X, Wang S F, Lu B Y. Manufacturing service composition method based on networked collaboration mode[J]. Journal of Network and Computer Applications, 2016, 59:28-38.
    [10] 刘卫宁,刘波,孙棣华.面向多任务的制造云服务组合[J].计算机集成制造系统, 2013, 19(1):199-209.LIU Weining, LIU Bo, SUN Dihua, et al. Multi-task oriented service composition in cloud manufacturing[J]. Computer Integrated Manufacturing Systems, 2013, 19(1):199-209. (in Chinese)
    [11] 苏凯凯, 徐文胜, 李建勇. 云制造环境下基于非合作博弈的资源优化配置方法[J]. 计算机集成制造系统, 2015, 21(8):2228-2239.SU Kaikai, XU Wensheng, LI Jianyong. Manufacturing resource allocation method based on non-cooperative game in cloud manufacturing[J]. Computer Integrated Manufacturing Systems, 2015, 21(8):2228-2239.(in Chinese)
    [12] Liu Y K, Xu X, Zhang L, et al. Workload-based multi-task scheduling in cloud manufacturing[J]. Robotics and Computer-Integrated Manufacturing, 2017, 45:3-20.
    [13] 马文龙, 王铮, 赵燕伟, 等. 基于改进蚁群算法的制造云服务组合优化[J]. 计算机集成制造系统, 2016, 22(1):113-121.MA Wenlong, WANG Zheng, ZHAO Yanwei, et al. Optimizing services composition in cloud manufacturing based on improved ant colony algorithm[J]. Computer Integrated Manufacturing Systems, 2016, 22(1):113-121.(in Chinese)
    [14] Rasmusen E. Games and information:an introduction to games theory[J]. The Economic Journal, 1989, 99(397):864.
    [15] Nawa N E. Agents that acquire negotiation strategies using a game theoretic learning theory[J]. International Journal of Intelligent Systems, 2006, 21(1):5-39.
    [16] Marco G D, Romaniello M. Beliefs correspondences and equilibria in ambiguous games[J]. International Journal of Intelligent Systems, 2012, 27(2):86-107.
    [17] 张超勇, 董星, 王晓娟, 等. 基于改进非支配排序遗传算法的多目标柔性作业车间调度[J]. 机械工程学报, 2010, 46(11):156-164.ZHANG Chaoyong, DONG Xing, WANG Xiaojuan, et al. Improved NSGA-Ⅱ for the multi-objective flexible job-shop scheduling problem[J]. Journal of Mechanical Engineering, 2010, 46(11):156-164.(in Chinese)
    [18] He W, Sun D H. Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies[J]. International Journal of Advanced Manufacturing Technology, 2013, 66(1-4):501-514.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

舒萧,王时龙,康玲,杨波,杨星星,邹海旭.面向云制造的有限资源多任务调度博弈[J].重庆大学学报,2020,43(3):1-11.

复制
分享
文章指标
  • 点击次数:992
  • 下载次数: 1256
  • HTML阅读次数: 704
  • 引用次数: 0
历史
  • 收稿日期:2019-03-31
  • 在线发布日期: 2020-03-31
文章二维码