A multi-agent architecture for scheduling in platform-based smart manufacturing systems

Yong-kui LIU; Xue-song ZHANG; Lin ZHANG; Fei TAO; Li-hui WANG

doi:10.1631/FITEE.1900094

Your Location：

Home >

Browse articles >

A multi-agent architecture for scheduling in platform-based smart manufacturing systems

Special Feature on Industrial Internet | Updated：2022-05-19

- A multi-agent architecture for scheduling in platform-based smart manufacturing systems
- 一种面向平台型智能制造系统调度的多智能体架构
- Frontiers of Information Technology & Electronic Engineering Vol. 20, Issue 11, Pages: 1465-1492(2019)
- 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：
- DOI：10.1631/FITEE.1900094
  CLC： TP27
- Received：19 February 2019，
  
  Revised：2019-11-28，
  
  Published：2019-11
- Accepted：
Scan QR Code
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：

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 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

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

Related Author

Xiaojun ZENG

Xiu LI

Yuhang JIANG

Jiangpeng YAN

Dongsheng GU

Gaoguo JIA

Liyuan CHEN

Xiaochen WU

Related Institution

Tsinghua Shenzhen International Graduate School, Tsinghua University

E Fund Management Co., Ltd.

Department of Computer Science, The University of Manchester

School of Automation, Beijing Institute of Technology

Department of Control Science and Engineering, Tongji University

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰