Contribuições para novas variantes do problema de programação da produção open shop: modelagem & métodos de solução

Resumo

Diversos estudos têm sido realizados no que tange a otimização da programação de tarefas em ambientes produtivos. Novas variantes, relacionadas a diversos problemas, têm sido incorporadas a essa área de estudo a fim de abranger os casos mais diversos apresentados nos ambientes produtivos. Dentro desse contexto, o projeto visa o estudo de um problema de sequenciamento da produção pouco destacado na literatura, o problema de programação da produção em ambiente open shop. Nesse estudo, serão observadas importantes restrições para o ambiente retratado, se transformando nas seguintes novas variantes para o problema: a consideração de tempos de preparação (setups) explícitos, dependente da sequência das operações e das máquinas; a entrega dos produtos através da roteirização de veículos; a existência de reprocessamento ou repetição de operações no processo produtivo e a consideração de múltiplas fábricas em um ambiente de produção distribuído. O objetivo desses problemas é encontrar soluções que minimizem algum indicador sobre o nível de serviço da operação, como o a duração total da programação (makespan). Para a modelagem e resolução desses problemas serão utilizados métodos heurísticos, como: regras de prioridades, técnicas construtivas e meta-heurísticas bioinspiradas e métodos de programação matemática: como modelos de programação linear inteira e de programação por restrições. Para os testes computacionais, os métodos serão executados com dados robustos, advindos de clássicas instâncias da literatura adaptadas para as restrições dos problemas em consideração ou instâncias novas proposta durante o trabalho. (AU)