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).

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call