{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T11:06:06Z","timestamp":1776769566596,"version":"3.51.2"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2025,9,2]],"date-time":"2025-09-02T00:00:00Z","timestamp":1756771200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,9,2]],"date-time":"2025-09-02T00:00:00Z","timestamp":1756771200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Complex Intell. Syst."],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1007\/s40747-025-02062-w","type":"journal-article","created":{"date-parts":[[2025,9,2]],"date-time":"2025-09-02T07:35:57Z","timestamp":1756798557000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An enhanced genetic algorithm for optimized task allocation and planning in heterogeneous multi-robot systems"],"prefix":"10.1007","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8664-8550","authenticated-orcid":false,"given":"Ahmed","family":"Nait Chabane","sequence":"first","affiliation":[]},{"given":"Ouahib","family":"Guenounou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,2]]},"reference":[{"key":"2062_CR1","doi-asserted-by":"publisher","first-page":"1511126","DOI":"10.3389\/frobt.2024.1511126","volume":"11","author":"L Roveda","year":"2024","unstructured":"Roveda L (2024) Editorial: human robot collaboration in industry 5.0: a human-centric ai-based approach. Front Robot AI 11:1511126. https:\/\/doi.org\/10.3389\/frobt.2024.1511126","journal-title":"Front Robot AI"},{"key":"2062_CR2","doi-asserted-by":"publisher","unstructured":"Soori M, Dastres R, Arezoo B, Jough FKG (2024) Intelligent robotic systems in industry 4.0: a review. J Adv Manuf Sci Technol 2024007-0 https:\/\/doi.org\/10.51393\/j.jamst.2024007","DOI":"10.51393\/j.jamst.2024007"},{"key":"2062_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2024.106874","volume":"174","author":"P H\u00e9mono","year":"2025","unstructured":"H\u00e9mono P, Nait Chabane A, Sahnoun M (2025) Multi objective optimization of human robot collaboration: a case study in aerospace assembly line. Comput Oper Res 174:106874. https:\/\/doi.org\/10.1016\/j.cor.2024.106874","journal-title":"Comput Oper Res"},{"key":"2062_CR4","doi-asserted-by":"publisher","unstructured":"Park J, Messing A, Ravichandar H, Hutchinson S (2023) Risk-tolerant task allocation and scheduling in heterogeneous multi-robot teams. In: 2023 IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp 5372\u20135379. https:\/\/doi.org\/10.1109\/IROS55552.2023.10341837","DOI":"10.1109\/IROS55552.2023.10341837"},{"key":"2062_CR5","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/s11370-024-00568-9","volume":"18","author":"H Do","year":"2024","unstructured":"Do H, Jang J, Kim J (2024) Heterogeneous multi-robot system mission planning with cooperative replenishment through data-driven rendezvous point selection. Intell Serv Robot 18:61\u201373. https:\/\/doi.org\/10.1007\/s11370-024-00568-9","journal-title":"Intell Serv Robot"},{"key":"2062_CR6","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1109\/OJCSYS.2024.3467991","volume":"3","author":"AA Nguyen","year":"2024","unstructured":"Nguyen AA, Jabbari F, Egerstedt M (2024) Resiliency through collaboration in heterogeneous multi-robot systems. IEEE Open J Control Syst 3:461\u2013471. https:\/\/doi.org\/10.1109\/OJCSYS.2024.3467991","journal-title":"IEEE Open J Control Syst"},{"issue":"2","key":"2062_CR7","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1016\/j.ejor.2022.10.023","volume":"307","author":"M Boccia","year":"2023","unstructured":"Boccia M, Masone A, Sterle C, Murino T (2023) The parallel agv scheduling problem with battery constraints: a new formulation and a matheuristic approach. Eur J Oper Res 307(2):590\u2013603. https:\/\/doi.org\/10.1016\/j.ejor.2022.10.023","journal-title":"Eur J Oper Res"},{"issue":"15","key":"2062_CR8","doi-asserted-by":"publisher","first-page":"5637","DOI":"10.3390\/s22155637","volume":"22","author":"A Patil","year":"2022","unstructured":"Patil A, Bae J, Park M (2022) An algorithm for task allocation and planning for a heterogeneous multi-robot system to minimize the last task completion time. Sensors 22(15):5637. https:\/\/doi.org\/10.3390\/s22155637","journal-title":"Sensors"},{"key":"2062_CR9","doi-asserted-by":"publisher","unstructured":"Nait\u00a0Chabane A, Guenounou O (2024) Task allocation and planning for multi-robot system using an improved genetic algorithm. In: 2024 international conference of the African Federation of operational research societies (AFROS), pp 1\u20135. https:\/\/doi.org\/10.1109\/AFROS62115.2024.11037105","DOI":"10.1109\/AFROS62115.2024.11037105"},{"issue":"1","key":"2062_CR10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s11831-023-09975-0","volume":"31","author":"L Velasco","year":"2024","unstructured":"Velasco L, Guerrero H, Hospitaler A (2024) A literature review and critical analysis of metaheuristics recently developed. Arch Comput Methods Eng 31(1):125\u2013146","journal-title":"Arch Comput Methods Eng"},{"issue":"3","key":"2062_CR11","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1007\/s12065-023-00822-6","volume":"17","author":"B Alhijawi","year":"2024","unstructured":"Alhijawi B, Awajan A (2024) Genetic algorithms: theory, genetic operators, solutions, and applications. Evol Intell 17(3):1245\u20131256","journal-title":"Evol Intell"},{"key":"2062_CR12","doi-asserted-by":"publisher","unstructured":"Li J, Cai Z, Li M, Huang W, Zhang Y (2023) Dynamic task allocation for heterogeneous multi-robot system under communication constraints. In: 2023 IEEE 6th information technology, networking, electronic and automation control conference (ITNEC), vol 6, pp 457\u2013463. https:\/\/doi.org\/10.1109\/ITNEC56291.2023.10082491","DOI":"10.1109\/ITNEC56291.2023.10082491"},{"issue":"4","key":"2062_CR13","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/s43154-022-00087-4","volume":"3","author":"H Aziz","year":"2022","unstructured":"Aziz H, Pal A, Pourmiri A, Ramezani F, Sims B (2022) Task allocation using a team of robots. Curr Robot Rep 3(4):227\u2013238","journal-title":"Curr Robot Rep"},{"issue":"2","key":"2062_CR14","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1109\/JIOT.2024.3491944","volume":"12","author":"S Alirezazadeh","year":"2024","unstructured":"Alirezazadeh S, Alexandre LA (2024) A survey on task allocation and scheduling in robotic network systems. IEEE Internet Things J 12(2):1484\u20131508. https:\/\/doi.org\/10.1109\/JIOT.2024.3491944","journal-title":"IEEE Internet Things J"},{"issue":"9","key":"2062_CR15","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1177\/0278364904045564","volume":"23","author":"BP Gerkey","year":"2004","unstructured":"Gerkey BP, Mataric MJ (2004) A formal analysis and taxonomy of task allocation in multi-robot systems. Int J Robot Res 23(9):939\u2013954. https:\/\/doi.org\/10.1177\/0278364904045564","journal-title":"Int J Robot Res"},{"key":"2062_CR16","doi-asserted-by":"crossref","unstructured":"Khan MT, Imanuel T, De\u00a0Silva C (2010) Autonomous market-based multi-robot cooperation. In: 2010 international conference on intelligent and advanced systems. IEEE, pp 1\u20136","DOI":"10.1109\/ICIAS.2010.5716236"},{"key":"2062_CR17","doi-asserted-by":"crossref","unstructured":"Dias MB, Stentz A (2003) A comparative study between centralized, market-based, and behavioral multirobot coordination approaches. In: Proceedings 2003 IEEE\/RSJ international conference on intelligent robots and systems (IROS 2003) (Cat. No. 03CH37453), vol 3. IEEE, pp 2279\u20132284","DOI":"10.1109\/IROS.2003.1249210"},{"issue":"2","key":"2062_CR18","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/s10846-023-01935-x","volume":"109","author":"G Galati","year":"2023","unstructured":"Galati G, Primatesta S, Rizzo A (2023) Auction-based task allocation and motion planning for multi-robot systems with human supervision. J Intell Robot Syst 109(2):24","journal-title":"J Intell Robot Syst"},{"issue":"2","key":"2062_CR19","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s10846-022-01803-0","volume":"107","author":"F Quinton","year":"2023","unstructured":"Quinton F, Grand C, Lesire C (2023) Market approaches to the multi-robot task allocation problem: a survey. J Intell Robot Syst 107(2):29","journal-title":"J Intell Robot Syst"},{"issue":"1","key":"2062_CR20","doi-asserted-by":"publisher","DOI":"10.1115\/1.4055735","volume":"145","author":"L Poudel","year":"2023","unstructured":"Poudel L, Elagandula S, Zhou W, Sha Z (2023) Decentralized and centralized planning for multi-robot additive manufacturing. J Mech Des 145(1):012003","journal-title":"J Mech Des"},{"issue":"3","key":"2062_CR21","doi-asserted-by":"publisher","first-page":"4337","DOI":"10.1109\/LRA.2021.3068103","volume":"6","author":"Y Chen","year":"2021","unstructured":"Chen Y, Rosolia U, Ames AD (2021) Decentralized task and path planning for multi-robot systems. IEEE Robot Autom Lett 6(3):4337\u20134344","journal-title":"IEEE Robot Autom Lett"},{"key":"2062_CR22","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2023.104492","volume":"168","author":"H Chakraa","year":"2023","unstructured":"Chakraa H, Gu\u00e9rin F, Leclercq E, Lefebvre D (2023) Optimization techniques for multi-robot task allocation problems: review on the state-of-the-art. Robot Auton Syst 168:104492","journal-title":"Robot Auton Syst"},{"issue":"1","key":"2062_CR23","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1109\/TRO.2021.3102379","volume":"38","author":"G Notomista","year":"2021","unstructured":"Notomista G, Mayya S, Emam Y, Kroninger C, Bohannon A, Hutchinson S, Egerstedt M (2021) A resilient and energy-aware task allocation framework for heterogeneous multirobot systems. IEEE Trans Robot 38(1):159\u2013179","journal-title":"IEEE Trans Robot"},{"issue":"1","key":"2062_CR24","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s10846-024-02050-1","volume":"110","author":"K Patra","year":"2024","unstructured":"Patra K, Sinha A, Guha A (2024) Online capability based task allocation of cooperative manipulators. J Intell Robot Syst 110(1):23","journal-title":"J Intell Robot Syst"},{"key":"2062_CR25","doi-asserted-by":"crossref","unstructured":"Drenjanac D, Tomic SDK, K\u00fchn E (2015) A semantic framework for modeling adaptive autonomy in task allocation in robotic fleets. In: 2015 IEEE 24th international conference on enabling technologies: infrastructure for collaborative enterprises. IEEE, pp 15\u201320","DOI":"10.1109\/WETICE.2015.29"},{"issue":"3","key":"2062_CR26","doi-asserted-by":"publisher","first-page":"603","DOI":"10.28991\/HIJ-2024-05-03-04","volume":"5","author":"Y Jiang","year":"2024","unstructured":"Jiang Y, Pang X, Zhang Z, Jing H, Wei L, Su J, Zhang P (2024) Integrating intelligent sensors for safe uav distribution: design and evaluation of ranging system. HighTech Innov J 5(3):603\u2013613","journal-title":"HighTech Innov J"},{"issue":"4","key":"2062_CR27","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.28991\/ESJ-2024-08-04-01","volume":"8","author":"K Puentes","year":"2024","unstructured":"Puentes K, Morales L, Pozo-Espin DF, Moya V (2024) Enhancing control systems with neural network-based intelligent controllers. Emerg Sci J 8(4):1243\u20131261","journal-title":"Emerg Sci J"},{"issue":"4","key":"2062_CR28","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.28991\/HIJ-2024-05-04-017","volume":"5","author":"S Li","year":"2024","unstructured":"Li S, Shen L (2024) Seismic optimization design and application of civil engineering structures integrated with building robot system technology. HighTech Innov J 5(4):1118\u20131134","journal-title":"HighTech Innov J"},{"key":"2062_CR29","doi-asserted-by":"publisher","unstructured":"Shelkamy M, Elias CM, Mahfouz DM, Shehata OM (2020) Comparative analysis of various optimization techniques for solving multi-robot task allocation problem. In: 2020 2nd novel intelligent and leading emerging sciences conference (NILES), pp 538\u2013543. https:\/\/doi.org\/10.1109\/NILES50944.2020.9257967","DOI":"10.1109\/NILES50944.2020.9257967"},{"key":"2062_CR30","doi-asserted-by":"crossref","unstructured":"Liu X-F, Lin B-C, Zhan Z-H, Jeon S-W, Zhang J (2021) An efficient ant colony system for multi-robot task allocation with large-scale cooperative tasks and precedence constraints. In: 2021 IEEE symposium series on computational intelligence (SSCI). IEEE, pp 1\u20138","DOI":"10.1109\/SSCI50451.2021.9659912"},{"key":"2062_CR31","doi-asserted-by":"crossref","unstructured":"Kong X, Gao Y, Wang T, Liu J, Xu W (2019) Multi-robot task allocation strategy based on particle swarm optimization and greedy algorithm. In: 2019 IEEE 8th joint international information technology and artificial intelligence conference (ITAIC). IEEE, pp 1643\u20131646","DOI":"10.1109\/ITAIC.2019.8785472"},{"issue":"11","key":"2062_CR32","doi-asserted-by":"publisher","first-page":"7291","DOI":"10.1007\/s00170-022-08670-x","volume":"119","author":"YY Liau","year":"2022","unstructured":"Liau YY, Ryu K (2022) Genetic algorithm-based task allocation in multiple modes of human-robot collaboration systems with two cobots. Int J Adv Manuf Technol 119(11):7291\u20137309","journal-title":"Int J Adv Manuf Technol"},{"issue":"5\u20136","key":"2062_CR33","doi-asserted-by":"publisher","first-page":"1458","DOI":"10.1016\/j.engappai.2013.03.001","volume":"26","author":"AT Tolmidis","year":"2013","unstructured":"Tolmidis AT, Petrou L (2013) Multi-objective optimization for dynamic task allocation in a multi-robot system. Eng Appl Artif Intell 26(5\u20136):1458\u20131468","journal-title":"Eng Appl Artif Intell"},{"key":"2062_CR34","doi-asserted-by":"publisher","first-page":"18162","DOI":"10.1109\/TASE.2023.3312214","volume":"22","author":"L Zhang","year":"2025","unstructured":"Zhang L, Zhao J, Lamon E, Wang Y, Hong X (2025) Energy efficient multi-robot task allocation constrained by time window and precedence. IEEE Trans Autom Sci Eng 22:18162\u201318173. https:\/\/doi.org\/10.1109\/TASE.2023.3312214","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"2062_CR35","unstructured":"Mammadzada R (2023) Various scheduling techniques used in human-robot collaborative system strategies for allocation and optimization of tasks. J Mod Technol Eng 8(3)"},{"key":"2062_CR36","doi-asserted-by":"crossref","unstructured":"Shem-Tov E, Elyasaf A (2024) Deep neural crossover: a multi-parent operator that leverages gene correlations. In: Proceedings of the genetic and evolutionary computation conference, pp 1045\u20131053","DOI":"10.1145\/3638529.3654020"},{"issue":"5","key":"2062_CR37","doi-asserted-by":"crossref","first-page":"1189","DOI":"10.1007\/s10514-016-9572-2","volume":"41","author":"E Nunes","year":"2017","unstructured":"Nunes E, Gini M (2017) A taxonomy for task allocation problems in multi-robot systems. Auton Robot 41(5):1189\u20131220","journal-title":"Auton Robot"},{"key":"2062_CR38","doi-asserted-by":"publisher","first-page":"748","DOI":"10.1016\/j.asoc.2015.02.017","volume":"30","author":"O Guenounou","year":"2015","unstructured":"Guenounou O, Dahhou B, Chabour F (2015) Tsk fuzzy model with minimal parameters. Appl Soft Comput 30:748\u2013757","journal-title":"Appl Soft Comput"},{"issue":"1","key":"2062_CR39","doi-asserted-by":"publisher","first-page":"2491","DOI":"10.1038\/s41598-025-86695-4","volume":"15","author":"A Bolotbekova","year":"2025","unstructured":"Bolotbekova A, Hakli H, Beskirli A (2025) Trip route optimization based on bus transit using genetic algorithm with different crossover techniques: a case study in konya\/t\u00fcrkiye. Sci Rep 15(1):2491","journal-title":"Sci Rep"},{"issue":"1","key":"2062_CR40","first-page":"7430125","volume":"2017","author":"A Hussain","year":"2017","unstructured":"Hussain A, Muhammad YS, Nauman Sajid M, Hussain I, Mohamd Shoukry A, Gani S (2017) Genetic algorithm for traveling salesman problem with modified cycle crossover operator. Comput Intell Neurosci 2017(1):7430125","journal-title":"Comput Intell Neurosci"},{"key":"2062_CR41","unstructured":"Gurobi Optimization, LLC (2024) Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com"},{"key":"2062_CR42","doi-asserted-by":"crossref","unstructured":"Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley-Interscience, New York","DOI":"10.1002\/9781118627372"},{"issue":"1","key":"2062_CR43","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1287\/opre.50.1.3.17780","volume":"50","author":"RE Bixby","year":"2002","unstructured":"Bixby RE (2002) Solving real-world linear programs: a decade and more of progress. Oper Res 50(1):3\u201315","journal-title":"Oper Res"},{"key":"2062_CR44","doi-asserted-by":"crossref","unstructured":"Bixby ER, Fenelon M, Gu Z, Rothberg E, Wunderling R (1999) Mip: theory and practice closing the gap. In: IFIP conference on system modeling and optimization. Springer, pp 19\u201349","DOI":"10.1007\/978-0-387-35514-6_2"},{"issue":"7","key":"2062_CR45","doi-asserted-by":"publisher","first-page":"4335","DOI":"10.1109\/TCYB.2023.3309598","volume":"54","author":"H Jiang","year":"2024","unstructured":"Jiang H, Chou K, Tian Y, Zhang X, Jin Y (2024) Efficient surrogate modeling method for evolutionary algorithm to solve bilevel optimization problems. IEEE Trans Cybern 54(7):4335\u20134347. https:\/\/doi.org\/10.1109\/TCYB.2023.3309598","journal-title":"IEEE Trans Cybern"},{"key":"2062_CR46","doi-asserted-by":"publisher","first-page":"164820","DOI":"10.1109\/ACCESS.2021.3133493","volume":"9","author":"BAS Emambocus","year":"2021","unstructured":"Emambocus BAS, Jasser MB, Hamzah M, Mustapha A, Amphawan A (2021) An enhanced swap sequence-based particle swarm optimization algorithm to solve tsp. IEEE Access 9:164820\u2013164836","journal-title":"IEEE Access"}],"container-title":["Complex & Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-025-02062-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40747-025-02062-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40747-025-02062-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T13:33:29Z","timestamp":1758807209000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40747-025-02062-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,2]]},"references-count":46,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["2062"],"URL":"https:\/\/doi.org\/10.1007\/s40747-025-02062-w","relation":{},"ISSN":["2199-4536","2198-6053"],"issn-type":[{"value":"2199-4536","type":"print"},{"value":"2198-6053","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,9,2]]},"assertion":[{"value":"19 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 August 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}}],"article-number":"435"}}