Solving a two-sided assembly line balancing problem using memetic algorithms



Document title: Solving a two-sided assembly line balancing problem using memetic algorithms
Journal: Ingeniería y universidad
Database: PERIÓDICA
System number: 000335362
ISSN: 0123-2126
Authors: 1
2
Institutions: 1Universidad del Valle, Escuela de Ingeniería Industrial y Estadística, Cali, Valle del Cauca. Colombia
2Pontificia Universidad Javeriana, Departamento de Ciencias Naturales y Matemáticas, Cali, Valle del Cauca. Colombia
Year:
Season: Jul-Dic
Volumen: 13
Number: 2
Pages: 267-280
Country: Colombia
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract En este artículo se presenta una caracterización del problema de balanceo de línea de ensamble serial de dos lados (TALBP, por su sigla en inglés). Existe un creciente interés en este tipo de problemas, pues representan situaciones que se acercan mucho más a la vida real, que los problemas de líneas de ensamble serial simple (SALBP, por su sigla en inglés). Debido a que la complejidad del problema TALBP es superior a la del problema SALBP, en esta investigación se destaca la construcción y uso de metaheurísticas como algoritmos meméticos, para encontrar una muy buena solución. Los algoritmos meméticos se apoyan en los algoritmos genéticos. La solución propuesta fue implementada en el programa Matlab, para una línea de ensamble de motos en una empresa local. Mediante el uso del algoritmo construido se obtuvo una solución óptima en un tiempo más corto, frente a otras reconocidas heurísticas y métodos de optimización, que superaron todas las restricciones y complejidades inherentes al problema
English abstract This research explores a characterization of the Two-Sided Assembly Line Problem (TALBP). There is a growing interest among researchers and assembly line practitioners in the solution to this problem, because it is more related to real-life situations than the Simple Assembly Line Balancing Problem (SALBP). Since the complexity of the TALBP is superior to that of the SALBP, this research emphasizes both the construction and the use of metaheuristics as memetic algorithms for finding a very good solution. Memetic algorithms are supported by genetic algorithms. The solution proposed was implemented in Matlab for a motorcycle assembly line at a local firm. Compared to other recognized heuristics and optimization methods, a most suitable solution was obtained in a shorter time through the use of the constructed algorithm. With this, all the restrictions and complexities inherent to the problem were overcome
Portuguese abstract Neste artigo apresenta-se uma caracterização do problema de balanço de linha de montagem serial de dois lados (TALBP, pela sua sigla em inglês). Existe um interesse crescente neste tipo de problemas, pois representam situações que se aproximam muito mais à vida real, que os problemas de linhas de montagem serial simples (SALBP, pela sua sigla em inglês). Devido que a complexidade do problema TALBP é superior à do problema SALBP, nesta pesquisa destaca-se a construção e uso de meta-heurísticas como algoritmos meméticos, para encontrar uma solução muito boa. Os algoritmos meméticos apóiam-se nos algoritmos genéticos. A solução proposta foi implementada no programa Matlab, para uma linha de montagem de motos em uma empresa local. Mediante o uso do algoritmo construído obteve-se uma ótima solução em um tempo menor, comparado com outras reconhecidas heurísticas e métodos de otimização, que superaram todas as restrições e complexidades inerentes
Disciplines: Ingeniería
Keyword: Ingeniería industrial,
Cadena de producción,
Línea de ensamble,
Control,
Algoritmos
Keyword: Engineering,
Industrial engineering,
Production line,
Assembly lines,
Control,
Algorithms
Full text: Texto completo (Ver PDF)