Generating Products Placement in Warehouse Using BLPSO and MIQCPs

Ayaka Sugiura, Takahiro Suzuki, Koya Ihara, Takuto Sakuma, Shohei Kato, Shohei Kato

2024

Abstract

Expansion of the e-commerce market due to the development of the Internet has increased in the volume of distribution, and the number of operations in distribution warehouses had also increased. Picking operation is one of the most important tasks, and companies are trying to make this task more efficient by introducing autonomous mobile robots (AMRs), which transports products manually picked to a depot. In this study, we propose a method to generate product assignments that make picking operations more efficient through a two-step optimization process. First, product assignments for utilizing AMRs are generated using particle swarm optimization. Next, in-shelf products layout is generated by mathematical optimization for the products group assigned to the shelves. In product placement optimization, one of the approximate solution methods of the metaheuristic, BLPSO, is fused with a class-based warehouse to obtain an optimal solution. In addition, the problem of in-shelf product layout is formulated in MIQCPs. The constraint expression is used to generate a layout that considers preventing picking mistakes and ensuring the safety of the picker. We have conducted placement optimization experiments using real-world logistic data and discuss the effectiveness of the proposed method.

Paper Citation

in Harvard Style

Sugiura A., Suzuki T., Ihara K., Sakuma T. and Kato S. (2024). Generating Products Placement in Warehouse Using BLPSO and MIQCPs. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART; ISBN 978-989-758-680-4, SciTePress, pages 454-461. DOI: 10.5220/0012359600003636

in Bibtex Style

@conference{icaart24,
author={Ayaka Sugiura and Takahiro Suzuki and Koya Ihara and Takuto Sakuma and Shohei Kato},
title={Generating Products Placement in Warehouse Using BLPSO and MIQCPs},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART},
year={2024},
pages={454-461},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012359600003636},
isbn={978-989-758-680-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART
TI - Generating Products Placement in Warehouse Using BLPSO and MIQCPs
SN - 978-989-758-680-4
AU - Sugiura A.
AU - Suzuki T.
AU - Ihara K.
AU - Sakuma T.
AU - Kato S.
PY - 2024
SP - 454
EP - 461
DO - 10.5220/0012359600003636
PB - SciTePress