Exploring self-organization and self-adaption for smart manufacturing complex networks

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.

Graphical abstract

Keywords

cyber–physical systems / Industrial Internet of Things / smart manufacturing complex networks / self-organization and self-adaption / analytical target cascading / collaborative optimization

References

[1] Aljadeff, J Stern, M Sharpee, T (2015). Transition to chaos in random networks with cell-type-specific connectivity. Physical Review Letters, 114( 8): 088101

[2] AnYChenX GaoKLiY ZhangL (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] Atmojo, U D Salcic, Z Wang, K I K Vyatkin, V (2020). A service-oriented programming approach for dynamic distributed manufacturing systems. IEEE Transactions on Industrial Informatics, 16( 1): 151–160

[4] Berger, S Häckel, B Häfner, L (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

[5] Botta, A de, Donato W Persico, V Pescapé A (2016). Integration of cloud computing and Internet of Things: A survey. Future Generation Computer Systems, 56: 684–700

[6] Bukchin, Y Hanany, E (2020). Decentralization cost in two-machine job-shop scheduling with minimum flow-time objective. IISE Transactions, 52( 12): 1386–1402

[7] Caldeira, R H Gnanavelbabu, A Vaidyanathan, T (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

[8] Chen, Y F Li, Z W Al-Ahmari, A Wu, N Q Qu, T (2017). Deadlock recovery for flexible manufacturing systems modeled with Petri nets. Information Sciences, 381: 290–303

[9] Cheng, Y Xie, Y Wang, D Tao, F Ji, P (2021). Manufacturing services scheduling with supply–demand dual dynamic uncertainties toward industrial Internet platforms. IEEE Transactions on Industrial Informatics, 17( 5): 2997–3010

[10] Cheng, Y Xie, Y Zhao, D Ji, P Tao, F (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

[11] Chertow, M Ehrenfeld, J (2012). Organizing self-organizing systems. Journal of Industrial Ecology, 16( 1): 13–27

[12] Chvykov, P Berrueta, T A Vardhan, A Savoie, W Samland, A Murphey, T D Wiesenfeld, K Goldman, D I England, J L (2021). Low rattling: A predictive principle for self-organization in active collectives. Science, 371( 6524): 90–95

[13] Cui, Y Kara, S Chan, K C (2020). Manufacturing big data ecosystem: A systematic literature review. Robotics and Computer-Integrated Manufacturing, 62: 101861

[14] Dai, W Dubinin, V N Christensen, J H Vyatkin, V Guan, X (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

[15] Dias-Ferreira, J Ribeiro, L Akillioglu, H Neves, P Onori, M (2018). BIOSOARM: A bio-inspired self-organising architecture for manufacturing cyber–physical shopfloors. Journal of Intelligent Manufacturing, 29( 7): 1659–1682

[16] Díaz, J L Entrialgo, J García, M García, J García, D F (2017). Optimal allocation of virtual machines in multi-cloud environments with reserved and on-demand pricing. Future Generation Computer Systems, 71: 129–144

[17] Ding, K Jiang, P Sun, P Wang, C (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

[18] EvansP CAnnunziata M (2012). Industrial Internet: Pushing the boundaries of minds and machines. Online Paper

[19] Franco, J Aris, A Canberk, B Uluagac, A S (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

[20] Guo, Z Zhang, Y Lv, J Liu, Y Liu, Y (2021a). An online learning collaborative method for traffic forecasting and routing optimization. IEEE Transactions on Intelligent Transportation Systems, 22( 10): 6634–6645

[21] Guo, Z Zhang, Y Zhao, X Song, X (2017). A timed colored Petri net simulation-based self-adaptive collaboration method for production-logistics systems. Applied Sciences, 7( 3): 235

[22] Guo, Z Zhang, Y Zhao, X Song, X (2021b). CPS-based self-adaptive collaborative control for smart production-logistics systems. IEEE Transactions on Cybernetics, 51( 1): 188–198

[23] Hackett, A Melnik, S Gleeson, J P (2011). Cascades on a class of clustered random networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 83( 5): 056107

[24] Hastbacka, D Halme, J Barna, L Hoikka, H Pettinen, H Larranaga, M Bjorkbom, M Mesia, H Jaatinen, A Elo, M (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

[25] Hsieh, F S Lin, J B (2016). A self-adaptation scheme for workflow management in multi-agent systems. Journal of Intelligent Manufacturing, 27( 1): 131–148

[26] Jiang, Z Feng, G Yi, Z Guo, X (2022). Service-oriented manufacturing: A literature review and future research directions. Frontiers of Engineering Management, 9( 1): 71–88

[27] Jirkovsky, V Obitko, M Marik, V (2017). Understanding data heterogeneity in the context of cyber–physical systems integration. IEEE Transactions on Industrial Informatics, 13( 2): 660–667

[28] Kleineberg, K K (2017). Metric clusters in evolutionary games on scale-free networks. Nature Communications, 8( 1): 1888

[29] Kusiak, A (2017). Smart manufacturing must embrace big data. Nature, 544( 7648): 23–25

[30] Lanza, G Ferdows, K Kara, S Mourtzis, D Schuh, G Váncza, J Wang, L Wiendahl, H P (2019). Global production networks: Design and operation. CIRP Annals, 68( 2): 823–841

[31] Lazarou TarracoEBoriniF MBernardes R CNavarreteS D S (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] Li, Y Carabelli, S Fadda, E Manerba, D Tadei, R Terzo, O (2020). Machine learning and optimization for production rescheduling in Industry 4.0. International Journal of Advanced Manufacturing Technology, 110( 9–10): 2445–2463

[33] Liao, Y de Freitas Rocha Loures, E Deschamps, F (2018). Industrial Internet of Things: A systematic literature review and insights. IEEE Internet of Things Journal, 5( 6): 4515–4525

[34] LiuYYangM GuoZ (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] Lv, Y Li, C Tang, Y Kou, Y (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

[36] MacDougallW (2014). INDUSTRIE 4.0: Smart Manufacturing for the Future. Berlin: Germany Trade & Invest

[37] Mahmoodjanloo, M Tavakkoli-Moghaddama, R Baboli, A Bozorgi-Amiri, A (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

[38] Malkov, Y A Yashunin, D A (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

[39] Nguyen, H X Trestian, R To, D Tatipamula, M (2021). Digital twin for 5G and beyond. IEEE Communications Magazine, 59( 2): 10–15

[40] Pham, C Nguyen, D T Njah, Y Tran, N H Nguyen, K K Cheriet, M (2022). Share-to-run IoT services in edge cloud computing. IEEE Internet of Things Journal, 9( 1): 497–509

[41] Qamar, A Hall, M A Collinson, S (2018). Lean versus agile production: Flexibility trade-offs within the automotive supply chain. International Journal of Production Research, 56( 11): 3974–3993

[42] Qu, T Lei, S P Wang, Z Z Nie, D X Chen, X Huang, G Q (2016). IoT-based real-time production logistics synchronization system under smart cloud manufacturing. International Journal of Advanced Manufacturing Technology, 84( 1–4): 147–164

[43] Rezaee Jordehi, A Jasni, J (2015). Particle swarm optimisation for discrete optimisation problems: A review. Artificial Intelligence Review, 43( 2): 243–258

[44] Şahman, M A (2021). A discrete spotted hyena optimizer for solving distributed job shop scheduling problems. Applied Soft Computing, 106: 107349

[45] Saikrishna, P S Pasumarthy, R Bhatt, N P (2017). Identification and multivariable gain-scheduling control for cloud computing systems. IEEE Transactions on Control Systems Technology, 25( 3): 792–807

[46] Si, S Zhao, J Cai, Z Dui, H (2020). Recent advances in system reliability optimization driven by importance measures. Frontiers of Engineering Management, 7( 3): 335–358

[47] Singer, G Cohen, Y (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

[48] Tang, Y Qian, F Gao, H Kurths, J (2014). Synchronization in complex networks and its application: A survey of recent advances and challenges. Annual Reviews in Control, 38( 2): 184–198

[49] Tao, F Qi, Q Wang, L Nee, A Y C (2019). Digital twins and cyber–physical systems toward smart manufacturing and Industry 4.0: Correlation and comparison. Engineering, 5( 4): 653–661

[50] Tosserams, S Etman, L F P Papalambros, P Y Rooda, J E (2006). An augmented Lagrangian relaxation for analytical target cascading using the alternating direction method of multipliers. Structural and Multidisciplinary Optimization, 31( 3): 176–189

[51] Türkyılmaz, A Şenvar, Ö Ünal, İ Bulkan, S (2020). A research survey: Heuristic approaches for solving multi objective flexible job shop problems. Journal of Intelligent Manufacturing, 31( 8): 1949–1983

[52] Verma, T Russmann, F Araújo, N A M Nagler, J Herrmann, H J (2016). Emergence of core–peripheries in networks. Nature Communications, 7( 1): 10441

[53] Wang, H Sarker, B R Li, J Li, J (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

[54] Wang, K Jiang, Z Peng, B Jing, H (2021b). Servitization of manufacturing in the new ICTs era: A survey on operations management. Frontiers of Engineering Management, 8( 2): 223–235

[55] Wang, L Bai, Y N Huang, N Wang, Q G (2019). Fractal-based reliability measure for heterogeneous manufacturing networks. IEEE Transactions on Industrial Informatics, 15( 12): 6407–6414

[56] Wang, L Haghighi, A (2016). Combined strength of holons, agents and function blocks in cyber–physical systems. Journal of Manufacturing Systems, 40: 25–34

[57] Wang, X V Wang, L Gördes, R (2018). Interoperability in cloud manufacturing: A case study on private cloud structure for SMEs. International Journal of Computer Integrated Manufacturing, 31( 7): 653–663

[58] Wu, G Li, Z S (2021). Cyber–Physical Power System (CPPS): A review on measures and optimization methods of system resilience. Frontiers of Engineering Management, 8( 4): 503–518

[59] Wu, X Peng, J Xiao, X Wu, S (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

[60] Wu, Y Karimi, H R Lu, R (2018). Sampled-data control of network systems in industrial manufacturing. IEEE Transactions on Industrial Electronics, 65( 11): 9016–9024

[61] Zhang, F Mei, Y Nguyen, S Zhang, M (2021). Evolving scheduling heuristics via genetic programming with feature selection in dynamic flexible job-shop scheduling. IEEE Transactions on Cybernetics, 51( 4): 1797–1811

[62] Zhang, Q Liao, B Yang, S (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

[63] Zhang, Y Guo, Z Lv, J Liu, Y (2018). A framework for smart production-logistics systems based on CPS and Industrial IoT. IEEE Transactions on Industrial Informatics, 14( 9): 4019–4032

[64] Zheng, P Wang, H Sang, Z Zhong, R Y Liu, Y Liu, C Mubarok, K Yu, S Xu, X (2018). Smart manufacturing systems for Industry 4.0: Conceptual framework, scenarios, and future perspectives. Frontiers of Mechanical Engineering, 13( 2): 137–150

RIGHTS & PERMISSIONS

The Author(s). This article is published with open access at link.springer.com and journal.hep.com.cn