Cover
Vol. 16 No. 1 (2025)

Published: February 16, 2025

Pages: 21-35

Research Paper

Optimizing Cloud-Edge Integration for Task Scheduling in Smart Manufacturing Lines: A Multi-objective Method

Abstract

The convergence of cloud and edge computing in smart manufacturing offers significant potential for improving efficiency in Industry 4.0. However, task scheduling in this context remains a complex, multi-objective challenge. This study introduces a novel Cloud-Edge Smart Manufacturing Architecture (CESMA), leveraging a hybrid approach that integrates NSGA-II and the Improved Monarch Butterfly Optimization (IMBO) algorithms. The combination utilizes NSGA-II's global search and non-dominated solution capabilities with IMBO's fine-tuning and local optimization strengths to enhance task scheduling performance. Where CESMA combines the scalability and analytics power of cloud computing with edge-based real-time decision-making to address the dynamic demands of smart manufacturing. Through extensive simulations and experiments, the feasibility and effectiveness of CESMA are validated, showing improved task scheduling quality, resource utilization, and adaptability to changing conditions. This research establishes a robust platform for managing the complexities of task scheduling in cloud-edge environments, advancing intelligent manufacturing processes, and contributing to the integration of evolutionary algorithms for real-time industrial decision-making

References

  1. Kaur, S. Garg, G.S. Aujla, N. Kumar, J.J. Rodrigues, and M. Guizani. Edge computing in the industrial Internet of things environment: Software-defined-networks-based edge-cloud interplay. IEEE Communications Magazine, 56(2), 2018. pp.44-51.
  2. Wu, H.N. Dai, and H. Wang. Convergence of blockchain and edge computing for secure and scalable IIoT critical infrastructures in Industry 4.0. IEEE Internet of Things Journal, 8(4), 2020. pp.2300-2317.
  3. Qiu, J. Chi, X. Zhou, Z. Ning, M. Atiquzzaman, and D.O. Wn. Edge computing in the industrial internet of things: Architecture, advances, and challenges. IEEE Communications Surveys & Tutorials, 22(4), 2020. pp.2462-2488.
  4. Zhou, L. Zhang, and B.K. Horn. Deep reinforcement learning-based dynamic scheduling in smart manufacturing. Procedia Cirp, 93, 2020. pp.383-388.
  5. Iqbal, A.N. Khan, A. Rizwan, F. Qayyum, S. Malik, R. Ahmad, and D.H. Kim. Enhanced time-constraint aware tasks scheduling mechanism based on predictive optimization for efficient load balancing in smart manufacturing. Journal of Manufacturing Systems, 64, 2022. pp.19-39.
  6. C. Serrano-Ruiz, J. Mula, and R. Poler. Smart manufacturing scheduling: A literature review. Journal of Manufacturing Systems, 61, 2021. pp.265-287.
  7. Li, J. Wan, H.N. Dai, M. Imran, M. Xia, and A. Celesti. A hybrid computing solution and resource scheduling strategy for edge computing in smart manufacturing. IEEE Transactions on Industrial Informatics, 15(7), 2019. pp.4225-4234.
  8. C. Serrano-Ruiz, J. Mula, and R. Poler. Development of a multidimensional conceptual model for job shop smart manufacturing scheduling from the Industry 4.0 perspective. Journal of Manufacturing Systems, 63, 2022. pp.185-202.
  9. Ghorbel, J. Dreyer, F. Abdalla, V.R. Montequín, Z. Balogh, E. Garcia, I. Bundinská, A. Gligor, L.B. Iantovics, and S. Carrino. SOON: Social Network of Machines to Optimize Task Scheduling in Smart Manufacturing. In 2021 IEEE 32nd Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2021. (pp. 1-6). IEEE.
  10. T. Zhou, T.F. Ren, Z.M. Dai, and X.Y. Feng. Task scheduling and resource balancing of fog computing in smart factory. Mobile Networks and Applications, 2022. pp.1-12.
  11. C. Serrano-Ruiz, J. Mula, and R. Poler. Toward smart manufacturing scheduling from an ontological approach of job-shop uncertainty sources. IFAC-PapersOnLine, 55(2), 2022. pp.150-155.
  12. S. Sofia, and P.G. Kumar. Multi-objective task scheduling to minimize energy consumption and makespan of cloud computing using NSGA-II. Journal of Network and Systems Management, 26, 2018. pp.463-485.
  13. K. Shukla, D. Kumar, and D.S. Kushwaha. WITHDRAWN: Task scheduling to reduce energy consumption and makespan of cloud computing using NSGA-II. 2021.
  14. Zhang, J. Xiao, S. Zhang, J. Lin, and R. Feng. A utility-aware multi-task scheduling method in cloud manufacturing using extended NSGA-II embedded with game theory. International Journal of Computer Integrated Manufacturing, 34(2), 2021. pp.175-194.
  15. Yang, H. Ma, S. Wei, Y. Zeng, Y. Chen, and Y. Hu. A multi-objective task scheduling method for fog computing in cyber-physical-social services. IEEE Access, 8, 2020. pp.65085-65095.
  16. Yin, F. Xu, Y. Li, C. Fan, F. Zhang, G. Han, and Y. Bi. A multi-objective task scheduling strategy for intelligent production line based on cloud-fog computing. Sensors, 22(4), 2022. p.1555.
  17. Strumberger, M. Tuba, N. Bacanin, and E. Tuba. Cloudlet scheduling by hybridized monarch butterfly optimization algorithm. Journal of Sensor and Actuator Networks, 8(3), 2019. p.44.
  18. Gomathi, S.T. Suganthi, K. Krishnasamy, and J. Bhuvana. Monarch Butterfly Optimization for Reliable Scheduling in Cloud. Computers, Materials & Continua, 69(3), 2021.
  19. Faris, I. Aljarah, and S. Mirjalili. Improved monarch butterfly optimization for unconstrained global search and neural network training. Applied Intelligence, 48, 2018. pp.445-464.
  20. Yang, Z. Pang, S. Wang, F. Mo, and Y. Gao. A coupling optimization method of production scheduling and computation offloading for intelligent workshops with cloud-edge-terminal architecture. Journal of Manufacturing Systems, 65, 2022. pp.421-438.
  21. Zhou, L. Xu, X. Ling, and B. Zhang, 2023. Digital-twin-based job shop multi-objective scheduling model and strategy. International Journal of Computer Integrated Manufacturing, pp.1-21.
  22. Rashidifar. Optimization of Multi-objective Resource Scheduling in Cloud Manufacturing Environment via Integrating Reinforcement Learning and Deep Neural Network(Doctoral dissertation, The University of Texas at San Antonio). 2023.
  23. Zhang, Y. Liang, B. Jia, and P. Wang. Scheduling and Process Optimization for Blockchain-Enabled Cloud Manufacturing Using Dynamic Selection Evolutionary [23] Zhang, Y., Liang, Y., Jia, B. and Wang, P., 2022. Scheduling and Process Optimization for Blockchain-Enabled Cloud Manufacturing Using Dynamic Selection Evolutionary Algorithm. IEEE Transactions on Industrial Informatics, 19(2), 2022. pp.1903-1911.
  24. Wang, T. Hu, and J. Gu. Edge-cloud cooperation-driven self-adaptive exception control method for the smart factory. Advanced Engineering Informatics, 51, 2022. p.101493.
  25. Srivastava, and H. Hashmi. December. Multi-Cloud-based Task Scheduling using Many Objective Intelligent Techniques in IoT. In 2022 Second International Conference on Advanced Technologies in Intelligent Control, Environment, Computing & Communication Engineering (ICATIECE), 2022. (pp. 1-6). IEEE.
  26. Shukla, and S. Pandey. MAA: multi-objective artificial algae algorithm for workflow scheduling in heterogeneous fog-cloud environment. The Journal of Supercomputing, 2023. pp.1-43.
  27. Liu, H. Chen, and Z. Xu. SPMOO: A Multi-objective Offloading Algorithm for Dependent Tasks in IoT Cloud-Edge-End Collaboration. Information, 13(2), 2022. p.75.
  28. Wang, and D. Li. Task scheduling is based on a hybrid heuristic algorithm for smart production lines with fog computing. Sensors, 19(5), 2019. p.1023.