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

• Processo: 11/00803-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de junho de 2011
• Data de Término da vigência: 31 de março de 2015
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Franklina Maria Bragion de Toledo
• Beneficiário: Felipe Francisco Bezerra Araújo
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Programação linear
• Palavra(s)-Chave do Pesquisador: linhas de produção | otimização inteira | programação linear | Otimização Inteira

Resumo

O problema de balanceamento de linhas de produção e designação de trabalhadores é uma generalização do problema simples de balanceamento de linhas de produção na qual os tempos de execução das tarefas são dependentes do trabalhador. Neste projeto, nos interessamos por variações deste problema que o tornam mais próximo de situações encontradas em contextos práticos. Nosso objetivo é modelar diversas destas situações, incluindo casos em que as linhas permitem estações em paralelo e múltiplos modelos, e propor métodos eficientes de resolução.