Um método híbrido para otimizar linhas de produção com trabalhadores deficientes

• Processo: 08/09242-9
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de abril de 2009
• Data de Término da vigência: 30 de setembro de 2009
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Luiz Antonio Nogueira Lorena
• Beneficiário: Antônio Augusto Chaves
• Instituição Sede: Instituto Nacional de Pesquisas Espaciais (INPE). Ministério da Ciência, Tecnologia e Inovação (Brasil). São José dos Campos , SP, Brasil
• Assunto(s): Otimização combinatória Métodos híbridos de otimização Métodos de geração de colunas Clustering search Deficiente físico Trabalhadores Linha de montagem
• Palavra(s)-Chave do Pesquisador: Assembly line balancing | Clustering Search | Disabled workers | Geração de Colunas | Métodos híbridos de otimização | Otimização Combinatória

Resumo

Apesar de representarem cerca de 10% da população mundial, pessoas com deficiências físicas e mentais freqüentemente se encontram fora do mercado de trabalho, devido a diversos fatores, que vão desde a falta de acessibilidade e oportunidades até a não qualificação destes cidadãos ao mercado de trabalho. Como forma de facilitar a inclusão destes trabalhadores no mercado de trabalho, alguns países adotaram a estratégia de criar Centros de Trabalho para Deficientes (CTD's). Estes centros funcionam como uma primeira etapa na integração destas pessoas que, eventualmente, serão absorvidas pelo mercado formal de trabalho. Neste projeto, analisaremos maneiras de programar uma linha de produção com pessoas deficientes de modo a tornar as deficiências individuais tão transparentes quanto possíveis. O objetivo deste projeto é otimizar a produtividade em tais linhas, por meio da alocação adequada de trabalhadores e tarefas às estações de trabalho, permitindo assim o crescimento do CTD e conseqüentemente mais trabalhos para as pessoas deficientes, o que é de fato o objetivo principal de todo CTD.De um ponto de vista mais técnico, nosso objetivo é modelar e resolver o Problema de Balanceamento e Designação de Trabalhadores em Linhas de Produção e suas variantes. Estes problemas serão modelados através de formulações lineares, às quais aplicaremos métodos de programação matemática. Prevendo a dificuldade de resolução exata dos problemas, propomos também o desenvolvimento de uma metodologia híbrida baseada na técnica de Geração de Colunas, sendo implementada através da interação entre uma metaheurística e a Programação Linear, para a obtenção de boas soluções em tempos computacionais razoáveis. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

CHAVES, ANTONIO AUGUSTO; NOGUEIRA LORENA, LUIZ ANTONIO; MIRALLES, CRISTOBAL; BLESA, MJ; BLUM, C; DIGASPERO, L; ROLI, A; SAMPELS, M; SCHAERF, A. Hybrid Metaheuristic for the Assembly Line Worker Assignment and Balancing Problem. Lecture Notes in Computer Science, v. 5818, p. 3-pg., 2009-01-01. (08/09242-9)