Solución al problema de distribución de planta (flp) de múltiples niveles, un elevador y departamentos desiguales, a través de métodos metaheurísticos

Abstract

En este trabajo se aborda el problema de distribución de planta FLP, que tiene como objetivo minimizar los costos asociados al transporte de material a partir de la maximización de adyacencias entre departamentos. Para ello, se toma como punto de partida una documentación y revisión bibliográfica con el fin de definir una alternativa de solución al problema acorde con las restricciones planteadas. En base a la revisión anterior, se define como método de solución la metaheurística de Recocido Simulado ya que ésta permite obtener una buena solución en problemas de FLP de grandes instancias y numerosas restricciones. No se tienen en cuenta los métodos exactos ya que estos son ineficientes al enfrentarse a problemas de alta complejidad, es decir, sólo brindan una solución óptima cuando el problema tiene pocas instalaciones, departamentos y restricciones. La complejidad existente en este problema de distribución de planta reside en las siguientes consideraciones: se suponen departamentos de formas irregulares, áreas desiguales conocidas, múltiples niveles y un elevador de ubicación fija, que permite la interacción entre estos. Teniendo en cuenta la revisión bibliográfica realizada, se diseña y construye una herramienta informática en lenguaje MATLAB que aplica el método de recocido simulado al presente problema. A continuación, se desarrolla un análisis del desempeño de la herramienta basado en criterios de tiempo computacional y los resultados obtenidos, en contraste con una instancia de referencia encontrada en la literatura.