Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores

Detalhes bibliográficos
Autor(a) principal: Araújo, Felipe Francisco Bezerra
Data de Publicação: 2016
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-30112016-141117/
Resumo: O problema de balanceamento de linhas de produção e designação de trabalhadores é uma extensão do problema simples de balanceamento de linhas onde os tempos de execução de tarefas são dependentes dos trabalhadores. Este problema tem sua motivação prática oriunda de linhas de produção com trabalhadores com deficiência. Nesta tese de doutorado estudamos duas extensões para o problema: a primeira layouts de linhas com estações em paralelo, enquanto que a segunda possibilita o uso de múltiplas linhas. As extensões fora aplicadas tanto ao problema básico quanto para o problema de rotação de tarefas. Apresentamos formulações matemáticas e métodos exatos e heurísticos para todos os casos. Teste computacionais em instâncias da literatura e novas instâncias e uma análise detalhada dos resultados são apresentados.
id USP_ae43e8231dc7d4547c09e54f5ea9fa31
oai_identifier_str oai:teses.usp.br:tde-30112016-141117
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadoresModels and algorithms for the assembly line worker assignment and balancing problemAssembly linesEstações em paraleloJob rotationLinhas de produçãoMúltiplas linhasMultiple linesParallel workstationsRotação de tarefasO problema de balanceamento de linhas de produção e designação de trabalhadores é uma extensão do problema simples de balanceamento de linhas onde os tempos de execução de tarefas são dependentes dos trabalhadores. Este problema tem sua motivação prática oriunda de linhas de produção com trabalhadores com deficiência. Nesta tese de doutorado estudamos duas extensões para o problema: a primeira layouts de linhas com estações em paralelo, enquanto que a segunda possibilita o uso de múltiplas linhas. As extensões fora aplicadas tanto ao problema básico quanto para o problema de rotação de tarefas. Apresentamos formulações matemáticas e métodos exatos e heurísticos para todos os casos. Teste computacionais em instâncias da literatura e novas instâncias e uma análise detalhada dos resultados são apresentados.The assembly line worker assignment and balancing problems is an extension of the simple assembly line balancing problem in which the task execution times depend on the assigned workers. This problem draws its practical motivation from assembly lines with workers with disabilities. In this doctoral thesis, we study two extensions for this problem: the first one allows layouts with parallel workstations, while the second one allows multiple parallel lines. These extensions were applied for the base problem as well as the job rotation problem. We present mathematical formulations and exact and heuristic methods for all cases. Computational tests in instances from literature and new instances and detailed analysis of the results are presented.Biblioteca Digitais de Teses e Dissertações da USPCosta, Alysson MachadoInsa, Cristobal Javier MirallesAraújo, Felipe Francisco Bezerra2016-08-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-30112016-141117/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2017-09-04T21:05:35Zoai:teses.usp.br:tde-30112016-141117Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212017-09-04T21:05:35Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores
Models and algorithms for the assembly line worker assignment and balancing problem
title Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores
spellingShingle Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores
Araújo, Felipe Francisco Bezerra
Assembly lines
Estações em paralelo
Job rotation
Linhas de produção
Múltiplas linhas
Multiple lines
Parallel workstations
Rotação de tarefas
title_short Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores
title_full Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores
title_fullStr Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores
title_full_unstemmed Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores
title_sort Modelos e algoritmos para variações do problema de balanceamento de linhas de produção e designação de trabalhadores
author Araújo, Felipe Francisco Bezerra
author_facet Araújo, Felipe Francisco Bezerra
author_role author
dc.contributor.none.fl_str_mv Costa, Alysson Machado
Insa, Cristobal Javier Miralles
dc.contributor.author.fl_str_mv Araújo, Felipe Francisco Bezerra
dc.subject.por.fl_str_mv Assembly lines
Estações em paralelo
Job rotation
Linhas de produção
Múltiplas linhas
Multiple lines
Parallel workstations
Rotação de tarefas
topic Assembly lines
Estações em paralelo
Job rotation
Linhas de produção
Múltiplas linhas
Multiple lines
Parallel workstations
Rotação de tarefas
description O problema de balanceamento de linhas de produção e designação de trabalhadores é uma extensão do problema simples de balanceamento de linhas onde os tempos de execução de tarefas são dependentes dos trabalhadores. Este problema tem sua motivação prática oriunda de linhas de produção com trabalhadores com deficiência. Nesta tese de doutorado estudamos duas extensões para o problema: a primeira layouts de linhas com estações em paralelo, enquanto que a segunda possibilita o uso de múltiplas linhas. As extensões fora aplicadas tanto ao problema básico quanto para o problema de rotação de tarefas. Apresentamos formulações matemáticas e métodos exatos e heurísticos para todos os casos. Teste computacionais em instâncias da literatura e novas instâncias e uma análise detalhada dos resultados são apresentados.
publishDate 2016
dc.date.none.fl_str_mv 2016-08-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-30112016-141117/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-30112016-141117/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809091213259702272

Registros relacionados