Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2010. === Made available in DSpace on 2012-10-25T02:32:43Z (GMT). No. of bitstreams: 1 280381.pdf: 758775 bytes, checksum: 66f3df0eb2769e10dd8e546f...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
2012
|
Subjects: | |
Online Access: | http://repositorio.ufsc.br/xmlui/handle/123456789/93714 |
id |
ndltd-IBICT-oai-repositorio.ufsc.br-123456789-93714 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-IBICT-oai-repositorio.ufsc.br-123456789-937142019-01-21T16:13:58Z Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões Cristo, Ronaldo Lima de Universidade Federal de Santa Catarina Mayerle, Sergio Fernando Engenharia de produção Balanceamento de linha de montagem Algoritmos genéticos Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2010. Made available in DSpace on 2012-10-25T02:32:43Z (GMT). No. of bitstreams: 1 280381.pdf: 758775 bytes, checksum: 66f3df0eb2769e10dd8e546f0d042d20 (MD5) Neste trabalho foi realizada uma revisão sobre o problema de balanceamento de linha de montagem e suas extensões. Para este, são detalhados os modelos matemáticos, as heurísticas e as meta-heurísticas mais utilizados. Além disso, é apresentada uma taxonomia com as diversas particularidades referentes a este problema. O objetivo foi, através da aplicação de um Algorítmo Genético, trabalhar o balanceamento de linha considerando suas extensões quanto a: linhas de montagem com dois lados, layout em "U" e restrições de alocação de tarefas. Para validar os resultados obtidos, foram realizados testes com 269 (duzentos e sessenta e nove) problemas disponíveis na literatura. Em 90% dos casos estudados, os erros encontrados para as situações de balanceamento simples, de linhas com layout em "U" e de linhas com 2 lados não são superiores a 4, 7 e 8%, respectivamente. Ao comparar a qualidade da solução obtida com a encontrada por outros autores, aquela se mostra satisfatória. In this study it was performed a review on assembly line balancing problem and its extensions. For this one, it's detailed the mathematical models, the heuristics and meta-heuristics most used. Moreover, it's presented a taxonomy about this problem particularities. The objective was, through a Genetic Algorithm application, handle assembly line balancing considering its extensions like: two sided lines, "U" shape layout and assignment restrictions. To validate the outputs achieved, tests with 269 (two hundred and sixty nine) available problems were performed. In 90% of studied situations, the deviations found for simple balance, "U" shape layout and two sided lines were not bigger than 4, 7 and 8%, respectively. Comparing the solution quality with other authors found results, it becomes satisfactory. 2012-10-25T02:32:43Z 2012-10-25T02:32:43Z info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://repositorio.ufsc.br/xmlui/handle/123456789/93714 280381 por info:eu-repo/semantics/openAccess 85 p.| il., tabs., grafs. reponame:Repositório Institucional da UFSC instname:Universidade Federal de Santa Catarina instacron:UFSC |
collection |
NDLTD |
language |
Portuguese |
format |
Others
|
sources |
NDLTD |
topic |
Engenharia de produção Balanceamento de linha de montagem Algoritmos genéticos |
spellingShingle |
Engenharia de produção Balanceamento de linha de montagem Algoritmos genéticos Cristo, Ronaldo Lima de Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões |
description |
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2010. === Made available in DSpace on 2012-10-25T02:32:43Z (GMT). No. of bitstreams: 1
280381.pdf: 758775 bytes, checksum: 66f3df0eb2769e10dd8e546f0d042d20 (MD5) === Neste trabalho foi realizada uma revisão sobre o problema de balanceamento de linha de montagem e suas extensões. Para este, são detalhados os modelos matemáticos, as heurísticas e as meta-heurísticas mais utilizados. Além disso, é apresentada uma taxonomia com as diversas particularidades referentes a este problema. O objetivo foi, através da aplicação de um Algorítmo Genético, trabalhar o balanceamento de linha considerando suas extensões quanto a: linhas de montagem com dois lados, layout em "U" e restrições de alocação de tarefas. Para validar os resultados obtidos, foram realizados testes com 269 (duzentos e sessenta e nove) problemas disponíveis na literatura. Em 90% dos casos estudados, os erros encontrados para as situações de balanceamento simples, de linhas com layout em "U" e de linhas com 2 lados não são superiores a 4, 7 e 8%, respectivamente. Ao comparar a qualidade da solução obtida com a encontrada por outros autores, aquela se mostra satisfatória. === In this study it was performed a review on assembly line balancing problem and its extensions. For this one, it's detailed the mathematical models, the heuristics and meta-heuristics most used. Moreover, it's presented a taxonomy about this problem particularities. The objective was, through a Genetic Algorithm application, handle assembly line balancing considering its extensions like: two sided lines, "U" shape layout and assignment restrictions. To validate the outputs achieved, tests with 269 (two hundred and sixty nine) available problems were performed. In 90% of studied situations, the deviations found for simple balance, "U" shape layout and two sided lines were not bigger than 4, 7 and 8%, respectively. Comparing the solution quality with other authors found results, it becomes satisfactory. |
author2 |
Universidade Federal de Santa Catarina |
author_facet |
Universidade Federal de Santa Catarina Cristo, Ronaldo Lima de |
author |
Cristo, Ronaldo Lima de |
author_sort |
Cristo, Ronaldo Lima de |
title |
Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões |
title_short |
Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões |
title_full |
Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões |
title_fullStr |
Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões |
title_full_unstemmed |
Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões |
title_sort |
balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões |
publishDate |
2012 |
url |
http://repositorio.ufsc.br/xmlui/handle/123456789/93714 |
work_keys_str_mv |
AT cristoronaldolimade balanceamentodelinhasdemontagemcomusodealgoritmogeneticoparaocasodelinhassimpleseextensoes |
_version_ |
1718821272638455808 |