Texto completo
| |
| Autor(es): |
Felipe Francisco Bezerra Araújo
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 2011-05-03 |
| Membros da banca: |
Alysson Machado Costa;
Antonio Augusto Chaves;
Reinaldo Morabito Neto
|
| Orientador: | Alysson Machado Costa |
| 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 (AU) | |
| Processo FAPESP: | 09/02894-3 - Otimizando linhas de produção com trabalhadores deficientes utilizando máquinas paralelas |
| Beneficiário: | Felipe Francisco Bezerra Araújo |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |