Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Cristo, Ronaldo Lima de
Orientador(a): Mayerle, Sergio Fernando
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://repositorio.ufsc.br/xmlui/handle/123456789/93714
Resumo: 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.
id UFSC_f75113aba23073ac739a489f97f54e2e
oai_identifier_str oai:repositorio.ufsc.br:123456789/93714
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaCristo, Ronaldo Lima deMayerle, Sergio Fernando2012-10-25T02:32:43Z2012-10-25T02:32:43Z2012-10-25T02:32:43Z280381http://repositorio.ufsc.br/xmlui/handle/123456789/93714Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2010.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.85 p.| il., tabs., grafs.porEngenharia de produçãoBalanceamento de linha de montagemAlgoritmos genéticosBalanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensõesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL280381.pdfapplication/pdf758775https://repositorio.ufsc.br/bitstream/123456789/93714/1/280381.pdf66f3df0eb2769e10dd8e546f0d042d20MD51TEXT280381.pdf.txt280381.pdf.txtExtracted Texttext/plain141708https://repositorio.ufsc.br/bitstream/123456789/93714/2/280381.pdf.txt73863e394dd89843b575549a9333aac8MD52THUMBNAIL280381.pdf.jpg280381.pdf.jpgGenerated Thumbnailimage/jpeg1083https://repositorio.ufsc.br/bitstream/123456789/93714/3/280381.pdf.jpgc51629171e4b1236edaa39e04711c0a4MD53123456789/937142013-05-02 00:33:52.607oai:repositorio.ufsc.br:123456789/93714Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732013-05-02T03:33:52Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões
title Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões
spellingShingle Balanceamento de linhas de montagem com uso de algoritmo genético para o caso de linhas simples e extensões
Cristo, Ronaldo Lima de
Engenharia de produção
Balanceamento de linha de montagem
Algoritmos genéticos
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
author Cristo, Ronaldo Lima de
author_facet Cristo, Ronaldo Lima de
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Cristo, Ronaldo Lima de
dc.contributor.advisor1.fl_str_mv Mayerle, Sergio Fernando
contributor_str_mv Mayerle, Sergio Fernando
dc.subject.classification.pt_BR.fl_str_mv Engenharia de produção
Balanceamento de linha de montagem
Algoritmos genéticos
topic Engenharia de produção
Balanceamento de linha de montagem
Algoritmos genéticos
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.
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-10-25T02:32:43Z
dc.date.available.fl_str_mv 2012-10-25T02:32:43Z
dc.date.issued.fl_str_mv 2012-10-25T02:32:43Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/93714
dc.identifier.other.pt_BR.fl_str_mv 280381
identifier_str_mv 280381
url http://repositorio.ufsc.br/xmlui/handle/123456789/93714
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 85 p.| il., tabs., grafs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/93714/1/280381.pdf
https://repositorio.ufsc.br/bitstream/123456789/93714/2/280381.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/93714/3/280381.pdf.jpg
bitstream.checksum.fl_str_mv 66f3df0eb2769e10dd8e546f0d042d20
73863e394dd89843b575549a9333aac8
c51629171e4b1236edaa39e04711c0a4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851758955005476864

Registros relacionados