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

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)