.png){kind=icon}
.png){kind=icon}
Return
Solving Multi-Agent Pickup and Delivery Problems using Multiobjective Optimization
.png){kind=icon}
PRE
AI
DOI：10.1007/s10846-023-01951-x.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Multi-agent pickup and delivery is the problem of allocating tasks for the agents and finding short paths for agents without collisions. These tasks enter the system in different time steps. This article proposes new approaches to this problem based on genetic algorithms in order to optimize the allocation of tasks, minimizing the makespan. We also address this problem as multiobjective, where makespan and service time are minimized. Computational experiments were performed varying the number of agents in a simulated environment of a large-scale warehouse. The results obtained by the proposed approaches were compared with those from the literature and the proposals demonstrated improvements in both objectives.
Keywords:
Multi-agent pickup and delivery
Genetic algorithm
Multiobjective optimization
Real-world application
Journal
J
IF:
2.8
Papers:
3.8K
Citations:
6.9K