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

• Processo: 08/09242-9
• Linha de fomento: Bolsas no Brasil - Pós-Doutorado
• Vigência (Início): 01 de abril de 2009
• Vigência (Término): 30 de setembro de 2009
• Área do 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, Inovações e Comunicações (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

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)