Determinación del método óptimo de operaciones de ensamble bimanual con el algoritmo de Dijkstra (o de caminos mínimos)

• María J. Cardona ^[1] ; Omar D. Castrillón ^[2] ; Héctor A. Tinoco ^[1]
  1. [1] Universidad Autonoma de Manizales

     Universidad Autonoma de Manizales

     Colombia

     
  2. [2] Universidad Nacional de Colombia

     Universidad Nacional de Colombia

     Colombia

     
• Localización: Información tecnológica, ISSN-e 0718-0764, ISSN 0716-8756, Vol. 28, Nº. 4, 2017, págs. 125-134
• Idioma: español
• Títulos paralelos:
  • Determination of the optimal method of bimanual assembly operations with Dijkstra algorithm (or shortest path)
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este estudio se propone una metodología computacional para aumentar la productividad a través del análisis de las operaciones optimizando el método de trabajo. Esto se enmarca en la ingeniería de métodos y está basada en grafos y optimización de trayectorias. Se diseñó un caso de estudio para simular un proceso de ensamble bimanual y así probar la metodología propuesta. Todas las formas de ensamble fueron convertidas en nodos que fueron obtenidos de las combinaciones de las piezas y ponderaciones de distancia entre ellas. El problema fue solucionado con el algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos. La solución óptima del método fue comparada con el tiempo de operación de diez métodos seleccionados aleatoriamente de todos los posibles. Los resultados mostraron diferencias significativas entre el método óptimo y los seleccionados, encontrándose aumentos en la productividad de hasta 20% con el método óptimo.

  • English

    In this study, a numerical methodology is proposed to increase productivity through the analysis of operations in order to optimize the working method. This study belongs to the so-called methods engineering and is based on graphs and route optimization paths. A case study was designed to simulate a bimanual assembly process and test the proposed methodology. All forms of assembly were converted into graphs that were obtained from the combinations of parts and weights distance between them. The problem was solved with Dijkstra's algorithm. The optimum solution method was compared with the operation time of ten randomly selected alternatives of all possible assembly methods. The results showed significant differences between the optimal method and those selected, finding an increasing in the productivity of up to 20% with the optimal proposed method.