arrow
返回

Solving Multi-Agent Pickup and Delivery Problems using Multiobjective Optimization

delete2023-09-20
delete0
PRE
AI
A
A.C. Queiroz *
A
Alex Borges Vieira
H
Heder S. Bernardino
DOI:10.1007/s10846-023-01951-xdelete
delete原文链接
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Multi-agent pickup and delivery
Genetic algorithm
Multiobjective optimization
Real-world application

期刊

J
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS
IF:
2.8
论文数:
3.9K
被引数:
6.9K

机构

U
universidade federal de juiz de fora
学者数:
5.0K
论文数: 3.4K
被引数: 2
引用论文

引用论文

The irregular firing properties of thalamic head direction cells mediate turn-specific modulation of the directional tuning curve
err2014-11-01
err0
errOAAI
errMarian Tsanov; Ehsan Chah; Muhammad S. Noor; Catriona Egan; Richard B. Reilly; John P. Aggleton; Jonathan T. Erichsen; Seralynne D. Vann; Shane M. O'Mara
err分享
err收藏
Negative mood regulation as a mechanism of change in cognitive therapy for depression.
err2021-12-01
err0
errOAAI
errMalenka Areas; Juan Martín Gómez Penedo; Nicolás Alalú; Anna Margarete Babl; Andrés Roussos; Martin grosse Holtforth
err分享
err收藏
Conflict-based search for optimal multi-agent pathfinding基于冲突的多agent最优寻路搜索
err2015-02-01
err635
PREAI
errSharon, Guni; Stern, Roni; Felner, Ariel; Sturtevant, Nathan R.
err分享
err收藏
?-Adrenergic blockade does not prevent polycythemia or decrease in plasma volume in men at 4300 m altitude
err1998-02-01
err0
PREAI
errR. F. Grover; M. A. Selland; R. G. McCullough; T. E. Dahms; E. E. Wolfel; G. E. Butterfield; J. T. Reeves; J. E. Greenleaf
err分享
err收藏
Probing the Role of Magnetic-Field Variations in NOAA AR 8038 in Producing a Solar Flare and CME on 12 May 1997
err2011-06-21
err0
PREAI
errRajmal Jain; Arun K. Awasthi; Babita Chandel; Lokesh Bharti; Y. Hanaoka; A. L. Kiplinger
err分享
err收藏
Extension of platelet shelf life with an improved bacterial testing algorithm
err2020-11-02
err0
PREAI
errSandra Ramirez‐Arcos; Stephanie Evans; Terri McIntyre; Christopher Pang; Qi‐Long Yi; Caesar DiFranco; Mindy Goldman
err分享
err收藏
学者 查看更多内容