留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种多层次制造服务建模和组合优选方法

丁涛 闫光荣 雷毅 徐翔宇

丁涛, 闫光荣, 雷毅, 等 . 一种多层次制造服务建模和组合优选方法[J]. 北京航空航天大学学报, 2019, 45(7): 1398-1405. doi: 10.13700/j.bh.1001-5965.2018.0630
引用本文: 丁涛, 闫光荣, 雷毅, 等 . 一种多层次制造服务建模和组合优选方法[J]. 北京航空航天大学学报, 2019, 45(7): 1398-1405. doi: 10.13700/j.bh.1001-5965.2018.0630
DING Tao, YAN Guangrong, LEI Yi, et al. A method of multi-level manufacturing service modeling and combinatorial optimal-selection[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(7): 1398-1405. doi: 10.13700/j.bh.1001-5965.2018.0630(in Chinese)
Citation: DING Tao, YAN Guangrong, LEI Yi, et al. A method of multi-level manufacturing service modeling and combinatorial optimal-selection[J]. Journal of Beijing University of Aeronautics and Astronautics, 2019, 45(7): 1398-1405. doi: 10.13700/j.bh.1001-5965.2018.0630(in Chinese)

一种多层次制造服务建模和组合优选方法

doi: 10.13700/j.bh.1001-5965.2018.0630
基金项目: 

国家科技重大专项 2018ZX04001006

详细信息
    作者简介:

    丁涛   男, 博士研究生。主要研究方向:智能协同制造、云制造、制造过程管理等

    闫光荣   男, 博士, 副研究员。主要研究方向:智能协同制造、CAD/CAM、云制造等

    通讯作者:

    闫光荣, E-mail: yangr@buaa.edu.cn

  • 中图分类号: V219;TP391.9

A method of multi-level manufacturing service modeling and combinatorial optimal-selection

Funds: 

National Science and Technology Major Project 2018ZX04001006

More Information
  • 摘要:

    为提高云制造环境下服务建模和组合优选的准确性,首先将制造服务分多个层次进行描述,从资源服务、功能服务和流程服务3个层次进行建模。然后针对多层次服务模型,采用服务执行时间、服务花费成本和服务用户评价等因素构建服务组合优选的质量评估函数。为解决多层次服务的组合优选问题,提出一种改进引力搜索算法(NGSA),将小生境中的拥挤度因子和适应值共享技术引入传统引力搜索算法(GSA)以提高收敛速度和准确性。算例验证表明,相比传统的遗传算法(GA)和粒子群优化(PSO)算法,NGSA能在较短的时间内收敛,且最优解的匹配准确度更高。

     

  • 图 1  制造任务和服务多层次特点

    Figure 1.  Multi-level characteristic of manufacturing tasks and services

    图 2  多层次服务建模和组合优选过程

    Figure 2.  Multi-level service modeling and optimal-selection process

    图 3  流程服务有向无环图

    Figure 3.  Directed acyclic graph of process services

    图 4  NGSA层间迁移流程图

    Figure 4.  Flowchart of interlayer migration of NGSA

    图 5  三种智能算法的迭代趋势

    Figure 5.  Iteration trend of three intelligent algorithms

    表  1  多层次服务的质量评估函数

    Table  1.   QoS functions for multi-level services

    评估指标 质量评估函数
    ST
    SC
    SE
    下载: 导出CSV

    表  2  三种智能算法的时间性能

    Table  2.   Time performance of three intelligent algorithms

    任务集/服务集 算法 最优适应度 最差适应度 平均适应度 平均迭代时间/ms
    10任务/100服务 NGSA 100.002 75.037 5 96.181 31.48
    GA 99.994 2 17.604 3 82.171 1 23.12
    PSO 100.002 65.250 3 93.289 5 45.24
    10任务/500服务 NGSA 100.003 78.217 2 96.056 7 43.97
    GA 101.146 17.988 72 82.016 4 37.6
    PSO 100.004 68.762 94.063 9 51.7
    30任务/100服务 NGSA 199.985 167.485 190.416 75.6
    GA 199.981 59.179 168.23 78.08
    PSO 200.001 140.691 187.58 109.03
    30任务/500服务 NGSA 200 146.342 193.048 99.4
    GA 203.228 19.734 3 165.127 114.88
    PSO 200.002 143.183 186.944 158.12
    下载: 导出CSV
  • [1] 李伯虎, 张霖, 王时龙, 等.云制造-面向服务的网络化制造新模式[J].计算机集成制造系统, 2010, 16(1):1-7. http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201001001t

    LI B H, ZHANG L, WANG S L, et al.Cloud manufacturing:A new service-oriented networked manufacturing model[J].Computer Integrated Manufacturing Systems, 2010, 16(1):1-7(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201001001t
    [2] 张霖, 罗永亮, 范文慧, 等.云制造及相关先进制造模式分析[J].计算机集成制造系统, 2011, 17(3):458-468. http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201103002

    ZHANG L, LUO Y L, FAN W H, et al.Analysis of cloud manufacturing and related advanced manufacturing models[J].Computer Integrated Manufacturing Systems, 2011, 17(3):458-468(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201103002
    [3] 陶飞, 张霖, 郭华, 等.云制造特征及云服务组合关键问题研究[J].计算机集成制造系统.2011, 17(3):477-485. http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201103004

    TAO F, ZHANG L, GUO H, et al.Typical characteristics of cloud manufacturing and several key issues of cloud service composition[J].Computer Integrated Manufacturing Systems, 2011, 17(3):477-485(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201103004
    [4] 李伯虎, 张霖, 任磊, 等.云制造典型特征、关键技术与应用[J].计算机集成制造系统, 2012, 18(7):1345-1355. http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201207002t

    LI B H, ZHANG L, REN L, et al.Typical characteristics, technologies and applications of cloud manufacturing[J].Computer Integrated Manufacturing Systems, 2012, 18(7):1345-1355(in Chinese). http://d.old.wanfangdata.com.cn/Periodical/jsjjczzxt201207002t
    [5] LIANG G, JING X Q.Optimization technology in cloud manufacturing[J].The International Journal of Advanced Manufacturing Technology, 2018, 97(1-4):1181-1193. doi: 10.1007/s00170-018-1991-0
    [6] XU W J, YU J J, ZHOU Z D, et al.Dynamic modeling of manufacturing equipment capability using condition information in cloud manufacturing[J].Journal of Manufacturing Science and Engineering, 2015, 137(4):040907. doi: 10.1115/1.4030079
    [7] HUANG B Q, CHENG H L, 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. doi: 10.1080/17517575.2013.792396
    [8] LIU N, LI X P.A resource virtualization mechanism for cloud manufacturing systems[C]//4th International Working Conference on Enterprise Interoperability.Berlin: Springer, 2012, 122(2): 46-59.
    [9] WANG L, GUO S S, LI X X, et al.Distributed manufacturing resource selection strategy in cloud manufacturing[J].International Journal of Advanced Manufacturing Technology, 2018, 94(9-12):3375-3388. doi: 10.1007/s00170-016-9866-8
    [10] 王尔申, 庞涛, 曲萍萍, 等.基于混沌的改进粒子群优化粒子滤波算法[J].北京航空航天大学学报, 2016, 42(5):885-890. https://bhxb.buaa.edu.cn/CN/abstract/abstract13752.shtml

    WANG E S, PANG T, QU P P, et al.Improved particle filter algorithm based on chaos particle swarm optimization[J].Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(5):885-890(in Chinese). https://bhxb.buaa.edu.cn/CN/abstract/abstract13752.shtml
    [11] QI J, XU B, XUE Y, et al.Knowledge based differential evolution for cloud computing service composition[J].Journal of Ambient Intelligent and Humanized Computing, 2017, 9(3):565-574. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=a47831c71b6247b5a3abed47bee149d9
    [12] LI C Y, GUAN J H, LIU T T, et al.An autonomy-oritented method for service composition and optimal selection in cloud manufacturing[J] International Journal of Advanced Manufacturing Technology, 2018, 96(5):2583-2604.
    [13] YAN X, LAU R Y, SONG D, et al.Toward a semantic granularity model for domain-specific information retrieval[J].ACM Transactions on Information Systems, 2011, 29(3):15.
    [14] RASHEDI E, NEZAMABADI-POUR H, SARYAZDI S.GSA:A gravitational search algorithm[J].Information Sciences, 2009, 179(13):2232-2248. doi: 10.1016/j.ins.2009.03.004
    [15] 胡洁.智能优化算法理论及应用[M].2版.广州:世界图书出版公司, 2015:95-97.

    HU J.Theory and application of intelligent optimization algorithms[M].2nd ed.Guangzhou:World Publishing Corporation, 2015:95-97(in Chinese).
    [16] HORN J, GOLDBERG D E.A timing analysis of convergence to fitness sharing equilibrium[C]//5th International Conference on Parallel Problem Solving from Nature.Berlin: Springer, 1998, 1498: 23-33.
  • 加载中
图(5) / 表(2)
计量
  • 文章访问数:  549
  • HTML全文浏览量:  67
  • PDF下载量:  406
  • 被引次数: 0
出版历程
  • 收稿日期:  2018-11-05
  • 录用日期:  2019-02-22
  • 网络出版日期:  2019-07-20

目录

    /

    返回文章
    返回
    常见问答