# A Heuristic Method for Load Retrievals Route Programming in Puzzle-based Storage Systems

arXiv: https://arxiv.org/abs/2102.09274 · HTML: https://mlsanity.com/paper/2102.09274/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 18 Feb 2021.

## Built on by (most cited first, 1 of 1)

- [Reinforcement learning for multi-item retrieval in the puzzle-based storage system](https://mlsanity.com/paper/2202.03424/) (2022)

## Abstract (arXiv)

Recently, many enterprises are facing the difficulties brought out by the limitation of warehouse land and the increase of loan cost. As a promising approach to improve space utilization rate, puzzle-based storage systems (PBSSs) are drawing more attention from logistics researchers. In previous research about PBSS, concentration has been paid to single target item problems. However, there are no consensus algorithms to solve load retrievals route programming in PBSSs with multiple target items. In this paper, a heuristic algorithm is proposed to solve load retrievals route programming in PBSSs with multiple target items, multiple escorts and multiple IOs. In this paper, new concepts about the proposed algorithm are defined, including target IOs, target position of escorts, number of escorts required, et al. Then, the decision procedures are designed according to these concepts. Based on Markov decision process, the proposed algorithm makes the decision of the next action by analyzing the current status, until all the target items arrive at the IOs. The case study results have shown the effectiveness and efficiency of the proposed heuristic algorithm.