EUVIMEDEUVIMED entdecken
Crossref

Dynamic Shelf Arrangement and Task Assignment with Stable Matching for Multi-Agent Pickup and Delivery with Multi-Item Packing Problem

Yosuke Fujisawa, Yusaku Wakasugi, Kazuya Nakazawa, Ryo Matsubara, Toshiharu Sugawara

Proceedings of the International Conference on Automated Planning and Scheduling · 08.06.2026 · 36 (1) · 77-85

DOI: 10.1609/icaps.v36i1.42816 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the International Conference on Automated Planning and Scheduling, online erschienen am 08.06.2026. Verfasst von Yosuke Fujisawa und 4 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The multi-agent pickup and delivery (MAPD) problem requires not only planning collision-free paths for carrier agents to carry items while avoiding obstacles but also optimizing task allocation among agents, and it has become a key problem in automated warehouse environments. Most existing studies rely on simplified models that fail to capture the constraints of real-world warehousing. We investigate a more realistic online variant, MAPD with multi-item packing problem (MAPD-MP), where agents process picking lists of multiple tasks, each requiring an agent to carry a shelf containing items to a picking station and return it to the original location. We incorporate the fact that each shelf has a distinct probability of being requested. To solve this problem, we integrated conventional planning methods with three components: shelf arrangement optimization, which optimizes shelf arrangement based on probabilistic demand; task assignment using the Gale–Shapley algorithm, which uses stable matching for task allocation; and holding-node integration, in which shelves are temporarily placed at holding nodes for subsequent tasks. Our experiments demonstrate that our method improves cooperative efficiency in large-scale agent teams and increases the picking-list processing throughput.

Zitieren

APA

Fujisawa, Y., Wakasugi, Y., Nakazawa, K., Matsubara, R., & Sugawara, T. (2026). Dynamic Shelf Arrangement and Task Assignment with Stable Matching for Multi-Agent Pickup and Delivery with Multi-Item Packing Problem. Proceedings of the International Conference on Automated Planning and Scheduling, 36(1), 77-85. https://doi.org/10.1609/icaps.v36i1.42816

Vancouver

Fujisawa Y, Wakasugi Y, Nakazawa K, Matsubara R, Sugawara T. Dynamic Shelf Arrangement and Task Assignment with Stable Matching for Multi-Agent Pickup and Delivery with Multi-Item Packing Problem. Proceedings of the International Conference on Automated Planning and Scheduling. 2026;36(1):77-85. doi:10.1609/icaps.v36i1.42816

BibTeX
@article{Fujisawa2026,
  author = {Fujisawa, Yosuke and Wakasugi, Yusaku and Nakazawa, Kazuya and Matsubara, Ryo and Sugawara, Toshiharu},
  title = {Dynamic Shelf Arrangement and Task Assignment with Stable Matching for Multi-Agent Pickup and Delivery with Multi-Item Packing Problem},
  journal = {Proceedings of the International Conference on Automated Planning and Scheduling},
  year = {2026},
  volume = {36},
  number = {1},
  pages = {77--85},
  doi = {10.1609/icaps.v36i1.42816}
}
Kostenlos starten →