Determination of the optimal method of bimanual assembly operations with Dijkstra algorithm (or shortest path)

被引：2

作者：

Cardona M.J. ^{[1
]}

Castrillón O.D. ^{[2
]}

Tinoco H.A. ^{[1
]}

机构：

[1] Departamento de Mecánica y Producción, Grupo de Diseño y Desarrollo Industrial, Universidad Autónoma de Manizales, Manizales

[2] Universidad Nacional de Colombia, Sede Manizales, Facultad de Ingeniería y Arquitectura, Departamento de Ingeniería Industrial, Campus la Nubia, Manizales

来源：

Informacion Tecnologica | 2017年 / 28卷 / 04期

关键词：

Bimanual assembly; Dijkstra algorithm; Methods engineering; Optimization;

D O I：

10.4067/S0718-07642017000400015

中图分类号：

O24 [计算数学];

学科分类号：

070102 ;

摘要：

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.

引用

页码：125 / 134

页数：9

共 18 条

[1]

Anandan P.D., Hiwarkar V., Sayed M.S., Ferreira P., Lohse N., Linear constraint programming for costoptimized configuration of modular assembly systems, 49th CIRP Conference on Manufacturing Systems (CIRP-CMS 2016), (2016)

[2]

Barnes R., Motion and Time Study: Design and Measurement of Work U.S.A., (1963)

[3]

Bermudez-Colina Y., Aplicaciones de programación lineal, entera y mixta, Geniería Industrial, Actualidad y Nuevas Tendencias, pp. 85-104, (2011)

[4]

Coto E., Algoritmos Básicos de Grafos, (2003)

[5]

Fraustro R.J., Implementación de Algoritmos para la Implementación de Trayectorias para Brazos Manipuladores, (2008)

[6]

Jadhav J.R., Mantha S.S., Rane S.B., Development of framework for sustainable Lean implementation: An ISM approach, Journal of Industrial Engineering International, 10, 3, pp. 1-27, (2014)

[7]

Kai N., Yao-Ting Z., Yue-Peng M., Shortest Path Analysis Based on Dijkstra's Algorithm in Emergency Response System, Indonesian Journal of Electrical Engineering and Computer Science, 12, 5, pp. 3476-3482, (2014)

[8]

Kanawaty G., Introducción Al Estudio Del Trabajo, (1996)

[9]

Kellegoz T., Toklu B., A priority rule-based constructive heuristic and an improvement method for balancing assembly lines with parallel multi-manned workstations, International Journal of Production Research, 53, 3, pp. 736-756, (2015)

[10]

Kleinberg J., Tardos E., Algorithm Design Boston, (2006)

← 1 2 →