Skip to main content
SpringerLink
Log in

A Cloud-Edge-Based Multi-Objective Task Scheduling Approach for Smart Manufacturing Lines

  • Research
  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

The number of task demands created by smart terminals is rising dramatically because of the increasing usage of industrial Internet technologies in intelligent production lines. Speed of response is vital when dealing with such large activities. The current work needs to work with the task scheduling flow of smart manufacturing lines. The proposed method addresses the limitations of the current approach, particularly in the context of task scheduling and task scheduling flow within intelligent production lines. This study concentrates on solving the multi-objective task scheduling challenge in intelligent manufacturing by introducing a task scheduling approach based on job prioritization. To achieve this, a multi-objective task scheduling mechanism was developed, aiming to reduce service latency and energy consumption. This mechanism was integrated into a cloud-edge computing framework for intelligent production lines. The task scheduling strategy and task flow scheduling were optimized using Particle Swarm Optimization (PSO) and Gravitational Search Algorithm (GSA). Lastly, thorough simulation studies evaluate Multi-PSG, demonstrating that it beats every other algorithm regarding job completion rate. The completion rate of all tasks is greater than 90% when the number of nodes exceeds 10, which satisfies the real-time demands of the related tasks in the smart manufacturing processes. The method also performs better than other methods regarding power usage and maximum completion rate.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Data Availability

The datasets used and/or analyzed during the current study are available from the corresponding author upon reasonable request.

References

  1. Yin, Z., et al.: A multi-objective task scheduling strategy for intelligent production line based on cloud-fog computing. Sensors 22(4), 1555 (2022)

    Article  ADS  PubMed  PubMed Central  Google Scholar 

  2. Rakrouki, M.A., Alharbe, N.: QoS-aware algorithm based on task flow scheduling in cloud computing environment. Sensors 22(7), 2632 (2022)

    Article  ADS  PubMed  PubMed Central  Google Scholar 

  3. Liu, C., Wu, T., Li, Z., Ma, T., Huang, J.: Robust online tensor completion for IoT streaming data recovery. IEEE Trans. Neural Netw. Learn. Syst. (2022)

  4. Khalid, N., Mirzavand, R., Saghlatoon, H., Honari, M.M., Mousavi, P.: A three-port zero-power RFID sensor architecture for IoT applications. IEEE Access 8, 66888–66897 (2020)

    Article  Google Scholar 

  5. Zhou, X., Zhang, L.: SA-FPN: An effective feature pyramid network for crowded human detection. Appl. Intell.Intell. 52(11), 12556–12568 (2022)

    Article  Google Scholar 

  6. Alhaidari, F., Rahman, A., Zagrouba, R.: Cloud of things: architecture, applications and challenges. J. Ambient Intell. Humaniz. Comput. 1–19 (2020)

  7. Liang, X., Huang, Z., Yang, S., Qiu, L.: Device-Free Motion & Trajectory Detection via RFID. ACM Trans. Embed. Comput. Syst. 17(4), 78 (2018)

    Article  Google Scholar 

  8. Alqahtani, F., Amoon, M., Nasr, A.A.: Reliable scheduling and load balancing for requests in cloud-fog computing. Peer Peer Netw. Appl. 14, 1905–1916 (2021)

    Article  Google Scholar 

  9. Zhang, X., Wen, S., Yan, L., Feng, J., Xia, Y.: A hybrid-convolution spatial–temporal recurrent network for traffic flow prediction. Comput. J. c171 (2022)

  10. Mijuskovic, A., Chiumento, A., Bemthuis, R., Aldea, A., Havinga, P.: Resource management techniques for cloud/fog and edge computing: An evaluation framework and classification. Sensors 21, 1832 (2021)

    Article  ADS  PubMed  PubMed Central  Google Scholar 

  11. Li, B., Zhou, X., Ning, Z., Guan, X., Yiu, K.: C, Dynamic event-triggered security control for networked control systems with cyber-attacks: A model predictive control approach. Inf. Sci. 612, 384–398 (2022)

    Article  Google Scholar 

  12. Zheng, Y., Lv, X., Qian, L., Liu, X.: An optimal BP neural network track prediction method based on a GA–ACO hybrid algorithm. J. Mar. Sci. Eng. 10(10), 1399 (2022)

    Article  Google Scholar 

  13. Qian, L., Zheng, Y., Li, L., Ma, Y., Zhou, C.,... Zhang, D.: A new method of inland water ship trajectory prediction based on long short-term memory network optimized by genetic algorithm. Appl. Sci. 12(8), 4073 (2022)

  14. Li, Q., Lin, H., Tan, X., Du, S.: Consensus for Multiagent-Based Supply Chain Systems Under Switching Topology and Uncertain Demands. IEEE Trans. Syst. Man Cybern. Syst. 50(12), 4905–4918 (2020)

    Article  Google Scholar 

  15. Rajakumari, K., Kumar, M.V., Verma, G., Balu, S., Sharma, D.-K., Sengan, S.: Fuzzy based ant colony optimization scheduling in cloud computing. Comput. Syst. Sci. Eng. 40, 581–592 (2022)

    Article  Google Scholar 

  16. Wang, Y., Han, X., Jin, S.: MAP based modeling method and performance study of a task offloading scheme with time-correlated traffic and VM repair in MEC systems. Wireless Netw. (2022)

  17. Laghari, A.A., Jumani, A.K., Laghari, R.A.: Review and state of art of fog computing. Arch. Comput. Methods Eng. 28, 3631–36433 (2021)

    Article  Google Scholar 

  18. Dai, X., Xiao, Z., Jiang, H., Alazab, M., Lui, J. C. S., Dustdar, S.,... Liu, J.: Task Co-Offloading for D2D-Assisted mobile edge computing in industrial internet of things. IEEE Trans. Ind. Inform. 19(1), 480–490 (2023)

  19. Jiang, H., Dai, X., Xiao, Z., Iyengar, A. K.: Joint task offloading and resource allocation for energy-constrained mobile edge computing. IEEE Trans. Mobile Comput. (2022)

  20. Keshavarznejad, M., Rezvani, M.H., Adabi, S.: Delay-aware optimization of energy consumption for task offloading in fog environments using metaheuristic algorithms. Clust. Comput. J. Netw. Softw. Tools Appl, 24, 1825–1853 (2021)

  21. Dai, X., Xiao, Z., Jiang, H., Lui, J.C.S.: UAV-assisted task offloading in vehicular edge computing networks. IEEE Trans. Mobile Comput. (2023)

  22. Abdelmoneem, R.M., Benslimane, A., Shaaban, E.: Mobility-aware task scheduling in cloud-fog IoT-based healthcare architectures. Comput. Netw. 179, 107348 (2020)

    Article  Google Scholar 

  23. Cheng, D., Chen, L., Lv, C., Guo, L., Kou, Q.: Light-Guided and Cross-Fusion U-Net for Anti-Illumination Image Super-Resolution. IEEE Trans. Circuits Syst. Video Technol. 32(12), 8436–8449 (2022)

  24. Bisht, J., Subrahmanyam, V.V.: Energy efficient and optimized makespan workflow scheduling algorithm for heterogeneous resources in fog-cloud-edge collaboration. In Proceedings of the 6th IEEE International Women in Engineering (WIE) Conference on Electrical and Computer Engineering (WIECON-ECE), Bhubaneswar, India, 26–27 December; pp. 78–83 (2020)

  25. Xiao, Z., Shu, J., Jiang, H., Lui, J. C. S., Min, G., Liu, J.,... Dustdar, S.: Multi-objective parallel task offloading and content caching in D2D-aided MEC networks. IEEE Trans. Mobile Comput. (2022)

  26. Gharehchopogh, F.S., Shayanfar, H., Gholizadeh, H.: A comprehensive survey on symbiotic organisms search algorithms. Artif. Intell. Rev. 53, 2265–2312 (2020)

    Article  Google Scholar 

  27. Chen, P., Liu, H., Xin, R., Carval, T., Zhao, J., Xia, Y.,... Zhao, Z.: Effectively detecting operational anomalies in large-scale IoT data infrastructures by using a GAN-Based predictive model. Comput. J., 65(11), 2909–2925 (2022)

  28. Duan, Y., Zhao, Y., Hu, J.: An initialization-free distributed algorithm for dynamic economic dispatch problems in microgrid: Modeling, optimization and analysis. Sustain. Energy Grids Netw. 34, 101004 (2023)

    Article  Google Scholar 

  29. Thennarasu, S.R., Selvam, M., Srihari, K.: A new whale optimizer for workflow scheduling in cloud computing environment. J. Ambient. Intell. Humaniz. Comput. 12, 3807–3814 (2021)

    Article  Google Scholar 

  30. Liao, Q., Chai, H., Han, H., Zhang, X., Wang, X., Xia, W.,... Ding, Y, An Integrated Multi-Task Model for Fake News Detection. IEEE Trans. Knowl. Data Eng. 34(11), 5154–5165 (2022)

  31. Schieber, B., Samineni, B., Vahidi, S.: Interweaving real-time jobs with energy harvesting to maximize throughput. In International Conference and Workshops on Algorithms and Computation, pp. 305–316. Springer Nature Switzerland, Cham (2023)

  32. Liu, B., Yang, H., Karekal, S.: Effect of water content on argillization of mudstone during the tunnelling process. Rock Mech. Rock Eng. 53, 799–813 (2020)

    Article  ADS  Google Scholar 

  33. Manavi, M., Zhang, Y., Chen, G.:. resource allocation in cloud computing using genetic algorithm and neural network. arXiv preprint arXiv:2308.11782. (2023)

  34. Yang, H., Chen, C., Ni, J., Karekal, S.: A hyperspectral evaluation approach for quantifying salt-induced weathering of sandstone. Sci. Total. Environ. 885, 163886 (2023)

    Article  ADS  CAS  PubMed  Google Scholar 

  35. Han, S., Ding, H., Zhao, S., Ren, S., Wang, Z., Lin, J.,... Zhou, S.: Practical and robust federated learning with highly scalable regression training. IEEE Trans. Neural Netw. Learn. Syst. (2023)

  36. Jiang, S., Zhao, C., Zhu, Y., Wang, C., Du, Y., Lei, W.,... Wang, L.: A practical and economical ultra-wideband base station placement approach for indoor autonomous driving systems. J. Adv. Trans. 2022, 1–12 (2022)

  37. Zhang, J., Zhu, C., Zheng, L., Xu, K.: ROSEFusion: random optimization for online dense reconstruction under fast camera motion. ACM Trans. Graphics, 40(4) (2021)

  38. Yuan, H., & Yang, B, System Dynamics Approach for Evaluating the Interconnection Performance of Cross-Border Transport Infrastructure. J. Manag. Eng. 38(3) (2022)

  39. Zhao, K., Jia, Z., Jia, F., Shao, H.: Multi-scale integrated deep self-attention network for predicting remaining useful life of aero-engine. Eng. Appl. Artif. Intell. 120, 105860 (2023)

  40. Xiao, Z., Shu, J., Jiang, H., Min, G., Chen, H.,... Han, Z, Perception Task Offloading With Collaborative Computation for Autonomous Driving. IEEE Journal on Selected Areas in Communications, 41(2), 457–473,2023.

  41. Zhang, H., Mi, Y., Liu, X., Zhang, Y., Wang, J.,... Tan, J.: A differential game approach for real-time security defense decision in scale-free networks. Comput. Netw. 224, 109635 (2023)

  42. Cheng, B., Zhu, D., Zhao, S., & Chen, J.: Situation-Aware IoT service coordination using the event-driven SOA paradigm. IEEE Trans. Netw. Serv. Manage. 13(2), 349–361 (2016)

  43. Zheng, W., Zhou, Y., Liu, S., Tian, J., Yang, B.,... Yin, L.: A deep fusion matching network semantic reasoning model. Appl. Sci. 12(7), 3416 (2022)

  44. Zheng, W., Yin, L.: Characterization inference based on joint-optimization of multi-layer semantics and deep fusion matching network. PeerJ Comput. Sci. (2022)

  45. Lu, S., Ban, Y., Zhang, X., Yang, B., Liu, S., Yin, L., Zheng.: Adaptive control of time delay teleoperation system with uncertain dynamics. Front. Neurorobot. 16:928863 (2022)

Download references

Funding

This work was sponsored in part by National Natural Science Foundation of China (No. 61503316, 62372392), Natural Science Foundation of Fujian Province (No. 2021J011182, 2022J011273, 2022J011275), Xiamen Science and Technology Plan of University Innovation Project (No. 2022CXY0401).

Author information

Authors and Affiliations

  1. School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, 361024, Fujian, China

    Huayi Yin

  2. School of Opto-Electronic and Communication Engineering, Xiamen University of Technology, Xiamen, 361024, Fujian, China

    Xindong Huang

  3. Xiamen JingTu Intelligent Technology Co., Ltd., Xiamen, 361000, Fujian, China

    Erzhong Cao

Authors
  1. Huayi Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xindong Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Erzhong Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Huayi Yin: Conceptualization, Methodology, Formal analysis, Supervision, Writing—original draft, Writing—review & editing.

Xindong Huang: Investigation, Data Curation, Validation, Resources, Writing—review & editing.

Erzhong Cao: Investigation, Data Curation, Validation, Resources, Writing—review & editing.

Corresponding author

Correspondence to Huayi Yin.

Ethics declarations

Ethics Approval and Consent to Participate

Not applicable.

Consent for Publication

Not applicable.

Competing interests

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yin, H., Huang, X. & Cao, E. A Cloud-Edge-Based Multi-Objective Task Scheduling Approach for Smart Manufacturing Lines. J Grid Computing 22, 9 (2024). https://doi.org/10.1007/s10723-023-09723-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10723-023-09723-5

Keywords

Search

Navigation