一种面向平台型智能制造系统调度的多智能体架构

刘永奎; 张雪松; 张霖; 陶飞; 王力翚

doi:10.1631/FITEE.1900094

Your Location：

Home >

Browse articles >

一种面向平台型智能制造系统调度的多智能体架构

工业互联网专题 | Updated：2022-05-19

- 一种面向平台型智能制造系统调度的多智能体架构
- A multi-agent architecture for scheduling in platform-based smart manufacturing systems
- 信息与电子工程前沿（英文） 2019年20卷第11期页码：1465-1492
- Affiliations：
  
  Center for Intelligent Manufacturing Systems and Robots, School of Mechano-Electronic Engineering, Xidian University, Xi'an 710071, China
  College of Computer Science and Technology, Jilin University, Changchun 130012, China
  School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China
  Department of Production Engineering, KTH Royal Institute of Technology, Stockholm 11428, Sweden
- Author bio：
  
  [ "Yong-kui LIU,yongkuiliu@163.com" ]
  Xue-song ZHANG, E-mail: xs_zhang@126.com
  [ "Lin ZHANG,zhanglin@buaa.edu.cn" ]
  [ "Fei TAO,ftao@buaa.edu.cn" ]
  [ "Li-hui WANG,lihuiw@kth.se" ]
- Funds：
  
  Project supported by the National Natural Science Foundation of China (Nos. 61973243, 61873014, and 51875030) and the National Key Research and Development Program of China (No. 2018YFB1702703)
- DOI：10.1631/FITEE.1900094
  中图分类号： TP27
- 收稿：2019-02-19，
  
  修回：2019-11-28，
  
  纸质出版：2019-11
- Accepted：
Scan QR Code
刘永奎, 张雪松, 张霖, 等. 一种面向平台型智能制造系统调度的多智能体架构[J]. 信息与电子工程前沿（英文）, 2019,20(11):1465-1492.

Yong-kui LIU, Xue-song ZHANG, Lin ZHANG, et al. A multi-agent architecture for scheduling in platform-based smart manufacturing systems[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(11): 1465-1492.
刘永奎, 张雪松, 张霖, 等. 一种面向平台型智能制造系统调度的多智能体架构[J]. 信息与电子工程前沿（英文）, 2019,20(11):1465-1492. DOI： 10.1631/FITEE.1900094.

Yong-kui LIU, Xue-song ZHANG, Lin ZHANG, et al. A multi-agent architecture for scheduling in platform-based smart manufacturing systems[J]. Frontiers of Information Technology & Electronic Engineering, 2019, 20(11): 1465-1492. DOI： 10.1631/FITEE.1900094.

摘要

在过去几年，一些智能制造概念相继被提出，如云制造、工业4.0以及工业互联网。它们共同目的之一是通过构建汇聚资源的平台，实现跨企业资源协同优化配置。在所有这些概念中，一个完整制造系统包括分布式物理制造系统和一个包含从物理制造系统映射的虚拟制造系统平台。我们称这样的制造系统为平台型智能制造系统。因此，一个平台型智能制造系统可看作一个规模巨大的信息物理系统，其中信息部分是平台而物理部分是相应物理制造系统。对一个平台型智能制造系统而言，一个重要问题是如何实现汇聚资源的优化调度。多智能体技术为该问题的解决提供了一种有效方法。本文提出一个面向平台型智能制造系统调度的多智能体架构，包括平台层次的调度多智能体系统和企业层次的调度多智能体系统。提出平台型智能制造系统调度的流程、特征和需求。基于上述架构，提出一个面向平台型智能制造系统的调度模型。通过案例，验证了所提架构和模型的有效性。

Abstract

During the past years

a number of smart manufacturing concepts have been proposed

such as cloud manufacturing

Industry 4.0

and Industrial Internet. One of their common aims is to optimize the collaborative resource configuration across enterprises by establishing platforms that aggregate distributed resources. In all of these concepts

a complete manufacturing system consists of distributed physical manufacturing systems and a platform containing the virtual manufacturing systems mapped from the physical ones. We call such manufacturing systems platform-based smart manufacturing systems (PSMSs). A PSMS can therefore be regarded as a huge cyber-physical system with the cyber part being the platform and the physical part being the corresponding physical manufacturing system. A significant issue for a PSMS is how to optimally schedule the aggregated resources. Multi-agent technology provides an effective approach for solving this issue. In this paper we propose a multi-agent architecture for scheduling in PSMSs

which consists of a platform-level scheduling multi-agent system (MAS) and an enterprise-level scheduling MAS. Procedures

characteristics

and requirements of scheduling in PSMSs are presented. A model for scheduling in a PSMS based on the architecture is proposed. A case study is conducted to demonstrate the effectiveness of the proposed architecture and model.

关键词

Keywords

references

H Akbaripour , , , M Houshmand , , , T van Woensel , , , 等 . . Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models . . Int J Adv Manuf Technol , , 2018 . . 95 ( ( 1-4 ): ): 43 - - 70 . . DOI: 10.1007/s00170-017-1167-3 http://doi.org/10.1007/s00170-017-1167-3 . .

R Albert , , , AL Barabási . . Statistical mechanics of complex networks . . Rev Mod Phys , , 2002 . . 74 ( ( 1 ): ): 47 - - 97 . . DOI: 10.1103/RevModPhys.74.47 http://doi.org/10.1103/RevModPhys.74.47 . .

NX Cai , , , LH Wang , , , HY Feng . . GA-based adaptive setup planning toward process planning and scheduling integration . . Int J Prod Res , , 2009 . . 47 ( ( 10 ): ): 2745 - - 2766 . . DOI: 10.1080/00207540701663516 http://doi.org/10.1080/00207540701663516 . .

Y Cao , , , SL Wang , , , L Kang , , , 等 . . A TQCS-based service selection and scheduling strategy in cloud manufacturing . . Int J Adv Manuf Technol , , 2016 . . 82 ( ( 1-4 ): ): 235 - - 251 . . DOI: 10.1007/s00170-015-7350-5 http://doi.org/10.1007/s00170-015-7350-5 . .

DA Chekired , , , L Khoukhi , , , HT Mouftah . . Industrial IoT data scheduling based on hierarchical fog computing: a key for enabling smart factory . . IEEE Trans Ind Inform , , 2018 . . 14 ( ( 10 ): ): 4590 - - 4602 . . DOI: 10.1109/TII.2018.2843802 http://doi.org/10.1109/TII.2018.2843802 . .

Z Cheng , , , DC Zhan , , , XB Zhao , , , 等 . . Multitask oriented virtual resource integration and optimal scheduling in cloud manufacturing . . J Appl Math , , 2014 . . 2014 369350 DOI: 10.1155/2014/369350 http://doi.org/10.1155/2014/369350 . .

K Choi , , , SH Chung . . Enhanced time-slotted channel hopping scheduling with quick setup time for Industrial Internet of Things networks . . Int J Dis Sens Netw , , 2017 . . 13 ( ( 6 ): ): 1 - - 14 . . DOI: 10.1177/1550147717713629 http://doi.org/10.1177/1550147717713629 . .

PC Evans , , , M Annunziata . . Industrial Internet: Pushing the Boundaries of Minds and Machines . . GE , , 2012 . . .

YP Fu , , , JL Ding , , , HF Wang , , , 等 . . Two-objective stochastic flow-shop scheduling with deteriorating and learning effect in Industry 4.0-based manufacturing system . . Appl Soft Comput , , 2018 . . 68 847 - - 855 . . DOI: 10.1016/j.asoc.2017.12.009 http://doi.org/10.1016/j.asoc.2017.12.009 . .

D Ivanov , , , A Dolgui , , , B Sokolov , , , 等 . . A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory Industry 4.0 . . Int J Prod Res , , 2016 . . 54 ( ( 2 ): ): 386 - - 402 . . DOI: 10.1080/00207543.2014.999958 http://doi.org/10.1080/00207543.2014.999958 . .

H Kagermann , , , J Helbig , , , A Hellinger , , , 等 . . Recommendations for Implementing the Strategic Initiative INDUSTRIE 4.0: Securing the Future of German Manufacturing Industry . . Final Report of the Industrie 4.0 Working Group. Forschungsunion. , , 2013 . . .

HS Kang , , , JY Lee , , , S Choi , , , 等 . . Smart manufacturing: past research, present findings, and future directions . . Int J Prec Eng Manuf-Green Technol , , 2016 . . 3 ( ( 1 ): ): 111 - - 128 . . DOI: 10.1007/s40684-016-0015-5 http://doi.org/10.1007/s40684-016-0015-5 . .

Y Laili , , , L Zhang , , , F Tao . . Energy adaptive immune genetic algorithm for collaborative design task scheduling in cloud manufacturing system . . IEEE Int Conf on Industrial Engineering and Engineering Management , , 2011 . . p.1912 - - 1916 . . DOI: 10.1109/IEEM.2011.6118248 http://doi.org/10.1109/IEEM.2011.6118248 . .

J Lartigau , , , LS Nie , , , XF Xu , , , 等 . . Scheduling methodology for production services in cloud manufacturing . . Int Joint Conf on Service Sciences , , 2012 . . p.34 - - 39 . . DOI: 10.1109/IJCSS.2012.19 http://doi.org/10.1109/IJCSS.2012.19 . .

J Lartigau , , , XF Xu , , , DC Zhan . . Artificial bee colony optimized scheduling framework based on resource service availability in cloud manufacturing . . Int Conf on Service Sciences , , 2014 . . p.181 - - 186 . . DOI: 10.1109/ICSS.2014.16 http://doi.org/10.1109/ICSS.2014.16 . .

JS Li , , , AM Wang , , , CT Tang , , , 等 . . Distributed coordination scheduling technology based on dynamic manufacturing ability service . . Comput Integr Manuf Syst , , 2012 . . 18 ( ( 7 ): ): 1563 - - 1574 . . DOI: 10.13196/j.cims.2012.07.222.lijsh.025 http://doi.org/10.13196/j.cims.2012.07.222.lijsh.025 . .

K Li , , , HJ Zhang , , , BY Cheng , , , 等 . . Uniform parallel machine scheduling problems with fixed machine cost . . Optim Lett , , 2018 . . 12 ( ( 1 ): ): 73 - - 86 . . DOI: 10.1007/s11590-016-1096-3 http://doi.org/10.1007/s11590-016-1096-3 . .

WX Li , , , CS Zhu , , , LT Yang , , , 等 . . Subtask scheduling for distributed robots in cloud manufacturing . . IEEE Syst J , , 2017 . . 11 ( ( 2 ): ): 941 - - 950 . . DOI: 10.1109/JSYST.2015.2438054 http://doi.org/10.1109/JSYST.2015.2438054 . .

YK Lin , , , CS Chong . . Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system . . J Int Manuf , , 2017 . . 28 ( ( 5 ): ): 1189 - - 1201 . . DOI: 10.1007/s10845-015-1074-0 http://doi.org/10.1007/s10845-015-1074-0 . .

YK Liu , , , X Xu . . Industry 4.0 and cloud manufacturing: a comparative analysis . . J Manuf Sci Eng Mar , , 2017 . . 139 ( ( 3 ): ): 034701 DOI: 10.1115/1.4034667 http://doi.org/10.1115/1.4034667 . .

YK Liu , , , X Xu , , , L Zhang , , , 等 . . An extensible model for multitask-oriented service composition and scheduling in cloud manufacturing . . J Comput Inform Sci Eng , , 2016 . . 16 ( ( 4 ): ): 041009 DOI: 10.1115/1.4034186 http://doi.org/10.1115/1.4034186 . .

YK Liu , , , X Xu , , , L Zhang , , , 等 . . Workload-based multi-task scheduling in cloud manufacturing . . Robot Comput Integr Manuf , , 2017 . . 45 3 - - 20 . . DOI: 10.1016/j.rcim.2016.09.008 http://doi.org/10.1016/j.rcim.2016.09.008 . .

YK Liu , , , LH Wang , , , YQ Wang , , , 等 . . Multi-agent-based scheduling in cloud manufacturing with dynamic task arrivals . . Proc CIRP , , 2018 . . 72 953 - - 960 . . DOI: 10.1016/j.procir.2018.03.138 http://doi.org/10.1016/j.procir.2018.03.138 . .

YK Liu , , , LH Wang , , , XV Wang , , , 等 . . Scheduling in cloud manufacturing: state-of-the-art and research challenges . . Int J Prod Res , , 2019 . . 57 ( ( 15-16 ): ): 4854 - - 4879 . . DOI: 10.1080/00207543.2018.1449978 http://doi.org/10.1080/00207543.2018.1449978 . .

JS Lu , , , QH Hu , , , QY Dong , , , 等 . . Cloud manufacturing-oriented mixed-model hybrid shop-scheduling problem . . China Mech Eng , , 2017 . . 28 ( ( 2 ): ): 191 - - 198 . . DOI: 10.3969/j.issn.1004-132X.2017.02.011 http://doi.org/10.3969/j.issn.1004-132X.2017.02.011 . .

J Ma , , , GF Luo , , , D Lu , , , 等 . . Research on manufacturing resource cloud integration meta modeling and cloud-agent service scheduling . . China Mech Eng , , 2014 . . 25 ( ( 7 ): ): 917 - - 923,930 . . DOI: 10.3969/j.issn.1004-132X.2014.07.013 http://doi.org/10.3969/j.issn.1004-132X.2014.07.013 . .

R Macchiaroli , , , S Riemma . . A negotiation scheme for autonomous agents in job shop scheduling . . Int J Comput Integr Manuf , , 2002 . . 15 ( ( 3 ): ): 222 - - 232 . . DOI: 10.1080/09511920110056550 http://doi.org/10.1080/09511920110056550 . .

D Mourtzis , , , E Vlachou . . A cloud-based cyber-physical system for adaptive shop-floor scheduling and condition-based maintenance . . J Manuf Syst , , 2018 . . 47 179 - - 198 . . DOI: 10.1016/j.jmsy.2018.05.008 http://doi.org/10.1016/j.jmsy.2018.05.008 . .

D Mourtzis , , , E Vlachou , , , M Doukas , , , 等 . . Cloud-based adaptive shop-floor scheduling considering machine tool availability . . ASME Int Mechanical Engineering Congress and Exposition , , 2015 . . p.13 - - 19 . . DOI: 10.1115/IMECE2015-53025 http://doi.org/10.1115/IMECE2015-53025 . .

M Ojo , , , S Giordano , , , D Adami , , , 等 . . A novel auction based scheduling algorithm in Industrial Internet of Things networks . . Int Conf on Computer Networks , , 2018 . . p.103 - - 114 . . DOI: 10.1007/978-3-319-92459-5_9 http://doi.org/10.1007/978-3-319-92459-5_9 . .

D Ouelhadj , , , S Petrovic . . A survey of dynamic scheduling in manufacturing systems . . J Sched , , 2009 . . 12 ( ( 4 ): ): 417 - - 431 . . DOI: 10.1007/s10951-008-0090-8 http://doi.org/10.1007/s10951-008-0090-8 . .

T Qiu , , , RX Qiao , , , DO Wu . . EABS: an event-aware backpressure scheduling scheme for emergency Internet of Things . . IEEE Trans Mob Comput , , 2018 . . 17 ( ( 1 ): ): 72 - - 84 . . DOI: 10.1109/TMC.2017.2702670 http://doi.org/10.1109/TMC.2017.2702670 . .

WM Shen . . Distributed manufacturing scheduling using intelligent agents . . IEEE Intell Syst , , 2002 . . 17 ( ( 1 ): ): 88 - - 94 . . DOI: 10.1109/5254.988492 http://doi.org/10.1109/5254.988492 . .

WM Shen , , , LH Wang , , , Q Hao . . Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey . . IEEE Trans Syst Man Cybern Part C , , 2006 . . 36 ( ( 4 ): ): 563 - - 577 . . DOI: 10.1109/TSMCC.2006.874022 http://doi.org/10.1109/TSMCC.2006.874022 . .

LJ Tai , , , RF Hu , , , H Zhao , , , 等 . . Multi-objective dynamic scheduling of manufacturing resource to cloud manufacturing services . . China Mech Eng , , 2013 . . 24 ( ( 12 ): ): 1616 - - 1622 . . DOI: 10.3969/j.issn.1004-132X.2013.12.012 http://doi.org/10.3969/j.issn.1004-132X.2013.12.012 . .

CG Tang , , , XL Wei , , , S Xiao , , , 等 . . A mobile cloud based scheduling strategy for industrial Internet of Things . . IEEE Access , , 2018 . . 6 7262 - - 7275 . . DOI: 10.1109/ACCESS.2018.2799548 http://doi.org/10.1109/ACCESS.2018.2799548 . .

LH Wang , , , A Haghighi . . Combined strength of holons, agents and function blocks in cyber-physical systems . . J Manuf Syst , , 2016 . . 40 25 - - 34 . . DOI: 10.1016/j.jmsy.2016.05.002 http://doi.org/10.1016/j.jmsy.2016.05.002 . .

LH Wang , , , WM Shen . . Process Planning and Scheduling for Distributed Manufacturing . . Springer-Verlag, London, UK , , 2007 . . .

Z Wang , , , JH Zhang , , , YQ Qi . . Job shop scheduling method with idle time in cloud manufacturing . . Contr Dec , , 2017 . . 32 ( ( 5 ): ): 811 - - 816 . . DOI: 10.13195/j.kzyjc.2016.0447 http://doi.org/10.13195/j.kzyjc.2016.0447 . .

TN Wong , , , CW Leung , , , KL Mak , , , 等 . . Dynamic shopfloor scheduling in multi-agent manufacturing systems . . Expert Syst Appl , , 2006 . . 31 ( ( 3 ): ): 486 - - 494 . . DOI: 10.1016/j.eswa.2005.09.073 http://doi.org/10.1016/j.eswa.2005.09.073 . .

W Xiang , , , HP Lee . . Ant colony intelligence in multi-agent dynamic manufacturing scheduling . . Eng Appl Artif Intell , , 2008 . . 21 ( ( 1 ): ): 73 - - 85 . . DOI: 10.1016/j.engappai.2007.03.008 http://doi.org/10.1016/j.engappai.2007.03.008 . .

YY Xiao , , , BH Li , , , CH Zhuang , , , 等 . . Distributed supply chain scheduling oriented to multi-variety customization . . Comput Integr Manuf Syst , , 2015 . . 21 ( ( 3 ): ): 800 - - 812 . . DOI: 10.13196/j.cims.2015.03.025 http://doi.org/10.13196/j.cims.2015.03.025 . .

YY Xiao , , , BH Li , , , BC Hou , , , 等 . . Planning and scheduling technology review of supply chain management in smart manufacturing cloud . . Comput Integr Manuf Syst , , 2016 . . 22 ( ( 7 ): ): 1619 - - 1635 . . DOI: 10.13196/j.cims.2016.07.002 http://doi.org/10.13196/j.cims.2016.07.002 . .

MH Yuan , , , K Deng , , , WA Chaovalitwongse , , , 等 . . Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing . . Optim Methods Softw , , 2017 . . 32 ( ( 3 ): ): 581 - - 593 . . DOI: 10.1080/10556788.2016.1230210 http://doi.org/10.1080/10556788.2016.1230210 . .

J Zhang , , , XX Wang . . Multi-agent-based hierarchical collaborative scheduling in re-entrant manufacturing systems . . Int J Prod Res , , 2016 . . 54 ( ( 23 ): ): 7043 - - 7059 . . DOI: 10.1080/00207543.2016.1194535 http://doi.org/10.1080/00207543.2016.1194535 . .

L Zhang , , , YL Luo , , , F Tao , , , 等 . . Cloud manufacturing: a new manufacturing paradigm . . Enterpr Inform Syst , , 2014 . . 8 ( ( 2 ): ): 167 - - 187 . . DOI: 10.1080/17517575.2012.683812 http://doi.org/10.1080/17517575.2012.683812 . .

SC Zhang , , , TN Wong . . Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach . . Int J Prod Res , , 2017 . . 55 ( ( 11 ): ): 3173 - - 3196 . . DOI: 10.1080/00207543.2016.1267414 http://doi.org/10.1080/00207543.2016.1267414 . .

YF Zhang , , , D Xi , , , HD Yang , , , 等 . . Cloud manufacturingbased service encapsulation and optimal configuration method for injection molding machine . . J Intell Manuf , , 2017 . . 30 ( ( 7 ): ): 2681 - - 2699 . . DOI: 10.1007/s10845-017-1322-6 http://doi.org/10.1007/s10845-017-1322-6 . .

YF Zhang , , , J Wang , , , SC Liu , , , 等 . . Game theory based real-time shop floor scheduling strategy and method for cloud manufacturing . . Int J Intell Syst , , 2017 . . 32 ( ( 4 ): ): 437 - - 463 . . DOI: 10.1002/int.21868 http://doi.org/10.1002/int.21868 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

MENTOR: a multi-agent framework for event and narrative trend prediction with optimized reasoning

Dynamic grouping of heterogeneous agents for exploration and strike missions

A scheduling method based on a hybrid genetic particle swarm algorithm for multifunction phased array radar

Designing a novel consensus protocol for multiagent systems with general dynamics under directed networks