Quantum Optimization for Location Assignment Problem in ASSR
##plugins.themes.bootstrap3.article.main##
##plugins.themes.bootstrap3.article.sidebar##
Abstract
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).
##plugins.themes.bootstrap3.article.details##
AS/RS, Optimization, quantum annealing, location assignment problem, Multi-shuttle, warehouse
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.
This work is licensed under a Creative Commons Attribution 3.0 Unported License.