Abstract

RUBIANO-OVALLE, Óscar  and  ARROYO-ALMANZA, Alonso. Solução de um problema de balanço de linha de montagem serial de dois lados utilizando algoritmos meméticos. Ing. Univ. [online]. 2009, vol.13, n.2, pp.267-280. ISSN 0123-2126.

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 ao problema.

Keywords : MATLAB (programa para computador); métodos de linhas de montagem; equilíbrio de linha de montagem; algoritmos.

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