Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
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
Cite This
© 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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.