SciELO - Scientific Electronic Library Online

vol.28 issue4System to Assess the Reliability of Critical Equipment in the Industrial SectorPrioritization of Operational Risks for Third Party Logistics Suppliers - 3PL author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google


Información tecnológica

On-line version ISSN 0718-0764


CARDONA, María J; CASTRILLON, Omar D  and  TINOCO, Héctor A. Determination of the Optimal Method of Bimanual Assembly Operations with Dijkstra Algorithm (or Shortest Path). Inf. tecnol. [online]. 2017, vol.28, n.4, pp.125-134. ISSN 0718-0764.

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.

Keywords : optimization; Dijkstra algorithm; methods engineering; bimanual assembly.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License