Optimization Model and Heuristic Approach for Blocks Retrieval Processes in Warehouses

Abstract

In this paper we introduce a planning problem termed as Q-Blocks Relocation Problem, which pursues to retrieve a subset of blocks located in a warehouse by minimizing the number of relocation movements. We formalize the problem by means of a Mixed Integer Linear Programming model. However, the high computational burden required by the model encourages us to develop a heuristic algorithm for tackling it. The rationale behind the proposed heuristic is both to retrieve the requested blocks as soon as possible while reducing the number of blocks placed above another one with a higher priority. The computational results indicate that the heuristic reports near-optimal solutions for realistic instances by short computational times, which makes it attractive to be applied by management systems.