Metodología para la reorganización perpetua de almacenes

Abstract

This thesis presents Rearrange-While-Working (RWW) a new methodology to continuously improve the process of reorganizing a dedicated unit-load warehouse while serving a set of orders. In other words, given the current and desired organization of a warehouse, the proposed methodology determines the how, where, and when to move the items in order to minimize the total material handling effort required to reorganize the warehouse while serving a set of orders. Throughout the thesis it is assumed that items are located in a rack served by an Automated Storage / Retrieval System (AS/RS). This study considers three cases (scenarios): (1) when there is only one empty location in the rack and the AS/RS is idle; (2) when there is only one empty location in the rack, but the AS/RS is serving a list of orders; (3) when there are multiple empty locations in the rack and the AS/RS is serving a list of orders. In the first case the material handling equipment can make any movement desired. On the other hand, it is assumed that in the second and third cases there is a list of items that need to be retrieved from the rack to the input / output location and then stored back in the rack. In these cases it is assumed that items can only be relocated within the rack when performing the storage operation. Therefore, the sequence in which items can be relocated is dictated by the list of orders being served. Several methods are proposed for solving each case. It is concluded that heuristics H3, H5 and H6 work well for the first case (Chapter 3) and the proposed Genetic Algorithm-based heuristic (GA) works well for the remaining cases (Chapters 4 and 5) in terms of solution quality and computational time.

Esta tesis presenta una metodología para mejorar contínuamente el proceso de reorganización de un almacén dedicado (bajo el concepto de unidad de carga) mientras se sirve una serie de órdenes. En otras palabras, dada la organización actual y el deseado de un almacén, la metodología propuesta determina el cómo, dónde y cuándo mover los elementos a fin de minimizar el esfuerzo total de acarreo necesario para reorganizar el almacén mientras se sirven una serie de órdenes. A lo largo de la tesis, se supone que los artículos se encuentran en un rack servidos por un sistema automático de depósito y recogido (AS / RS). Este estudio considera tres casos (escenarios): (1) cuando sólo hay un lugar vacío en el rack y el AS / RS está ociosa (inactiva); (2) cuando sólo hay un lugar vacío en el rack, pero el AS / RS servicio de una lista de pedidos u órdenes de trabajo (la máquina está activa), (3) cuando hay varios lugares vacíos en el rack y el AS / RS está cumpliendo una lista de pedidos u órdenes de trabajo (la máquina está activa). En el primer caso, el acarreo de materiales se puede realizar cualquier momento deseado. Por otro lado, se supone que en el segundo y tercer caso hay una lista de elementos (órdenes) que deben ser recogidos en la estantería y que luego deben volverse a almacenar de nuevo. En estos casos, se supone que los artículos sólo pueden ser relocalizados según la secuencia dada por la lista de órdenes. Se proponen varios métodos para resolver cada caso. Se concluye que la heurística H3, H5 y H6 funcionan bien para el primer caso (capítulo 3) y el algoritmo propuesto heurística basada en la genética (GA) funciona bien para los casos restantes (capítulos 4 y 5) en términos de calidad y tiempo computacional