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...
Autores principales: | , , , , , , |
---|---|
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 |