Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelas

Detalhes bibliográficos
Autor(a) principal: Araújo, Felipe Francisco Bezerra
Data de Publicação: 2011
Tipo de documento: Dissertação
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-03062011-142052/
Resumo: O problema de balanceamento de linhas de produção e designação de trabalhadores (ALWABP, do inglês Assembly Line Worker Assignment and Balancing Problem ) é uma extensão do problema simples de balanceamento de linhas na qual 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 deficientes. Neste trabalho, focamos em uma extensão para o problema que permite lidar com a possibilidade de layouts de linhas com estações em paralelo. Além disso, estudamos uma segunda variante do problema que permite que os trabalhadores colaborem uns com os outros em uma mesma estação. Apresentamos formulações matemáticas para ambas as versões do problema. Adicionalmente, a partir de adaptações de métodos existentes para o ALWABP serial, desenvolvemos heurísticas construtivas para o ALWABP paralelo e ALWABP colaborativo. Testes computacionais em instâncias da literatura e uma análise detalhada dos resultados são apresentados
id USP_cd82bfa4de8f958a1733b53a1a2938e2
oai_identifier_str oai:teses.usp.br:tde-03062011-142052
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelasBalancing assembly lines with disabled workers and parallel workstationsAssembly linesFormulaçãoFormulationLinhas de produçãoMáquinas paralelasMathematical programingParallel workstationsProgramação matemáticaO problema de balanceamento de linhas de produção e designação de trabalhadores (ALWABP, do inglês Assembly Line Worker Assignment and Balancing Problem ) é uma extensão do problema simples de balanceamento de linhas na qual 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 deficientes. Neste trabalho, focamos em uma extensão para o problema que permite lidar com a possibilidade de layouts de linhas com estações em paralelo. Além disso, estudamos uma segunda variante do problema que permite que os trabalhadores colaborem uns com os outros em uma mesma estação. Apresentamos formulações matemáticas para ambas as versões do problema. Adicionalmente, a partir de adaptações de métodos existentes para o ALWABP serial, desenvolvemos heurísticas construtivas para o ALWABP paralelo e ALWABP colaborativo. Testes computacionais em instâncias da literatura e uma análise detalhada dos resultados são apresentadosThe assembly line and worker assignment balancing problem is an extension of the classical simple assembly line balancing problem where task execution times are workerdependent. This problem is motivated by the situation faced when balancing assembly lines with disabled workers. In this study, we focus on an extension for the problem with the goal of including the possibility of having layouts with parallel workstations. We also study a second variation for this problem that allows workers collaborating with each other. We present mathematical formulations for both problems. Moreover, constructive heuristics are developed, based on heuristic methods for the serial assembly line worker assignment and balancing problem. Computational tests on literature instances and a detailed analysis of the results are reportedBiblioteca Digitais de Teses e Dissertações da USPCosta, Alysson MachadoAraújo, Felipe Francisco Bezerra2011-05-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-03062011-142052/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/openAccesspor2016-07-28T16:10:29Zoai:teses.usp.br:tde-03062011-142052Biblioteca 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:27212016-07-28T16:10:29Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelas
Balancing assembly lines with disabled workers and parallel workstations
title Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelas
spellingShingle Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelas
Araújo, Felipe Francisco Bezerra
Assembly lines
Formulação
Formulation
Linhas de produção
Máquinas paralelas
Mathematical programing
Parallel workstations
Programação matemática
title_short Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelas
title_full Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelas
title_fullStr Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelas
title_full_unstemmed Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelas
title_sort Balanceamento de linhas de produção com trabalhadores deficientes e máquinas paralelas
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
dc.contributor.author.fl_str_mv Araújo, Felipe Francisco Bezerra
dc.subject.por.fl_str_mv Assembly lines
Formulação
Formulation
Linhas de produção
Máquinas paralelas
Mathematical programing
Parallel workstations
Programação matemática
topic Assembly lines
Formulação
Formulation
Linhas de produção
Máquinas paralelas
Mathematical programing
Parallel workstations
Programação matemática
description O problema de balanceamento de linhas de produção e designação de trabalhadores (ALWABP, do inglês Assembly Line Worker Assignment and Balancing Problem ) é uma extensão do problema simples de balanceamento de linhas na qual 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 deficientes. Neste trabalho, focamos em uma extensão para o problema que permite lidar com a possibilidade de layouts de linhas com estações em paralelo. Além disso, estudamos uma segunda variante do problema que permite que os trabalhadores colaborem uns com os outros em uma mesma estação. Apresentamos formulações matemáticas para ambas as versões do problema. Adicionalmente, a partir de adaptações de métodos existentes para o ALWABP serial, desenvolvemos heurísticas construtivas para o ALWABP paralelo e ALWABP colaborativo. Testes computacionais em instâncias da literatura e uma análise detalhada dos resultados são apresentados
publishDate 2011
dc.date.none.fl_str_mv 2011-05-03
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://www.teses.usp.br/teses/disponiveis/55/55134/tde-03062011-142052/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-03062011-142052/
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_ 1809090336995147776

Registros relacionados