Metaheurística honey-bees matting optimization (hbmo) aplicada a la solución del problema de distribución de planta (flp) de un solo nivel y departamentos de áreas iguales o desiguales

Abstract

El problema de distribución de plantas, consiste en ubicar de forma óptima los departamentos, en un área disponible. Encontrar una buena distribución de planta ha sido un área de la investigación de operaciones que ha despertado un gran interés de estudio a través del tiempo, debido a que un diseño de planta bien hecho contribuye a reducir tiempos y minimizar costos dentro de la empresa. Sin embargo, la distribución óptima de una planta puede ser interpretada como un problema de optimización combinatoria, lo que hace difícil su tratamiento por métodos convencionales, debido a que a medida que va aumentando el número de departamentos y de restricciones el problema se hace imposible de solucionar por métodos exactos y se hace exponencialmente más complejo. Este trabajo trata el problema distribución de planta (FLP) de un solo nivel y departamentos de áreas iguales o desiguales. El enfoque utilizado para dar solución al problema es mediante la metaheurística Honey Bees Matting Optimization (HBMO), basada en el comportamiento y las características que presenta una colonia de abejas, donde principalmente se modela el proceso de apareamiento de las mismas. A partir de la investigación y documentación del problema, se estructura de acuerdo a las características de la planta, la formulación y modelación matemática, así como el diseño del algoritmo para la solución del mismo. Se desarrolla una herramienta en MATLAB, capaz de solucionar el problema usando el algoritmo HBMO. Se resuelve un conjunto de problemas y posteriormente se examinan los resultados obtenidos mediante un diseño de experimentos con el fin de concluir acerca del desempeño de la herramienta diseñada y de la metaheurística aplicada, respecto a otros métodos utilizados en la literatura.