• Home
  • Search
  • An Effective Iterated Greedy Algorithm for Multi-Robot Task Allocation and Scheduling Problem
  • https://doi.org/10.1109/icccr65461.2025.11072662Copy DOI Icon

An Effective Iterated Greedy Algorithm for Multi-Robot Task Allocation and Scheduling Problem

  • May 16, 2025
  • Hui Zhang +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

With the swift progress of intelligent and unmanned technologies, new opportunities and challenges have emerged for smart agriculture. The use of intelligent robots in various farming activities is becoming increasingly prevalent in agricultural production. This paper examines the issue of task allocation and scheduling for multiple agricultural robots working within the context of a smart farm. The multi-robot task allocation and scheduling problem (MRTASP) has been confirmed to be NPhard problem. An effective iterated greedy (EIG) algorithm is presented to decrease the maximum completion time of the MRTASP in this study. In the EIG algorithm, to better exploit the specificity of the problem, the HPF2 algorithm is used to create an efficient initialization approach. A reconstruction method is proposed to improve the answer achieved at each iteration. The performance of EIG algorithm is tested on 720 instances. The EIG algorithm is useful for solving the MRTASP and its completion time is as short as possible, according to the results of the experiments.

Similar Papers
  • Conference Article
  • Citations11

Multi-robot terrain coverage and task allocation for autonomous detection of landmines

  • May 01, 2012
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Prithviraj Dasgupta +2
  • Research Article
  • Citations10

ACD3GPSO: automatic clustering-based algorithm for multi-robot task allocation using dynamic distributed double-guided particle swarm optimization

  • Sep 26, 2019
  • Assembly Automation
  • Asma Ayari +1
  • PDF
  • Research Article
  • Citations5

Swiss Round Selection Algorithm for Multi-Robot Task Scheduling

  • Jun 09, 2024
  • Applied Sciences
  • Xing Fu +5
  • Research Article
  • Citations9

On a dynamic and decentralized energy-aware technique for multi-robot task allocation

  • Jul 23, 2024
  • Robotics and Autonomous Systems
  • Menaxi J Bagchi +2
  • Research Article
  • Citations9

Development of a task-oriented, auction-based task allocation framework for a heterogeneous multirobot system

  • May 09, 2020
  • Sādhanā
  • Tan Eijyne +2
  • Research Article
  • Citations12

A novel fuzzy and reverse auction‐based algorithm for task allocation with optimal path cost in multi‐robot systems

  • Nov 18, 2021
  • Concurrency and Computation: Practice and Experience
  • Rajchandar K +3
  • Research Article
  • Citations23

Optimized Decentralized Swarm Communication Algorithms for Efficient Task Allocation and Power Consumption in Swarm Robotics

  • Apr 26, 2024
  • Robotics
  • Mohamed Yasser +2
  • Conference Article
  • Citations38

Genetic Algorithm for Task Allocation in UAV Cooperative Control

  • Jun 22, 2003
  • Genshe Chen +1
  • Conference Article
  • Citations16

Performance analysis of scheduling multiple robots for hospital logistics

  • Jun 01, 2017
  • Seohyun Jeon +1
  • Conference Article
  • Citations2

Load balancing networks

  • Jan 01, 1995
  • Sarantos Kapidakis +1
  • PDF
  • Research Article
  • Citations29

Communication-Aware Multi-Agent Metareasoning for Decentralized Task Allocation

  • Jan 01, 2021
  • IEEE Access
  • Estefany Carrillo +7
  • Research Article
  • Citations1

Mejora de los Test de Planificabilidad para Asignación Incremental de Tareas en Sistemas Multiprocesadores de Tiempo Real

  • Mar 27, 2013
  • Revista Iberoamericana de Automática e Informática Industrial RIAI
  • Sergio Sáez +1
  • Research Article
  • Citations34

Work engagement of online car-hailing drivers: the effects of platforms' algorithmic management

  • May 19, 2023
  • Information Technology & People
  • Weimo Li +3
  • Dissertation

Collaborative human-robot order picking system : algorithms for task allocation and routing in complex environments

  • Aug 01, 2023
  • Shitao Yu
  • Research Article
  • Citations90

Study on multi-agent-based agile supply chain management

  • Dec 05, 2003
  • The International Journal of Advanced Manufacturing Technology
  • Ping Lou +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.