Aplicación de la metaheurística "simulated annealing" al balanceo de líneas de ensamble simples

Abstract

Una línea de ensambleen términos generales es un agrupamiento de tareas en estaciones de trabajo que deben respetar determinadas relaciones de precedencia que resulta muy eficiente para la producción en masa. Uno de los desafíos de este sistema de producción es el denominado balanceo y que consiste en la asignació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 equitativa posible.Este trabajo presenta una experiencia positiva en la resolución del balanceo de líneas de ensamble simples (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 de problemas, pero muy escasamente la aplicación de “simulatedannealing”, lo cual motivó el interés por implementarla ya que posee característicasdentro de las metaheurísticas que la vuelven muy atractiva para usar.