Búsqueda armónica aplicada a la conformación de celdas de manufactura

Abstract

The suitable organization of resources involved in productive activities allows the search for adequate efficiencies, based on minimizing material handling costs and reducing the problems generated by the interference in flows and human resource. The plant layout oriented to the formation of manufacturing cells offers advantages in flexibility typical of workshops, as well as reduction in stock levels and setup times, allowing for better response times. In this work an algorithm based on the heuristic goal Harmonic Search is designed, inspired by the musical composition in which the memory of harmonies already created with the natural process of improvisation is combined. The result of the algorithm applied to particular case studies is contrasted with the optimal results generated by the linear programming model, in order to evaluate and conclude about its performance.

La adecuada organización de los recursos que intervienen en las actividades productivas permite buscar eficiencias adecuadas, basándose en la minimización de costos de manejo de materiales y en la reducción de los problemas generados por la interferencia en los flujos y el personal. La distribución de planta orientada a la formación de celdas de manufactura ofrece ventajas en flexibilidad característica de la disposición de talleres, al igual que reducción en niveles de inventario y tiempos de preparación, permitiendo mejores tiempos de respuesta. En este trabajo se diseña un algoritmo basado en la meta heurística Búsqueda Armónica, inspirado en la composición musical en la que se combina la memoria de armonías ya creadas con el proceso natural de improvisación. El resultado del algoritmo aplicado a casos de estudio particulares se contrasta con los resultados óptimos generados por el modelo de programación lineal para evaluar y concluir sobre su desempeño.