Multiagent Pickup and Delivery for Capacitated Agents

Date

2022-01-01

Author

Çilden, Evren
Polat, Faruk

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

4
views

0
downloads

© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.In Multi-Agent Pickup and Delivery (MAPD), multiple robots continuously receive tasks to pick up packages and deliver them to predefined destinations in an automated warehouse. If the capacity of agents is increased, agents can pick up more than one item on their way, which will presumably reduce the time required to accomplish all deliveries–that is, makespan. In this paper, we propose two algorithms for MAPD with Capacities (MAPDC) that are complete and scalable: Token Passing with Multiple Task Assignments (TPMT) and Token Passing with Multiple Capacity (TPMC). Both of the methods are based on the Token Passing (TP) algorithm, one of the suboptimal and complete solutions by Ma et al. [6]. The performance of the algorithms is analyzed in terms of makespan, service time, and throughput. TPMC turns out to be more effective than TPMT at utilizing capacitated agents.

Subject Keywords

MAPD with Capacities (MAPDC), Multiagent Pickup and Delivery (MAPD), Warehouse automation

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85141843520&origin=inward
https://hdl.handle.net/11511/101443

DOI

https://doi.org/10.1007/978-3-031-18192-4_7

Conference Name

20th International Conference on Practical Applications of Agents and Multi-Agent Systems , PAAMS 2022

Collections

Department of Computer Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Linear and nonlinear optical characteristics of PbMoO4 single crystal for optoelectronic applications Delice, S.; Isik, M.; Hasanlı, Nızamı (2022-10-01) © 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.In the present paper, we studied linear and nonlinear optical properties of lead molybdate (PbMoO4) single crystals grown by Czochralski method. Raman measurement was performed in the range of 50–1000 cm−1 and 11 active vibration modes were defined in the spectrum. The nature of the observed modes was discussed in detail. Optical absorption of the material was investigated utilizing room temperatu...
Predictive Design and Analysis of Drug Transport by MultiScale Computational Models Under Uncertainty Akalın, Ali Aykut; Dedekargınoğlu, Barış; Choi, Sae Rome; Han, Bumsoo; Özçelikkale, Altuğ (2022-01-01) © 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.Computational modeling of drug delivery is becoming an indispensable tool for advancing drug development pipeline, particularly in nanomedicine where a rational design strategy is ultimately sought. While numerous in silico models have been developed that can accurately describe nanoparticle interactions with the bioenvironment within prescribed length and time scales, predictive design of these d...
Deep Learning-Based Joint Reconstruction and System Optimization for Single-Shot Compressive Spectral Imaging Gundogan, Utku; Öktem, Sevinç Figen (2022-01-01) © 2022 The Author(s)We develop a joint reconstruction and system optimization method for snapshot spectral imaging with diffractive lenses. The method learns the diffractive lens design parameters jointly with a 3D deep prior in an unrolled reconstruction. Results illustrate the significance of jointly optimizing the prior and design parameters.
Valorization of Apple Pomace Via Single Cell Oil Production Using Oleaginous Yeast Rhodosporidium toruloides Tuhanioglu, Arda; Hamamcı, Haluk; Alpas, Hami; Çekmecelioğlu, Deniz (2022-01-01) © 2022, The Author(s), under exclusive licence to Springer Nature B.V.Apple pomace was used as a sole raw material for single cell oil (SCO) production by the oleaginous yeast Rhodosporidium toruloides DSM 4444. Preliminary studies with glucose medium revealed 100 mL of working volume in 500 mL Erlenmeyer flask as the most efficient in terms of lipid content. Thus, apple pomace hydrolysate was tested in six different conditions using 100 mL medium. The detoxified hydrolysate without chemical supplement (D m...
Robust multivariate adaptive regression splines under cross-polytope uncertainty: an application in a natural gas market Özmen, Ayşe; Zinchenko, Yuriy; Weber, Gerhard Wilhelm (2022-01-01) © 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.Currently, the presence of data uncertainty and noise raises critical issues to be handled on both theoretical and computational grounds. Therefore, robustification and robust optimization have gained attention from theoretical and practical points of view for the establishment of a modeling framework in mathematical optimization to immunize solutions against diverse uncertainties. Data of both th...

Citation Formats

E. Çilden and F. Polat, “Multiagent Pickup and Delivery for Capacitated Agents,” L’Aquila, İtalya, 2022, vol. 13616 LNAI, Accessed: 00, 2023. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85141843520&origin=inward.