Heurísticas derivadas de programación matemática para resolver el MultiMin-Max Assembly Line Balancing Problem (MMM-ALBP)*

Resumen

En este trabajo se diseñan y evalúan procedimientos heurísticos para resolver un nuevo problema de equilibrado de líneas de montaje presentado en Pastor et al. (2006), el Multi-Min-Max Assembly Line Balancing Problem (MMM-ALBP), que consiste en minimizar el tiempo de la estación más cargada, posteriormente el tiempo de la segunda estación más cargada, posteriormente el de la tercera, etc. Los procedimientos heurísticos se derivan de los modelos de programación matemática presentados en Pastor et al. (2006) para resolver el MMM-ALBP; la idea consiste en limitar el tiempo de cálculo del optimizador utilizado, lo que proporciona, según se reparta dicho tiempo entre los modelos de programación matemática a resolver, tres procedimientos heurísticos diferentes. Para resolver los modelos de programación matemática resultantes se utiliza el optimizador comercial CPLEX. La eficiencia de las heurísticas diseñadas es evaluada resolviendo ejemplares de prueba de la base de ejemplares accesible en www.assembly-line-balancing.de para el equilibrado de líneas de montaje. Palabras clave: equilibrado de líneas de montaje