{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T09:51:29Z","timestamp":1768902689752,"version":"3.49.0"},"reference-count":49,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,2,17]],"date-time":"2022-02-17T00:00:00Z","timestamp":1645056000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2017YFE0125300"],"award-info":[{"award-number":["2017YFE0125300"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s22041555","type":"journal-article","created":{"date-parts":[[2022,2,17]],"date-time":"2022-02-17T20:26:41Z","timestamp":1645129601000},"page":"1555","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["A Multi-Objective Task Scheduling Strategy for Intelligent Production Line Based on Cloud-Fog Computing"],"prefix":"10.3390","volume":"22","author":[{"given":"Zhenyu","family":"Yin","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing 100049, China"},{"name":"Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China"},{"name":"Liaoning Key Laboratory of Domestic Industrial Control Platform Technology on Basic Hardware and Software, Shenyang 110168, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8690-4649","authenticated-orcid":false,"given":"Fulong","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing 100049, China"},{"name":"Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China"},{"name":"Liaoning Key Laboratory of Domestic Industrial Control Platform Technology on Basic Hardware and Software, Shenyang 110168, China"}]},{"given":"Yue","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing 100049, China"},{"name":"Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China"},{"name":"Liaoning Key Laboratory of Domestic Industrial Control Platform Technology on Basic Hardware and Software, Shenyang 110168, China"}]},{"given":"Chao","family":"Fan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing 100049, China"},{"name":"Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China"},{"name":"Liaoning Key Laboratory of Domestic Industrial Control Platform Technology on Basic Hardware and Software, Shenyang 110168, China"}]},{"given":"Feiqing","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing 100049, China"},{"name":"Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China"},{"name":"Liaoning Key Laboratory of Domestic Industrial Control Platform Technology on Basic Hardware and Software, Shenyang 110168, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6921-7369","authenticated-orcid":false,"given":"Guangjie","family":"Han","sequence":"additional","affiliation":[{"name":"College of Internet of Things Engineering, Hohai University, Changzhou 213022, China"},{"name":"Changzhou Key Laboratory of Internet of Things Technology for Intelligent River and Lake, Changzhou 213022, China"}]},{"given":"Yuanguo","family":"Bi","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Northeastern University, Shenyang 110167, China"},{"name":"Engineering Research Center of Security Technology of Complex Network System, Ministry of Education, Shenyang 110167, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,2,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"66888","DOI":"10.1109\/ACCESS.2020.2985711","article-title":"A three-port zero-power RFID sensor architecture for IoT applications","volume":"8","author":"Khalid","year":"2020","journal-title":"IEEE Access"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2985","DOI":"10.1109\/TII.2020.3023507","article-title":"Challenges and opportunities in securing the industrial internet of things","volume":"17","author":"Serror","year":"2021","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1109\/TII.2014.2300753","article-title":"Internet of things in industries: A survey","volume":"10","author":"Xu","year":"2014","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Alhaidari, F., Rahman, A., and Zagrouba, R. (2020). Cloud of things: Architecture, applications and challenges. J. Ambient Intell. Humaniz. Comput., 1\u201319.","DOI":"10.1007\/s12652-020-02448-3"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3534","DOI":"10.1109\/TII.2020.2999310","article-title":"Fog nodes deployment based on space\u2013time characteristics in smart factory","volume":"17","author":"Wang","year":"2021","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1905","DOI":"10.1007\/s12083-021-01125-2","article-title":"Reliable scheduling and load balancing for requests in cloud-fog computing","volume":"14","author":"Alqahtani","year":"2021","journal-title":"Peer Peer Netw. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.sysarc.2019.02.009","article-title":"All one needs to know about fog computing and related edge computing paradigms: A complete survey","volume":"98","author":"Yousefpour","year":"2019","journal-title":"J. Syst. Archit."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Mijuskovic, A., Chiumento, A., Bemthuis, R., Aldea, A., and Havinga, P. (2021). Resource management techniques for cloud\/fog and edge computing: An evaluation framework and classification. Sensors, 21.","DOI":"10.3390\/s21051832"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez-Caram\u00e9s, T.M., Fraga-Lamas, P., Su\u00e1rez-Albela, M., and Vilar-Montesinos, M. (2018). A fog computing and cloudlet based augmented reality system for the industry 4.0 shipyard. Sensors, 18.","DOI":"10.3390\/s18061798"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1504\/IJAACS.2019.103673","article-title":"Computing modes-based task processing for industrial internet of things","volume":"12","author":"Wang","year":"2019","journal-title":"Int. J. Auton. Adapt. Commun. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1109\/COMST.2017.2771153","article-title":"A comprehensive survey on fog computing: State-of-the-art and research challenges","volume":"20","author":"Mouradian","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2792","DOI":"10.1109\/JIOT.2020.3020960","article-title":"Joint time allocation for wireless energy harvesting decode-and-forward relay-based IoT networks with rechargeable and nonrechargeable batteries","volume":"8","author":"Shim","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1237","DOI":"10.1007\/s10208-019-09442-y","article-title":"Computing the interleaving distance is NP-hard","volume":"20","author":"Bjerkevik","year":"2020","journal-title":"Found. Comput. Math."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Wang, J., and Li, D. (2019). Task scheduling based on a hybrid heuristic algorithm for smart production line with fog computing. Sensors, 19.","DOI":"10.3390\/s19051023"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"n1228","DOI":"10.1136\/bmj.n1228","article-title":"Government should commit to making GP premises carbon neutral by 2030, say leaders","volume":"373","author":"Iacobucci","year":"2021","journal-title":"BMJ"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"581","DOI":"10.32604\/csse.2022.019175","article-title":"Fuzzy based ant colony optimization scheduling in cloud computing","volume":"40","author":"Rajakumari","year":"2022","journal-title":"Comput. Syst. Sci. Eng."},{"key":"ref_17","first-page":"269","article-title":"Distributed coordination of internet data centers under multiregional electricity markets","volume":"100","author":"Rao","year":"2011","journal-title":"Proc. IEEE"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1007\/s10723-019-09499-7","article-title":"Scheduling algorithms for heterogeneous cloud environment: Main resource load balancing algorithm and time balancing algorithm","volume":"17","author":"Lin","year":"2019","journal-title":"J. Grid Comput."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3631","DOI":"10.1007\/s11831-020-09517-y","article-title":"Review and state of art of fog computing","volume":"28","author":"Laghari","year":"2021","journal-title":"Arch. Comput. Methods Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"6050","DOI":"10.1109\/TII.2019.2957129","article-title":"Latency-driven parallel task data offloading in fog computing networks for industrial applications","volume":"16","author":"Mukherjee","year":"2020","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"4590","DOI":"10.1109\/TII.2018.2843802","article-title":"Industrial IoT data scheduling based on hierarchical fog computing: A key for enabling smart factory","volume":"14","author":"Chekired","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"3348","DOI":"10.1109\/TII.2020.2978946","article-title":"Dynamic resource allocation and computation offloading for IoT fog computing system","volume":"17","author":"Chang","year":"2021","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_23","first-page":"1825","article-title":"Delay-aware optimization of energy consumption for task offloading in fog environments using metaheuristic algorithms","volume":"24","author":"Keshavarznejad","year":"2021","journal-title":"Clust. Comput. J. Netw. Softw. Tools Appl."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"5595","DOI":"10.1109\/TCYB.2020.2989309","article-title":"An ant colony optimization-based multiobjective service replicas placement strategy for fog computing","volume":"51","author":"Huang","year":"2020","journal-title":"IEEE Trans. Cybern."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"107348","DOI":"10.1016\/j.comnet.2020.107348","article-title":"Mobility-aware task scheduling in cloud-fog IoT-based healthcare architectures","volume":"179","author":"Abdelmoneem","year":"2020","journal-title":"Comput. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Mokni, M., Yassa, S., Hajlaoui, J.E., Chelouah, R., and Omri, M.N. (2021). Cooperative agents-based approach for workflow scheduling on fog-cloud computing. J. Ambient Intell. Humaniz. Comput., 1\u201320.","DOI":"10.1007\/s12652-021-03187-9"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Bisht, J., and Subrahmanyam, V.V. (2020, January 26\u201327). Energy efficient and optimized makespan workflow scheduling algorithm for heterogeneous resources in fog-cloud-edge collaboration. Proceedings of the 6th IEEE International Women in Engineering (WIE) Conference on Electrical and Computer Engineering (WIECON-ECE), Bhubaneswar, India.","DOI":"10.1109\/WIECON-ECE52138.2020.9398042"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1109\/JAS.2021.1004129","article-title":"A review on representative swarm intelligence algorithms for solving optimization problems: Applications and trends","volume":"8","author":"Tang","year":"2021","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2265","DOI":"10.1007\/s10462-019-09733-4","article-title":"A comprehensive survey on symbiotic organisms search algorithms","volume":"53","author":"Gharehchopogh","year":"2020","journal-title":"Artif. Intell. Rev."},{"key":"ref_30","unstructured":"Dorigo, M., and di Caro, G. (1999, January 6\u20139). Ant colony optimization: A new meta-heuristic. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), Washington, DC, USA."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"8091","DOI":"10.1007\/s11042-020-10139-6","article-title":"A review on genetic algorithm: Past, present, and future","volume":"80","author":"Katoch","year":"2020","journal-title":"Multimed. Tools Appl."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/TEVC.2019.2906894","article-title":"A theoretical guideline for designing an effective adaptive particle swarm","volume":"24","author":"Bonyadi","year":"2019","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1057\/palgrave.jors.2602068","article-title":"A survey of simulated annealing as a tool for single and multiobjective optimization","volume":"57","author":"Suman","year":"2006","journal-title":"J. Oper. Res. Soc."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","article-title":"Grey wolf optimizer","volume":"69","author":"Mirjalili","year":"2014","journal-title":"Adv. Eng. Softw."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1995","DOI":"10.1007\/s00521-015-1923-y","article-title":"Monarch butterfly optimization","volume":"31","author":"Wang","year":"2019","journal-title":"Neural Comput. Appl."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1423","DOI":"10.1007\/s13042-019-01047-9","article-title":"Multiobjective hybrid monarch butterfly optimization for imbalanced disease classification problem","volume":"11","author":"Nalluri","year":"2020","journal-title":"Int. J. Mach. Learn. Cybern."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"4497","DOI":"10.1109\/TII.2018.2791619","article-title":"Sustainable service allocation using a metaheuristic technique in a fog server for industrial applications","volume":"14","author":"Mishra","year":"2018","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Fu, X., Sun, Y., Wang, H., and Li, H. (2021). Task scheduling of cloud computing based on hybrid particle swarm algorithm and genetic algorithm. Clust. Comput., 1\u201310.","DOI":"10.1007\/s10586-020-03221-z"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/TSC.2017.2679738","article-title":"A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment","volume":"13","author":"Domanal","year":"2017","journal-title":"IEEE Trans. Serv. Comput."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"e3184","DOI":"10.1002\/ett.3184","article-title":"Application of the fog computing paradigm to smart factories and cyber-physical systems","volume":"29","author":"Hoque","year":"2018","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"e6432","DOI":"10.1002\/cpe.6432","article-title":"A systematic review on task scheduling in fog computing: Taxonomy, tools, challenges, and future directions","volume":"33","author":"Kaur","year":"2021","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1007\/s10489-017-0967-3","article-title":"Improved monarch butterfly optimization for unconstrained global search and neural network training","volume":"48","author":"Faris","year":"2018","journal-title":"Appl. Intell."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential evolution\u2013a simple and efficient heuristic for global optimization over continuous spaces","volume":"11","author":"Storn","year":"1997","journal-title":"J. Glob. Optim."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"107933","DOI":"10.1016\/j.patcog.2021.107933","article-title":"A two-stage hybrid ant colony optimization for high-dimensional feature selection","volume":"116","author":"Ma","year":"2021","journal-title":"Pattern Recognit."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Alfa, A.S. (2010). Queueing Theory for Telecommunications: Discrete Time Modelling of a Single Node System, Springer Science & Business Media.","DOI":"10.1007\/978-1-4419-7314-6"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"32385","DOI":"10.1109\/ACCESS.2020.2973758","article-title":"Task scheduling algorithm based on improved firework algorithm in fog computing","volume":"8","author":"Wang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"65085","DOI":"10.1109\/ACCESS.2020.2983742","article-title":"A multi-objective task scheduling method for fog computing in cyber-physical-social services","volume":"8","author":"Yang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"1351","DOI":"10.1109\/JIOT.2018.2797187","article-title":"Adaptive transmission optimization in SDN-based industrial internet of things with edge computing","volume":"5","author":"Li","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1109\/TSC.2018.2858253","article-title":"Latency-driven fog cooperation approach in fog radio access networks","volume":"12","author":"Chiu","year":"2018","journal-title":"IEEE Trans. Serv. Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/4\/1555\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:21:26Z","timestamp":1760134886000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/4\/1555"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,17]]},"references-count":49,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["s22041555"],"URL":"https:\/\/doi.org\/10.3390\/s22041555","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,17]]}}}