Diseño de un algoritmo de búsqueda tabú para la minimización del desperdicio de espacio en almacenes de empresas comercializadoras de tuberías

Abstract

Durante el presente proyecto de fin de carrera se plantea el desarrollo de un algoritmo metaheurístico el cual brinde una buena solución para el problema planteado. Esto se debe a diversos factores como la ubicación del almacén donde se colocaran los productos (rumas o estanterías) y los criterios en base a los cuales se apilaran los productos (tamaño, forma y peso) que deben considerarse al momento de realizar el almacenamiento de productos terminados. Además, como se mencionó anteriormente, estos factores se vuelven más complejos cuando se trata de tuberías, debido a que estas poseen una forma circular. Finalmente, este algoritmo no tiene como objetivo resolver el problema de forma exacta dada la complejidad de tiempo y recursos que presenta; sin embargo, permite obtener una buena solución que pueda cubrir con las necesidades de almacenamiento y que pueda ser ejecutada en un tiempo comprensible a las necesidades del negocio.