JOMI: Algoritmo heurístico tipo greedy para la solución de los problemas de líneas de ensamble

• Jorge Burgos-Meneses ^[1] ; Joyce Michelle Burgos-Meneses ^[1] ; Luis Garzón-Aguirre ^[1] ; Jorge López-Pereira ^[1]
  1. [1] Universidad de Córdoba

     Universidad de Córdoba

     Cordoba, España

     
• Localización: DYNA management, ISSN-e 2340-6585, Vol. 1, Nº. 1, 2013
• Idioma: español
• Títulos paralelos:
  • JOMI: Heuristic algorithm type greedy to solve assembly balancing problems
• Texto completo no disponible (Saber más ...)
• Resumen
  • español

    Este artículo se basa en la descripción y evaluación de una nueva heurística Greedy para resolver problemas de equilibrado de líneas de ensamble tipo-1 (SALBPs-1), la cual se fundamenta en la sucesión de actividades y el tiempo de operación de estas para llegar a tener una aproximación más adecuada de las estaciones de trabajo. Aquí se muestra una evaluación comparativa entre esta heurística y otras 14 de este tipo, entre las cuales se encuentra el peso posicional, mayor número de tareas sucesoras, tiempo de operación más largo, mayor número de tareas sucesoras inmediatas. Se utilizaron 104 instancias para la prueba computacional, todas las heurísticas fueron codificadas en el programa MATLAB 2009b. Gracias a los resultados se notó que la heurística JOMI genera muy buenas soluciones, arrojando consigo el mejor promedio de eficiencia con 91.71% y manteniendo diferencia significativa con los promedios de eficiencia de los demás algoritmos; mostrando así otra forma sencilla y factible de resolver los problemas de líneas de ensamble.

  • English

    This paper focus in the description and evaluation of a new Greedy heuristic to solve assembly line balancing problems type-I (SALBPs-1),which is based in sequence of activities and their operation time to have an approximation more adequate of work stations. Here we show a comparative evaluation of this heuristic with others 14 of same type, among these positional weight, biggest number of successor tasks, longest operation time and biggest number of successor immediate tasks. We used 269problems for the comparative evaluation, where each heuristic was codified in software MATLAB 2009b. Theresults show us that the JOMI heuristic generates very good solutions with the best average ofefficiency 90,24%; showing so other simple and feasible way to solve balancing line problems.