Aplicación de la Metaheurística "Simulated Annealing" al Balanceo de Líneas de Ensamble Simples

Autores/as

  • Leticia Capella Facultad de Ingeniería Química-Univ. Nacional del Litoral
  • Agustín Montagna Facultad de Ingeniería Química-Univ. Nacional del Litoral
  • Nélida Camussi Facultad de Ingeniería Química-Univ. Nacional del Litoral
  • Diego Cafaro Facultad de Ingeniería Química-Univ. Nacional del Litoral

Palabras clave:

Enfriamiento Simulado, Líneas de Ensamble Simples, Balanceo de Líneas de Ensamble

Resumen

Resumen. Una línea de ensamble en 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 "simulated annealing". 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 “simulated annealing”, lo cual motivó el interés por implementarla ya que posee características dentro de las metaheurísticas que la vuelven muy atractiva para usar.

Citas

- Dolgui, A.; Proth, J.: Supply-Chain Engineering. Editoral Springer (2010)

- Kirkpatrick, S., Gellat Jr, C.D., Vecchi, M.P. Optimization by Simulated Annealing. Science 220, 671-980 (1983)

- Lapierre, S.D.; Ruiz, A.; Soriano, P.; “Balancing assembly lines with tabu searchâ€. European Journal of Operational Research 168, 826-837 (2006)

- MathWorks, Matlab software, version 7.9.0 (R2009b), (2009).

- Manavizadeh, N.; Hosseini, N.; Rabbani, M.; Jolai, F. A Simulated Annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and Just-In-Time approach. Computers & Industrial Engineering, Volume 64, Issue 2, pp. 669-685 (2013).

- Rekiek,B., Delchambre, A. The Balancing of Mixed-Model Hybrid Assembly Lines with Genetic Algorithms.13th ed. London: Springer-Verlag ( 2006)

- Scholl, A.; Becker, C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168, 666-693 (2006)

- Scholl, A.; Voï¢, S. Simple Assembly line Balancing- Heuristics approaches. Journal of Heu-ristics 2, pp. 217-244 • (1997)

Descargas

Publicado

2017-12-31

Cómo citar

Capella, L., Montagna, A., Camussi, N., & Cafaro, D. (2017). Aplicación de la Metaheurística "Simulated Annealing" al Balanceo de Líneas de Ensamble Simples. IJIE - Iberoamerican Journal of Industrial Engineering, 9(18), 200–216. Recuperado a partir de https://periodicos.ufsc.br/index.php/IJIE/article/view/v9n18010

Número

Vol. 9 Núm. 18 (2017): ISSN 21758018 - IJIE

Sección

Artículos

Licencia

Ao submeter nosso trabalho à Revista Ibero-americana de Engenharia Industrial (IJIE), os autores compreendem que seu conteúdo será disponibilizado sob a Licença Internacional Creative Commons Atribuição (CC BY) 4.0, que permite o uso, distribuição, troca, adaptação e criação de obras derivadas, inclusive para fins comerciais, desde que a autoria seja claramente atribuída e haja referência à publicação original na IJIE.

Além disso, os autores estão autorizados a celebrar acordos adicionais que permitam a divulgação não exclusiva da versão publicada do artigo (por exemplo, em repositórios institucionais, páginas pessoais, traduções ou capítulos de livros), desde que haja uma referência clara à autoria e à publicação inicial nesta revista.