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 / The 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 reported
Identifer | oai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-03062011-142052 |
Date | 03 May 2011 |
Creators | Felipe Francisco Bezerra Araújo |
Contributors | Alysson Machado Costa, Antonio Augusto Chaves, Reinaldo Morabito Neto |
Publisher | Universidade de São Paulo, Ciências da Computação e Matemática Computacional, USP, BR |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0014 seconds