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.
Similar content being viewed by others
References
Akbaripour H, Houshmand M, van Woensel T, et al., 2018. Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models. Int J Adv Manuf Technol, 95(1–4):43–70. https://doi.org/10.1007/s00170-017-1167-3
Albert R, Barabási AL, 2002. Statistical mechanics of complex networks. Rev Mod Phys, 74(1):47–97. https://doi.org/10.1103/RevModPhys.74.47
Cai NX, Wang LH, Feng HY, 2009. GA-based adaptive setup planning toward process planning and scheduling integration. Int J Prod Res, 47(10):2745–2766. https://doi.org/10.1080/00207540701663516
Cao Y, Wang SL, Kang L, et al., 2016. A TQCS-based service selection and scheduling strategy in cloud manufacturing. Int J Adv Manuf Technol, 82(1–4):235–251. https://doi.org/10.1007/s00170-015-7350-5
Chekired DA, Khoukhi L, Mouftah HT, 2018. Industrial IoT data scheduling based on hierarchical fog computing: a key for enabling smart factory. IEEE Trans Ind Inform, 14(10):4590–4602. https://doi.org/10.1109/TII.2018.2843802
Cheng Z, Zhan DC, Zhao XB, et al., 2014. Multitask oriented virtual resource integration and optimal scheduling in cloud manufacturing. J Appl Math, 2014:369350. https://doi.org/10.1155/2014/369350
Choi K, Chung SH, 2017. Enhanced time-slotted channel hopping scheduling with quick setup time for Industrial Internet of Things networks. Int J Dis Sens Netw, 13(6):1–14. https://doi.org/10.1177/1550147717713629
Evans PC, Annunziata M, 2012. Industrial Internet: Pushing the Boundaries of Minds and Machines. GE.
Fu YP, Ding JL, Wang HF, et al., 2018. Two-objective stochastic flow-shop scheduling with deteriorating and learning effect in Industry 4.0-based manufacturing system. Appl Soft Comput, 68:847–855. https://doi.org/10.1016/j.asoc.2017.12.009
Ivanov D, Dolgui A, Sokolov B, et al., 2016. A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory Industry 4.0. Int J Prod Res, 54(2):386–402. https://doi.org/10.1080/00207543.2014.999958
Kagermann H, Helbig J, Hellinger A, et al., 2013. 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.
Kang HS, Lee JY, Choi S, et al., 2016. Smart manufacturing: past research, present findings, and future directions. Int J Prec Eng Manuf-Green Technol, 3(1):111–128. https://doi.org/10.1007/s40684-016-0015-5
Laili Y, Zhang L, Tao F, 2011. Energy adaptive immune genetic algorithm for collaborative design task scheduling in cloud manufacturing system. IEEE Int Conf on Industrial Engineering and Engineering Management, p.1912–1916. https://doi.org/10.1109/IEEM.2011.6118248
Lartigau J, Nie LS, Xu XF, et al., 2012. Scheduling methodology for production services in cloud manufacturing. Int Joint Conf on Service Sciences, p.34–39. https://doi.org/10.1109/IJCSS.2012.19
Lartigau J, Xu XF, Zhan DC, 2014. Artificial bee colony optimized scheduling framework based on resource service availability in cloud manufacturing. Int Conf on Service Sciences, p.181–186. https://doi.org/10.1109/ICSS.2014.16
Li JS, Wang AM, Tang CT, et al., 2012. Distributed coordination scheduling technology based on dynamic manufacturing ability service. Comput Integr Manuf Syst, 18(7):1563–1574 (in Chinese). https://doi.org/10.13196/j.cims.2012.07.222.lijsh.025
Li K, Zhang HJ, Cheng BY, et al., 2018. Uniform parallel machine scheduling problems with fixed machine cost. Optim Lett, 12(1):73–86. https://doi.org/10.1007/s11590-016-1096-3
Li WX, Zhu CS, Yang LT, et al., 2017. Subtask scheduling for distributed robots in cloud manufacturing. IEEE Syst J, 11(2):941–950. https://doi.org/10.1109/JSYST.2015.2438054
Lin YK, Chong CS, 2017. Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system. J Int Manuf, 28(5):1189–1201. https://doi.org/10.1007/s10845-015-1074-0
Liu YK, Xu X, 2017. Industry 4.0 and cloud manufacturing: a comparative analysis. J Manuf Sci Eng Mar, 139(3):034701. https://doi.org/10.1115/L4034667
Liu YK, Xu X, Zhang L, et al., 2016. An extensible model for multitask-oriented service composition and scheduling in cloud manufacturing. J Comput Inform Sci Eng, 16(4):041009. https://doi.org/10.1115/L4034186
Liu YK, Xu X, Zhang L, et al., 2017. Workload-based multi-task scheduling in cloud manufacturing. Robot Comput Integr Manuf, 45:3–20. https://doi.org/10.1016/j.rcim.2016.09.008
Liu YK, Wang LH, Wang YQ, et al., 2018. Multi-agent-based scheduling in cloud manufacturing with dynamic task arrivals. Proc CIRP, 72:953–960. https://doi.org/10.1016/j.procir.2018.03.138
Liu YK, Wang LH, Wang XV, et al., 2019. Scheduling in cloud manufacturing: state-of-the-art and research challenges. Int J Prod Res, 57(15–16):4854–4879. https://doi.org/10.1080/00207543.2018.1449978
Lu JS, Hu QH, Dong QY, et al., 2017. Cloud manufacturing-oriented mixed-model hybrid shop-scheduling problem. China Mech Eng, 28(2):191–198, 205 (in Chinese). https://doi.org/10.3969/jissn.1004-132X.2017.02.011
Ma J, Luo GF, Lu D, et al., 2014. Research on manufacturing resource cloud integration meta modeling and cloud-agent service scheduling. China Mech Eng, 25(7):917–923, 930 (in Chinese). https://doi.org/10.3969/jissn.1004-132X.2014.07.013
Macchiaroli R, Riemma S, 2002. A negotiation scheme for autonomous agents in job shop scheduling. Int J Comput Integr Manuf, 15(3):222–232. https://doi.org/10.1080/09511920110056550
Mourtzis D, Vlachou E, 2018. A cloud-based cyber-physical system for adaptive shop-floor scheduling and condition-based maintenance. J Manuf Syst, 47:179–198. https://doi.org/10.1016/j.jmsy.2018.05.008
Mourtzis D, Vlachou E, Doukas M, et al., 2015. Cloud-based adaptive shop-floor scheduling considering machine tool availability. ASME Int Mechanical Engineering Congress and Exposition, p.13–19. https://doi.org/10.1115/IMECE2015-53025
Ojo M, Giordano S, Adami D, et al., 2018. A novel auction based scheduling algorithm in Industrial Internet of Things networks. Int Conf on Computer Networks, p.103–114. https://doi.org/10.1007/978-3-319-92459-5_9
Ouelhadj D, Petrovic S, 2009. A survey of dynamic scheduling in manufacturing systems. J Sched, 12(4):417–431. https://doi.org/10.1007/s10951-008-0090-8
Qiu T, Qiao RX, Wu DO, 2018. EABS: an event-aware backpressure scheduling scheme for emergency Internet of Things. IEEE Trans Mob Comput, 17(1):72–84. https://doi.org/10.1109/TMC.2017.2702670
Shen WM, 2002. Distributed manufacturing scheduling using intelligent agents. IEEE Intell Syst, 17(1):88–94. https://doi.org/10.1109/5254.988492
Shen WM, Wang LH, Hao Q, 2006. Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey. IEEE Trans Syst Man Cybern Part C, 36(4):563–577. https://doi.org/10.1109/TSMCC.2006.874022
Tai LJ, Hu RF, Zhao H, et al., 2013. Multi-objective dynamic scheduling of manufacturing resource to cloud manufacturing services. China Mech Eng, 24(12):1616–1622 (in Chinese). https://doi.org/10.3969/j.issn.1004-132X.2013.12.012
Tang CG, Wei XL, Xiao S, et al., 2018. A mobile cloud based scheduling strategy for industrial Internet of Things. IEEE Access, 6:7262–7275. https://doi.org/10.1109/ACCESS.2018.2799548
Wang LH, Haghighi A, 2016. Combined strength of holons, agents and function blocks in cyber-physical systems. J Manuf Syst, 40:25–34. https://doi.org/10.1016/j.jmsy.2016.05.002
Wang LH, Shen WM, 2007. Process Planning and Scheduling for Distributed Manufacturing. Springer-Verlag, London, UK.
Wang Z, Zhang JH, Qi YQ, 2017. Job shop scheduling method with idle time in cloud manufacturing. Contr Dec, 32(5):811–816 (in Chinese). https://doi.org/10.13195/j.kzyjc.2016.0447
Wong TN, Leung CW, Mak KL, et al., 2006. Dynamic shopfloor scheduling in multi-agent manufacturing systems. Expert Syst Appl, 31(3):486–494. https://doi.org/10.1016/j.eswa.2005.09.073
Xiang W, Lee HP, 2008. Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Eng Appl Artif Intell, 21(1):73–85. https://doi.org/10.1016/j.engappai.2007.03.008
Xiao YY, Li BH, Zhuang CH, et al., 2015. Distributed supply chain scheduling oriented to multi-variety customization. Comput Integr Manuf Syst, 21(3):800–812 (in Chinese). https://doi.org/10.13196/j.cims.2015.03.025
Xiao YY, Li BH, Hou BC, et al., 2016. Planning and scheduling technology review of supply chain management in smart manufacturing cloud. Comput Integr Manuf Syst, 22(7):1619–1635 (in Chinese). https://doi.org/10.13196/j.cims.2016.07.002
Yuan MH, Deng K, Chaovalitwongse WA, et al., 2017. Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing. Optim Methods Softw, 32(3):581–593. https://doi.org/10.1080/10556788.2016.1230210
Zhang J, Wang XX, 2016. Multi-agent-based hierarchical collaborative scheduling in re-entrant manufacturing systems. Int J Prod Res, 54(23):7043–7059. https://doi.org/10.1080/00207543.2016.1194535
Zhang L, Luo YL, Tao F, et al., 2014. Cloud manufacturing: a new manufacturing paradigm. Enterpr Inform Syst, 8(2):167–187. https://doi.org/10.1080/17517575.2012.683812
Zhang SC, Wong TN, 2017. Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach. Int J Prod Res, 55(11):3173–3196. https://doi.org/10.1080/00207543.2016.1267414
Zhang YF, Xi D, Yang HD, et al., 2017a. Cloud manufacturing based service encapsulation and optimal configuration method for injection molding machine. J Intell Manuf, 30(7):2681–2699. https://doi.org/10.1007/s10845-017-1322-6
Zhang YF, Wang J, Liu SC, et al., 2017b. Game theory based real-time shop floor scheduling strategy and method for cloud manufacturing. Int J Intell Syst, 32(4):437–463. https://doi.org/10.1002/int.21868
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Yong-kui LIU, Xue-song ZHANG, Lin ZHANG, Fei TAO, and Li-hui WANG declare that they have no conflict of interest.
Additional information
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)
Rights and permissions
About this article
Cite this article
Liu, Yk., Zhang, Xs., Zhang, L. et al. A multi-agent architecture for scheduling in platform-based smart manufacturing systems. Front Inform Technol Electron Eng 20, 1465–1492 (2019). https://doi.org/10.1631/FITEE.1900094
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1631/FITEE.1900094