Enfoque híbrido metaheurístico AG-RS para el problema de asignación del buffer que minimiza el inventario en proceso en líneas de producción abiertas en serie

Abstract

[EN] The Buffer Allocation Problem (BAP) is a problem of combinatorial NP-Hard optimization in the design of production lines. This consists of defining the allocation of storage places (buffers) within a production line, in order to maximize the efficiency of the process. The methods of optimization have been reported with greater success in recent years are metaheuristic techniques. In this work, a hybrid approach is proposed that uses the metaheuristic techniques of Genetic Algorithms (GA) and Simulated Annealing (SA), with the objective of determining the required buffers that minimize the average work in process (WIP) in open serial production lines M/M/1/K. The evaluation is carried out with an analytical method of decomposition. The results obtained demonstrate the computational efficiency of the proposed hybrid algorithm with respect to a simple SA or GA.

[ES] El problema de asignación del buffer (BAP, por sus siglas en inglés) es clasificado como un problema de optimización combinatorio NP-Duro en el diseño de las líneas de producción. Éste consiste en definir la asignación de lugares de almacenamiento (buffers) dentro de una línea de producción, con el fin de aumentar al máximo la eficiencia del proceso. Los métodos de optimización que han sido reportados con mayor éxito en los últimos años son las técnicas metaheurísticas. En este trabajo, se propone un enfoque híbrido que utiliza las técnicas metaheurísticas de: Algoritmos Genéticos (AG) y Recocido Simulado (RS), con el objetivo de determinar los buffers requeridos que minimicen el promedio de inventario en proceso (WIP, por sus siglas en inglés) en líneas de producción abiertas en serie M/M/1/K. La evaluación se realiza con un método analítico de descomposición. Los resultados obtenidos demuestran la eficiencia computacional del algoritmo híbrido propuesto con respecto a un RS o AG estándar.