Aplicación de la Metaheurística Simulated Annealing al Balanceo de una Línea de Ensamble Simple

CAPELLA, LETICIA; AGUSTÍN F. MONTAGNA; NÉLIDA CAMUSSI; DIEGO C. CAFARO

Iberoamerican Journal of Industrial Engineering

Universidade Federal de Santa Catarina

Lugar: Florianópolis; Año: 2017 vol. 9 p. 200 - 216

Una línea de producción y ensamble, en términos generales, es un agrupamiento de tareas en estaciones de trabajo que deben respetar determinadas relaciones de precedencia. El sistema productivo resultante es muy eficiente para la fabricación en masa de partes, componentes y ensambles. Uno de los desafíosde este sistema de producción es el denominado balanceo, que consiste en laasignación de las tareas a las estaciones de trabajo en función de la capacidad de producción y el tiempo productivo de la línea, de tal manera que la carga de las estaciones sea lo más equilibrada posible. Este trabajo presenta una experiencia positiva en la resolución del balanceo de líneas de ensamble simples (que manufacturan un solo producto) utilizando la metaheurística "simulatedannealing". En la literatura se reporta muy frecuentemente la aplicación de otras metaheurísticas, como búsqueda tabú y algoritmos genéticos a este tipo deproblemas, pero muy escasamente la aplicación de ?simulated annealing?, lo cualmotivó el interés por implementarla. Esta metaheurística en particular poseecaracterísticas que la vuelven muy atractiva para su aplicación a casos dedimensiones reales.