Resolución del problema de equilibrado de líneas de montaje con más de un operario en cada estación

Abstract

El presente trabajo tiene la finalidad de resolver el problema de equilibrado de líneas de montaje conuno ovariosoperariosen cada estación, también conocido como Multi-manned Assembly Line Balancing Problem (MALBP). En este problemase realizandiferentes tareas sobre la misma pieza de trabajo de manera simultánea. Aunque es un problema que seencuentra muy presente en ciertas líneas de montaje reales, existen pocos estudiosen la literatura académica. Con el objetivo de resolver el problema MALBP se ha desarrollado un procedimiento heurístico que, dadas una determinadas características de la línea de montajecomo el tiempo de proceso de cada tarea, sus relacionesde precedencia, el tiempo de ciclo de la línea y el número máximo de operarios posibles por estación, realice la distribución de las tareas a lo largo de las estaciones de trabajoy operadoresde manera que se mínimicen el número de estaciones. El procedimiento propuesto se basa en laheurística de mejora conocida como optimización local. Este método parte de una solución inicial, obtenida a través de diferentes heurísticas greedy, y utilizando como idea fundamental la exploración del vecindario con el objetivo de encontrar soluciones mejores. Con el objetivo de evaluar el funcionamiento del procedimiento de resolución se ha realizado una experiencia computacional a partir de un conjunto de ejemplares de testeo. Estos ejemplares se han obtenido de unbanco de datos dirigido a la resolución de problemas de equilibrado de líneas. Finalmente, se ha hecho una comparativa entre lassolucionesobtenidasa través de la aplicación de la optimizacion local y lassolucionesque se presentaron en el estudio de Dimitriadis (2006). Las soluciones obtenidas a través de la óptimización local presentan una reducción en la longuitud de la línea de montaje