Hybrid approach for buffer allocation in open serial production lines

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

“…El esquema de remplazo se basa en el expuesto por (Kose and Kilincci, 2015). La idea clave es determinar cuál configuración de buffer debe permanecer en una población y cuál debe transferirse a la siguiente generación.…”

“…Si el número de buffers es muy grande, los costos directos por capital, costos indirectos por incremento en el inventario en proceso (WIP) y los tiempos de ciclo generados serán mayores a los beneficios obtenidos por la productividad. Si los buffers colocados son pocos, será complicado aprovechar al máximo la capacidad de las máquinas, o bien, se corre el riesgo de no cumplir con la demanda (Kose and Kilincci, 2015). Debido a la importancia de encontrar las mejores configuraciones de buffers (u óptimas), el problema de asignación del buffer (BAP, por sus siglas en inglés) es un factor muy importante a considerar por cualquier persona encargada de diseñar líneas de producción.…”

“…Para la mejor exploración del espacio de soluciones del BAP, una propuesta reciente es la hibridación de técnicas metaheurísticas con otros métodos tales como: Particiones Anidadas (Shi and Men, 2003), métodos de Ramificación y Acotamiento (Dolgui et al, 2007), Método del Subgradiente (Demir and Tunali, 2008), y Búsqueda Local (Amiri and Mohtashami, 2012), (Mohtashami, 2014). Existen también estudios que reportan la hibridación entre técnicas metaheurísticas, (Kose and Kilincci, 2015) hibridan Algoritmos Genéticos con Recocido Simulado con el fin de maximizar la tasa promedio de producción; por su parte (Su et al, 2017) resuelven el BAP bajo un criterio multiobjetivo en donde se busca maximizar la tasa promedio de producción a la vez que se minimiza el total de buffers asignados, se aplica la hibridación de Búsqueda Tabú y NSGA-II; finalmente (Kose and Kilincci, 2018) resuelven el problema bajo un criterio multiobjetivo similar al empleado en el estudio anterior, a través de hibridar NSGA-II y Recocido Simulado. Los trabajos mencionados reportan resultados en muchas ocasiones más eficientes, por lo que el enfoque de hibridación parece ser un área de investigación muy prometedora.…”

“…Una aportación relevante de este estudio, es la demostración de la potencia computacional del algoritmo híbrido AG-RS propuesto, con respecto a otros procedimientos metaheurísticos RS y AG estándar. Además, se hace una comparativa entre los algoritmos híbridos AG-RS y GAA, este último desarrollado por (Kose and Kilincci, 2015), los cuales revelan diferencias en sus criterios de optimización, parámetros y eficiencia computacional.…”

Throughput maximization and buffer design of robotized flexible production systems with feeder renewals and priority rules

“…In fact, this allows the feeder to restore parts in masked time, since the manipulator can pick parts from the buffer. However, in order to optimize the productions system, a problem of buffer allocation should be faced to address two main issues: optimal buffer location and optimal buffer size [12][13][14][15]. In the case of simple production flows, as the one considered here where parts must be moved from a feeder system to a working station, the analysis regarding buffer location is trivial.…”