Quantum Optimization for Location Assignment Problem in ASSR



Published Sep 4, 2023
Kuniaki Satori Nobuyuki Yoshikawa


In an Automated Storage and Retrieval System (AS/RS), a location assignment of products is important to improve the picking efficiency. In this paper, the optimization of shelf location assignment with a quantum annealing is investigated. Product pairs are considered in order of picking frequency and are assigned to empty shelves in order of distance from an outlet. Then swapping the position of product in the pair is considered as the decision variable. This reduces the number of required qubits and guarantees the feasibility of solution. The efficiency of quantum algorithm is evaluated by comparing with mixed integer programming (MIP).  

Abstract 29 | PDF Downloads 40



AS/RS, Optimization, quantum annealing, location assignment problem, Multi-shuttle, warehouse

Aljohani, K. (2023). Optimizing the distribution network of a bakery facility: A reduced travelled distance and foodwaste minimization perspective. Sustainability, 15(4), 1-26.

Chen, L. Y., Huang, H., Danielczuk, M., Ichnowski, J., & Goldberg, K. (2022). Optimal shelf arrangement to minimize robot retrieval time. 2022 IEEE 18th International Conference on Automation Science and Engineering (CASE), 993-1000.

de Vries, H., van de Klundert, J., & Wagelmans, A. P. (2020). The roadside healthcare facility location problem a managerial network design challenge. Production and Operations Management, 29(5), 1165-1187. doi: https://doi.org/10.1111/poms.13152

Johnson, M., Amin, M., Gildert, S., Lanting, T., Hamze, F., Dickson, N., . . . Rose, G. (2011, 05). Quantum annealing with manufactured spins. Nature, 473, 194-8. doi: 10.1038/nature10012

Kadowaki, T., & Nishimori, H. (1998, Nov). Quantum annealing in the transverse ising model. Phys. Rev. E, 58, 5355–5363. doi: 10.1103/PhysRevE.58.5355

Kovacs, A. (2011). Optimizing the storage assignment in a ́ warehouse served by milkrun logistics. International Journal of Production Economics, 133, 312-318.

Li, H., Wang, Y., Fan, F., Yu, H., & Chu, J. (2021). Sustainable plant layout design for end of life vehicle recycling and disassembly industry based on slp method, a typical case in china. IEEE Access, 9, 81913-81925. doi: 10.1109/ACCESS.2021.3086402

Ohzeki, M., Takahashi, C., Okada, S., Terabe, M., Taguchi, S., & Tanaka, K. (2018). Quantum annealing: next-generation computation and how to implement it when information is missing. Nonlinear Theory and Its Applications, IEICE, 9(4), 392-405. doi: 10.1587/nolta.9.392

PythonMIP-team. (2023). coin-or/python-mip. https://github.com/coin-or/python-mip. GitHub.

Roodbergen, K. J., & Vis, I. F. (2009). A survey of literature on automated storage and retrieval systems. European Journal of Operational Research, 194(2), 343 362. doi: https://doi.org/10.1016/j.ejor.2008.01.038

Zaman, M., Tanahashi, K., & Tanaka, S. (2021). Pyqubo: Python library for mapping combinatorial optimization problems to qubo form.
Regular Session Papers