Jiawei Zhao , Hongbing Li , Binbin Zhou , Tingrui Zhang , Yanting Huang , Xiaoxing Zhang , Yongtao Li , Xiaoyu Ma , YuQiao Liang
{"title":"智能温室多机器人任务调度的吸引-排斥混合优化算法","authors":"Jiawei Zhao , Hongbing Li , Binbin Zhou , Tingrui Zhang , Yanting Huang , Xiaoxing Zhang , Yongtao Li , Xiaoyu Ma , YuQiao Liang","doi":"10.1016/j.swevo.2026.102401","DOIUrl":null,"url":null,"abstract":"<div><div>In intelligent greenhouse environments, multi-robot cooperation over complex road networks and multi-stage operations involves strong coupling among task allocation, operation sequencing, and path selection. Solving these decisions separately may lead to an elongated critical path and inefficient resource utilization. This study addresses the Greenhouse Multi-Robot Task Scheduling (GMRTS) problem by developing a mathematical model aimed at minimizing the system makespan <span><math><msub><mi>C</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></math></span>. To solve this problem, a Hybrid Attraction-Repulsion Optimization Algorithm (HAROA) is proposed, which balances global exploration and local exploitation through a three-phase cooperative search mechanism consisting of the Vortex Diffusion Strategy (VDS), Gravitational Confluence Strategy (GCS), and Turbulent Transition Strategy (TTS). Experimental results on the CEC2017 benchmark suite and intelligent greenhouse scheduling scenarios show that HAROA achieves superior performance over comparative algorithms in terms of solution accuracy and <span><math><msub><mi>C</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></math></span>, together with faster convergence and higher solution stability. Further analyses confirm the effectiveness of the proposed strategies, the transferability of the method, the suitability of the <span><math><msub><mi>C</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></math></span>-oriented formulation, and the applicability of the framework to dynamic task scenarios.</div></div>","PeriodicalId":48682,"journal":{"name":"Swarm and Evolutionary Computation","volume":"105 ","pages":"Article 102401"},"PeriodicalIF":8.5000,"publicationDate":"2026-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Hybrid Attraction–Repulsion Optimization Algorithm for Multi-Robot Task Scheduling in Intelligent Greenhouses\",\"authors\":\"Jiawei Zhao , Hongbing Li , Binbin Zhou , Tingrui Zhang , Yanting Huang , Xiaoxing Zhang , Yongtao Li , Xiaoyu Ma , YuQiao Liang\",\"doi\":\"10.1016/j.swevo.2026.102401\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In intelligent greenhouse environments, multi-robot cooperation over complex road networks and multi-stage operations involves strong coupling among task allocation, operation sequencing, and path selection. Solving these decisions separately may lead to an elongated critical path and inefficient resource utilization. This study addresses the Greenhouse Multi-Robot Task Scheduling (GMRTS) problem by developing a mathematical model aimed at minimizing the system makespan <span><math><msub><mi>C</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></math></span>. To solve this problem, a Hybrid Attraction-Repulsion Optimization Algorithm (HAROA) is proposed, which balances global exploration and local exploitation through a three-phase cooperative search mechanism consisting of the Vortex Diffusion Strategy (VDS), Gravitational Confluence Strategy (GCS), and Turbulent Transition Strategy (TTS). Experimental results on the CEC2017 benchmark suite and intelligent greenhouse scheduling scenarios show that HAROA achieves superior performance over comparative algorithms in terms of solution accuracy and <span><math><msub><mi>C</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></math></span>, together with faster convergence and higher solution stability. Further analyses confirm the effectiveness of the proposed strategies, the transferability of the method, the suitability of the <span><math><msub><mi>C</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msub></math></span>-oriented formulation, and the applicability of the framework to dynamic task scenarios.</div></div>\",\"PeriodicalId\":48682,\"journal\":{\"name\":\"Swarm and Evolutionary Computation\",\"volume\":\"105 \",\"pages\":\"Article 102401\"},\"PeriodicalIF\":8.5000,\"publicationDate\":\"2026-05-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Swarm and Evolutionary Computation\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S2210650226001215\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"2026/4/29 0:00:00\",\"PubModel\":\"Epub\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Swarm and Evolutionary Computation","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2210650226001215","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/4/29 0:00:00","PubModel":"Epub","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
A Hybrid Attraction–Repulsion Optimization Algorithm for Multi-Robot Task Scheduling in Intelligent Greenhouses
In intelligent greenhouse environments, multi-robot cooperation over complex road networks and multi-stage operations involves strong coupling among task allocation, operation sequencing, and path selection. Solving these decisions separately may lead to an elongated critical path and inefficient resource utilization. This study addresses the Greenhouse Multi-Robot Task Scheduling (GMRTS) problem by developing a mathematical model aimed at minimizing the system makespan . To solve this problem, a Hybrid Attraction-Repulsion Optimization Algorithm (HAROA) is proposed, which balances global exploration and local exploitation through a three-phase cooperative search mechanism consisting of the Vortex Diffusion Strategy (VDS), Gravitational Confluence Strategy (GCS), and Turbulent Transition Strategy (TTS). Experimental results on the CEC2017 benchmark suite and intelligent greenhouse scheduling scenarios show that HAROA achieves superior performance over comparative algorithms in terms of solution accuracy and , together with faster convergence and higher solution stability. Further analyses confirm the effectiveness of the proposed strategies, the transferability of the method, the suitability of the -oriented formulation, and the applicability of the framework to dynamic task scenarios.
期刊介绍:
Swarm and Evolutionary Computation is a pioneering peer-reviewed journal focused on the latest research and advancements in nature-inspired intelligent computation using swarm and evolutionary algorithms. It covers theoretical, experimental, and practical aspects of these paradigms and their hybrids, promoting interdisciplinary research. The journal prioritizes the publication of high-quality, original articles that push the boundaries of evolutionary computation and swarm intelligence. Additionally, it welcomes survey papers on current topics and novel applications. Topics of interest include but are not limited to: Genetic Algorithms, and Genetic Programming, Evolution Strategies, and Evolutionary Programming, Differential Evolution, Artificial Immune Systems, Particle Swarms, Ant Colony, Bacterial Foraging, Artificial Bees, Fireflies Algorithm, Harmony Search, Artificial Life, Digital Organisms, Estimation of Distribution Algorithms, Stochastic Diffusion Search, Quantum Computing, Nano Computing, Membrane Computing, Human-centric Computing, Hybridization of Algorithms, Memetic Computing, Autonomic Computing, Self-organizing systems, Combinatorial, Discrete, Binary, Constrained, Multi-objective, Multi-modal, Dynamic, and Large-scale Optimization.