 A comprehensive toolbox for load retrieval in puzzle-based storage systems with simultaneous movementsYossi Bukchin and Tal Raviv Transportation Research Part B: Methodological, 2022, vol. 166, issue C, 348-373 Abstract: Puzzle-based storage (PBS) is one of the most space-efficient types of storage systems. In a PBS unit, loads are stored in a grid of cells, where each cell may be empty or contain a load. A load can move only to adjacent empty cells. These cells are termed escorts in the literature, and their number is relatively small. When a load is requested for retrieval, a sequence of load movements is performed in order to bring it to an input/output (I/O) point of the unit. In this paper we minimize a weighted sum of two objectives. The first is the retrieval time of a requested item, and the second objective is the number of moves. While the first objective is associated with the quality of service, the second objective considers energy saving. Note that this operational problem should be solved quickly for every load request. The movement characteristics of loads in the PBS unit are determined by the technology used for its operation. In the most general and intricate case, simultaneous movements of blocks of loads can be performed, while simpler technology may allow only sequential movements or simultaneous movement of single loads. PBS units may also have one or several I/O points. In the latter case, the load may be retrieved via any one of the I/O points, based on the operator’s discretion. In this paper, we suggest a suite of complementary tools to solve load retrieval problems under various technology, including simultaneous block and load movements. First, we present a time-expanded-graph based integer linear-programming (ILP) formulation. This formulation provides optimal solutions for problems with a relatively large number of escorts and obtains lower bounds for other cases. For problems with a small number of escorts, we suggest a dynamic programming (DP) solution approach. A custom-made heuristic based on the DP approach was developed for the rest of the cases. Experiments show that our solution approaches’ ensemble yields optimal or near-optimal solutions to most of our benchmark instances. Keywords: Compact storage systems; Automated warehouse systems; Puzzle-based storage (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:166:y:2022:i:c:p:348-373 Ordering information: This journal article can be ordered from DOI: 10.1016/j.trb.2022.11.002 Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.