Cargando…

A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing

With the widespread use of industrial Internet technology in intelligent production lines, the number of task requests generated by smart terminals is growing exponentially. Achieving rapid response to these massive tasks becomes crucial. In this paper we focus on the multi-objective task scheduling...

Descripción completa

Detalles Bibliográficos
Autores principales: Yin, Zhenyu, Xu, Fulong, Li, Yue, Fan, Chao, Zhang, Feiqing, Han, Guangjie, Bi, Yuanguo
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8880266/
https://www.ncbi.nlm.nih.gov/pubmed/35214456
http://dx.doi.org/10.3390/s22041555
_version_ 1784659144307900416
author Yin, Zhenyu
Xu, Fulong
Li, Yue
Fan, Chao
Zhang, Feiqing
Han, Guangjie
Bi, Yuanguo
author_facet Yin, Zhenyu
Xu, Fulong
Li, Yue
Fan, Chao
Zhang, Feiqing
Han, Guangjie
Bi, Yuanguo
author_sort Yin, Zhenyu
collection PubMed
description With the widespread use of industrial Internet technology in intelligent production lines, the number of task requests generated by smart terminals is growing exponentially. Achieving rapid response to these massive tasks becomes crucial. In this paper we focus on the multi-objective task scheduling problem of intelligent production lines and propose a task scheduling strategy based on task priority. First, we set up a cloud-fog computing architecture for intelligent production lines and built the multi-objective function for task scheduling, which minimizes the service delay and energy consumption of the tasks. In addition, the improved hybrid monarch butterfly optimization and improved ant colony optimization algorithm (HMA) are used to search for the optimal task scheduling scheme. Finally, HMA is evaluated by rigorous simulation experiments, showing that HMA outperformed other algorithms in terms of task completion rate. When the number of nodes exceeds 10, the completion rate of all tasks is greater than 90%, which well meets the real-time requirements of the corresponding tasks in the intelligent production lines. In addition, the algorithm outperforms other algorithms in terms of maximum completion rate and power consumption.
format Online
Article
Text
id pubmed-8880266
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-88802662022-02-26 A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing Yin, Zhenyu Xu, Fulong Li, Yue Fan, Chao Zhang, Feiqing Han, Guangjie Bi, Yuanguo Sensors (Basel) Article With the widespread use of industrial Internet technology in intelligent production lines, the number of task requests generated by smart terminals is growing exponentially. Achieving rapid response to these massive tasks becomes crucial. In this paper we focus on the multi-objective task scheduling problem of intelligent production lines and propose a task scheduling strategy based on task priority. First, we set up a cloud-fog computing architecture for intelligent production lines and built the multi-objective function for task scheduling, which minimizes the service delay and energy consumption of the tasks. In addition, the improved hybrid monarch butterfly optimization and improved ant colony optimization algorithm (HMA) are used to search for the optimal task scheduling scheme. Finally, HMA is evaluated by rigorous simulation experiments, showing that HMA outperformed other algorithms in terms of task completion rate. When the number of nodes exceeds 10, the completion rate of all tasks is greater than 90%, which well meets the real-time requirements of the corresponding tasks in the intelligent production lines. In addition, the algorithm outperforms other algorithms in terms of maximum completion rate and power consumption. MDPI 2022-02-17 /pmc/articles/PMC8880266/ /pubmed/35214456 http://dx.doi.org/10.3390/s22041555 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Yin, Zhenyu
Xu, Fulong
Li, Yue
Fan, Chao
Zhang, Feiqing
Han, Guangjie
Bi, Yuanguo
A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing
title A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing
title_full A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing
title_fullStr A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing
title_full_unstemmed A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing
title_short A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing
title_sort multi-objective task scheduling strategy for intelligent production line based on cloud-fog computing
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8880266/
https://www.ncbi.nlm.nih.gov/pubmed/35214456
http://dx.doi.org/10.3390/s22041555
work_keys_str_mv AT yinzhenyu amultiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT xufulong amultiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT liyue amultiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT fanchao amultiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT zhangfeiqing amultiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT hanguangjie amultiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT biyuanguo amultiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT yinzhenyu multiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT xufulong multiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT liyue multiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT fanchao multiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT zhangfeiqing multiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT hanguangjie multiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing
AT biyuanguo multiobjectivetaskschedulingstrategyforintelligentproductionlinebasedoncloudfogcomputing