|
|
Exploring self-organization and self-adaption for smart manufacturing complex networks |
Zhengang GUO1, Yingfeng ZHANG2(), Sichao LIU3, Xi Vincent WANG3, Lihui WANG3 |
1. Key Laboratory of Industrial Engineering and Intelligent Manufacturing of Ministry of Industry and Information Technology, School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China; Department of Electrical and Electronic Engineering, Imperial College London, London SW7 2AZ, UK 2. Key Laboratory of Industrial Engineering and Intelligent Manufacturing of Ministry of Industry and Information Technology, School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China 3. Department of Production Engineering, KTH Royal Institute of Technology, Stockholm 100 44, Sweden |
|
|
Abstract Trends toward the globalization of the manufacturing industry and the increasing demands for small-batch, short-cycle, and highly customized products result in complexities and fluctuations in both external and internal manufacturing environments, which poses great challenges to manufacturing enterprises. Fortunately, recent advances in the Industrial Internet of Things (IIoT) and the widespread use of embedded processors and sensors in factories enable collecting real-time manufacturing status data and building cyber–physical systems for smart, flexible, and resilient manufacturing systems. In this context, this paper investigates the mechanisms and methodology of self-organization and self-adaption to tackle exceptions and disturbances in discrete manufacturing processes. Specifically, a general model of smart manufacturing complex networks is constructed using scale-free networks to interconnect heterogeneous manufacturing resources represented by network vertices at multiple levels. Moreover, the capabilities of physical manufacturing resources are encapsulated into virtual manufacturing services using cloud technology, which can be added to or removed from the networks in a plug-and-play manner. Materials, information, and financial assets are passed through interactive links across the networks. Subsequently, analytical target cascading is used to formulate the processes of self-organizing optimal configuration and self-adaptive collaborative control for multilevel key manufacturing resources while particle swarm optimization is used to solve local problems on network vertices. Consequently, an industrial case based on a Chinese engine factory demonstrates the feasibility and efficiency of the proposed model and method in handling typical exceptions. The simulation results show that the proposed mechanism and method outperform the event-triggered rescheduling method, reducing manufacturing cost, manufacturing time, waiting time, and energy consumption, with reasonable computational time. This work potentially enables managers and practitioners to implement active perception, active response, self-organization, and self-adaption solutions in discrete manufacturing enterprises.
|
Keywords
cyber–physical systems
Industrial Internet of Things
smart manufacturing complex networks
self-organization and self-adaption
analytical target cascading
collaborative optimization
|
Corresponding Author(s):
Yingfeng ZHANG
|
Just Accepted Date: 20 October 2022
Online First Date: 18 November 2022
Issue Date: 29 May 2023
|
|
1 |
J Aljadeff, M Stern, T Sharpee, (2015). Transition to chaos in random networks with cell-type-specific connectivity. Physical Review Letters, 114( 8): 088101
https://doi.org/10.1103/PhysRevLett.114.088101
|
2 |
Y AnX Chen K GaoY Li L Zhang (2022). Multiobjective flexible job-shop rescheduling with new job insertion and machine preventive maintenance. IEEE Transactions on Cybernetics, in press, doi:10.1109/TCYB.2022.3151855
|
3 |
U D Atmojo, Z Salcic, K I K Wang, V Vyatkin, (2020). A service-oriented programming approach for dynamic distributed manufacturing systems. IEEE Transactions on Industrial Informatics, 16( 1): 151–160
https://doi.org/10.1109/TII.2019.2919153
|
4 |
S Berger, B Häckel, L Häfner, (2021). Organizing self-organizing systems: A terminology, taxonomy, and reference model for entities in cyber–physical production systems. Information Systems Frontiers, 23( 2): 391–414
https://doi.org/10.1007/s10796-019-09952-8
|
5 |
A Botta, Donato W de, V Persico, A Pescapé, (2016). Integration of cloud computing and Internet of Things: A survey. Future Generation Computer Systems, 56: 684–700
https://doi.org/10.1016/j.future.2015.09.021
|
6 |
Y Bukchin, E Hanany, (2020). Decentralization cost in two-machine job-shop scheduling with minimum flow-time objective. IISE Transactions, 52( 12): 1386–1402
https://doi.org/10.1080/24725854.2020.1730528
|
7 |
R H Caldeira, A Gnanavelbabu, T Vaidyanathan, (2020). An effective backtracking search algorithm for multi-objective flexible job shop scheduling considering new job arrivals and energy consumption. Computers & Industrial Engineering, 149: 106863
https://doi.org/10.1016/j.cie.2020.106863
|
8 |
Y F Chen, Z W Li, A Al-Ahmari, N Q Wu, T Qu, (2017). Deadlock recovery for flexible manufacturing systems modeled with Petri nets. Information Sciences, 381: 290–303
https://doi.org/10.1016/j.ins.2016.11.011
|
9 |
Y Cheng, Y Xie, D Wang, F Tao, P Ji, (2021). Manufacturing services scheduling with supply–demand dual dynamic uncertainties toward industrial Internet platforms. IEEE Transactions on Industrial Informatics, 17( 5): 2997–3010
https://doi.org/10.1109/TII.2020.3004248
|
10 |
Y Cheng, Y Xie, D Zhao, P Ji, F Tao, (2020). Scalable hypernetwork-based manufacturing services supply demand matching toward industrial Internet platforms. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 50( 12): 5000–5014
https://doi.org/10.1109/TSMC.2019.2944524
|
11 |
M Chertow, J Ehrenfeld, (2012). Organizing self-organizing systems. Journal of Industrial Ecology, 16( 1): 13–27
https://doi.org/10.1111/j.1530-9290.2011.00450.x
|
12 |
P Chvykov, T A Berrueta, A Vardhan, W Savoie, A Samland, T D Murphey, K Wiesenfeld, D I Goldman, J L England, (2021). Low rattling: A predictive principle for self-organization in active collectives. Science, 371( 6524): 90–95
https://doi.org/10.1126/science.abc6182
|
13 |
Y Cui, S Kara, K C Chan, (2020). Manufacturing big data ecosystem: A systematic literature review. Robotics and Computer-Integrated Manufacturing, 62: 101861
https://doi.org/10.1016/j.rcim.2019.101861
|
14 |
W Dai, V N Dubinin, J H Christensen, V Vyatkin, X Guan, (2017). Toward self-manageable and adaptive industrial cyber–physical systems with knowledge-driven autonomic service management. IEEE Transactions on Industrial Informatics, 13( 2): 725–736
https://doi.org/10.1109/TII.2016.2595401
|
15 |
J Dias-Ferreira, L Ribeiro, H Akillioglu, P Neves, M Onori, (2018). BIOSOARM: A bio-inspired self-organising architecture for manufacturing cyber–physical shopfloors. Journal of Intelligent Manufacturing, 29( 7): 1659–1682
https://doi.org/10.1007/s10845-016-1258-2
|
16 |
J L Díaz, J Entrialgo, M García, J García, D F García, (2017). Optimal allocation of virtual machines in multi-cloud environments with reserved and on-demand pricing. Future Generation Computer Systems, 71: 129–144
https://doi.org/10.1016/j.future.2017.02.004
|
17 |
K Ding, P Jiang, P Sun, C Wang, (2017). RFID-enabled physical object tracking in process flow based on an enhanced graphical deduction modeling method. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47( 11): 3006–3018
https://doi.org/10.1109/TSMC.2016.2558104
|
18 |
P C EvansM (2012) Annunziata. Industrial Internet: Pushing the boundaries of minds and machines. Online Paper
|
19 |
J Franco, A Aris, B Canberk, A S Uluagac, (2021). A survey of honeypots and honeynets for Internet of Things, Industrial Internet of Things, and cyber–physical systems. IEEE Communications Surveys and Tutorials, 23( 4): 2351–2383
https://doi.org/10.1109/COMST.2021.3106669
|
20 |
Z Guo, Y Zhang, J Lv, Y Liu, Y Liu, (2021a). An online learning collaborative method for traffic forecasting and routing optimization. IEEE Transactions on Intelligent Transportation Systems, 22( 10): 6634–6645
https://doi.org/10.1109/TITS.2020.2986158
|
21 |
Z Guo, Y Zhang, X Zhao, X Song, (2017). A timed colored Petri net simulation-based self-adaptive collaboration method for production-logistics systems. Applied Sciences, 7( 3): 235
https://doi.org/10.3390/app7030235
|
22 |
Z Guo, Y Zhang, X Zhao, X Song, (2021b). CPS-based self-adaptive collaborative control for smart production-logistics systems. IEEE Transactions on Cybernetics, 51( 1): 188–198
https://doi.org/10.1109/TCYB.2020.2964301
|
23 |
A Hackett, S Melnik, J P Gleeson, (2011). Cascades on a class of clustered random networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 83( 5): 056107
https://doi.org/10.1103/PhysRevE.83.056107
|
24 |
D Hastbacka, J Halme, L Barna, H Hoikka, H Pettinen, M Larranaga, M Bjorkbom, H Mesia, A Jaatinen, M Elo, (2022). Dynamic edge and cloud service integration for industrial IoT and production monitoring applications of industrial cyber–physical systems. IEEE Transactions on Industrial Informatics, 18( 1): 498–508
https://doi.org/10.1109/TII.2021.3071509
|
25 |
F S Hsieh, J B Lin, (2016). A self-adaptation scheme for workflow management in multi-agent systems. Journal of Intelligent Manufacturing, 27( 1): 131–148
https://doi.org/10.1007/s10845-013-0818-y
|
26 |
Z Jiang, G Feng, Z Yi, X Guo, (2022). Service-oriented manufacturing: A literature review and future research directions. Frontiers of Engineering Management, 9( 1): 71–88
https://doi.org/10.1007/s42524-021-0171-3
|
27 |
V Jirkovsky, M Obitko, V Marik, (2017). Understanding data heterogeneity in the context of cyber–physical systems integration. IEEE Transactions on Industrial Informatics, 13( 2): 660–667
https://doi.org/10.1109/TII.2016.2596101
|
28 |
K K Kleineberg, (2017). Metric clusters in evolutionary games on scale-free networks. Nature Communications, 8( 1): 1888
https://doi.org/10.1038/s41467-017-02078-y
|
29 |
A Kusiak, (2017). Smart manufacturing must embrace big data. Nature, 544( 7648): 23–25
https://doi.org/10.1038/544023a
|
30 |
G Lanza, K Ferdows, S Kara, D Mourtzis, G Schuh, J Váncza, L Wang, H P Wiendahl, (2019). Global production networks: Design and operation. CIRP Annals, 68( 2): 823–841
https://doi.org/10.1016/j.cirp.2019.05.008
|
31 |
E Lazarou TarracoF M BoriniR C BernardesS D S Navarrete (2021). The differentiated impact of the institutional environment on eco-innovation and green manufacturing strategies: A comparative analysis between emerging and developed countries. IEEE Transactions on Engineering Management, in press, doi:10.1109/TEM.2021.3068642
|
32 |
Y Li, S Carabelli, E Fadda, D Manerba, R Tadei, O Terzo, (2020). Machine learning and optimization for production rescheduling in Industry 4.0. International Journal of Advanced Manufacturing Technology, 110( 9–10): 2445–2463
https://doi.org/10.1007/s00170-020-05850-5
|
33 |
Y Liao, E de Freitas Rocha Loures, F Deschamps, (2018). Industrial Internet of Things: A systematic literature review and insights. IEEE Internet of Things Journal, 5( 6): 4515–4525
https://doi.org/10.1109/JIOT.2018.2834151
|
34 |
Y LiuM Yang Z Guo (2022). Reinforcement learning based optimal decision making towards product lifecycle sustainability. International Journal of Computer Integrated Manufacturing, in press, doi:10.1080/0951192X.2022.2025623
|
35 |
Y Lv, C Li, Y Tang, Y Kou, (2022). Toward energy-efficient rescheduling decision mechanisms for flexible job shop with dynamic events and alternative process plans. IEEE Transactions on Automation Science and Engineering, 19( 4): 3259–3275
https://doi.org/10.1109/TASE.2021.3115821
|
36 |
W (2014) MacDougall. INDUSTRIE 4.0: Smart Manufacturing for the Future. Berlin: Germany Trade & Invest
|
37 |
M Mahmoodjanloo, R Tavakkoli-Moghaddama, A Baboli, A Bozorgi-Amiri, (2022). Distributed job-shop rescheduling problem considering reconfigurability of machines: A self-adaptive hybrid equilibrium optimiser. International Journal of Production Research, 60( 16): 4973–4994
https://doi.org/10.1080/00207543.2021.1946193
|
38 |
Y A Malkov, D A Yashunin, (2020). Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 42( 4): 824–836
https://doi.org/10.1109/TPAMI.2018.2889473
|
39 |
H X Nguyen, R Trestian, D To, M Tatipamula, (2021). Digital twin for 5G and beyond. IEEE Communications Magazine, 59( 2): 10–15
https://doi.org/10.1109/MCOM.001.2000343
|
40 |
C Pham, D T Nguyen, Y Njah, N H Tran, K K Nguyen, M Cheriet, (2022). Share-to-run IoT services in edge cloud computing. IEEE Internet of Things Journal, 9( 1): 497–509
https://doi.org/10.1109/JIOT.2021.3085777
|
41 |
A Qamar, M A Hall, S Collinson, (2018). Lean versus agile production: Flexibility trade-offs within the automotive supply chain. International Journal of Production Research, 56( 11): 3974–3993
https://doi.org/10.1080/00207543.2018.1463109
|
42 |
T Qu, S P Lei, Z Z Wang, D X Nie, X Chen, G Q Huang, (2016). IoT-based real-time production logistics synchronization system under smart cloud manufacturing. International Journal of Advanced Manufacturing Technology, 84( 1–4): 147–164
https://doi.org/10.1007/s00170-015-7220-1
|
43 |
A Rezaee Jordehi, J Jasni, (2015). Particle swarm optimisation for discrete optimisation problems: A review. Artificial Intelligence Review, 43( 2): 243–258
https://doi.org/10.1007/s10462-012-9373-8
|
44 |
M A Şahman, (2021). A discrete spotted hyena optimizer for solving distributed job shop scheduling problems. Applied Soft Computing, 106: 107349
https://doi.org/10.1016/j.asoc.2021.107349
|
45 |
P S Saikrishna, R Pasumarthy, N P Bhatt, (2017). Identification and multivariable gain-scheduling control for cloud computing systems. IEEE Transactions on Control Systems Technology, 25( 3): 792–807
https://doi.org/10.1109/TCST.2016.2580659
|
46 |
S Si, J Zhao, Z Cai, H Dui, (2020). Recent advances in system reliability optimization driven by importance measures. Frontiers of Engineering Management, 7( 3): 335–358
https://doi.org/10.1007/s42524-020-0112-6
|
47 |
G Singer, Y Cohen, (2021). A framework for smart control using machine-learning modeling for processes with closed-loop control in Industry 4.0. Engineering Applications of Artificial Intelligence, 102: 104236
https://doi.org/10.1016/j.engappai.2021.104236
|
48 |
Y Tang, F Qian, H Gao, J Kurths, (2014). Synchronization in complex networks and its application: A survey of recent advances and challenges. Annual Reviews in Control, 38( 2): 184–198
https://doi.org/10.1016/j.arcontrol.2014.09.003
|
49 |
F Tao, Q Qi, L Wang, A Y C Nee, (2019). Digital twins and cyber–physical systems toward smart manufacturing and Industry 4.0: Correlation and comparison. Engineering, 5( 4): 653–661
https://doi.org/10.1016/j.eng.2019.01.014
|
50 |
S Tosserams, L F P Etman, P Y Papalambros, J E Rooda, (2006). An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers. Structural and Multidisciplinary Optimization, 31( 3): 176–189
https://doi.org/10.1007/s00158-005-0579-0
|
51 |
A Türkyılmaz, Ö Şenvar, İ Ünal, S Bulkan, (2020). A research survey: Heuristic approaches for solving multi objective flexible job shop problems. Journal of Intelligent Manufacturing, 31( 8): 1949–1983
https://doi.org/10.1007/s10845-020-01547-4
|
52 |
T Verma, F Russmann, N A M Araújo, J Nagler, H J Herrmann, (2016). Emergence of core–peripheries in networks. Nature Communications, 7( 1): 10441
https://doi.org/10.1038/ncomms10441
|
53 |
H Wang, B R Sarker, J Li, J Li, (2021a). Adaptive scheduling for assembly job shop with uncertain assembly times based on dual Q-learning. International Journal of Production Research, 59( 19): 5867–5883
https://doi.org/10.1080/00207543.2020.1794075
|
54 |
K Wang, Z Jiang, B Peng, H Jing, (2021b). Servitization of manufacturing in the new ICTs era: A survey on operations management. Frontiers of Engineering Management, 8( 2): 223–235
https://doi.org/10.1007/s42524-020-0103-7
|
55 |
L Wang, Y N Bai, N Huang, Q G Wang, (2019). Fractal-based reliability measure for heterogeneous manufacturing networks. IEEE Transactions on Industrial Informatics, 15( 12): 6407–6414
https://doi.org/10.1109/TII.2019.2901890
|
56 |
L Wang, A Haghighi, (2016). Combined strength of holons, agents and function blocks in cyber–physical systems. Journal of Manufacturing Systems, 40: 25–34
https://doi.org/10.1016/j.jmsy.2016.05.002
|
57 |
X V Wang, L Wang, R Gördes, (2018). Interoperability in cloud manufacturing: A case study on private cloud structure for SMEs. International Journal of Computer Integrated Manufacturing, 31( 7): 653–663
https://doi.org/10.1080/0951192X.2017.1407962
|
58 |
G Wu, Z S Li, (2021). Cyber–Physical Power System (CPPS): A review on measures and optimization methods of system resilience. Frontiers of Engineering Management, 8( 4): 503–518
https://doi.org/10.1007/s42524-021-0163-3
|
59 |
X Wu, J Peng, X Xiao, S Wu, (2021). An effective approach for the dual-resource flexible job shop scheduling problem considering loading and unloading. Journal of Intelligent Manufacturing, 32( 3): 707–728
https://doi.org/10.1007/s10845-020-01697-5
|
60 |
Y Wu, H R Karimi, R Lu, (2018). Sampled-data control of network systems in industrial manufacturing. IEEE Transactions on Industrial Electronics, 65( 11): 9016–9024
https://doi.org/10.1109/TIE.2018.2808903
|
61 |
F Zhang, Y Mei, S Nguyen, M Zhang, (2021). Evolving scheduling heuristics via genetic programming with feature selection in dynamic flexible job-shop scheduling. IEEE Transactions on Cybernetics, 51( 4): 1797–1811
https://doi.org/10.1109/TCYB.2020.3024849
|
62 |
Q Zhang, B Liao, S Yang, (2020). Application of blockchain in the field of intelligent manufacturing: Theoretical basis, realistic plights, and development suggestions. Frontiers of Engineering Management, 7( 4): 578–591
https://doi.org/10.1007/s42524-020-0137-x
|
63 |
Y Zhang, Z Guo, J Lv, Y Liu, (2018). A framework for smart production-logistics systems based on CPS and Industrial IoT. IEEE Transactions on Industrial Informatics, 14( 9): 4019–4032
https://doi.org/10.1109/TII.2018.2845683
|
64 |
P Zheng, H Wang, Z Sang, R Y Zhong, Y Liu, C Liu, K Mubarok, S Yu, X Xu, (2018). Smart manufacturing systems for Industry 4.0: Conceptual framework, scenarios, and future perspectives. Frontiers of Mechanical Engineering, 13( 2): 137–150
https://doi.org/10.1007/s11465-018-0499-5
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|