Reformulações e Métodos de Solução para o Problema integrado de dimensionamento e sequenciamento da produção

Resumo

Decisões de planejamento da produção sempre exerceram grande influência sobre o desempenho das empresas. Questões como dimensionamento e sequenciamento de lotes, adequação dos níveis de estoque, atendimento da demanda de mercado e a consequente sincronização de todos esses processos são ainda hoje desafios presentes. Em alguns setores industriais a resolução dos problemas de dimensionamento de lotes e de sequenciamento da produção de forma isolada e independente cria dificuldades para que a produção seja flexível às mudanças do mercado e para que se obtenha soluções boas e factíveis considerando a capacidade disponível e os prazos de entrega estabelecidos. Modelos de otimização que integram as decisões de dimensionamento e sequenciamento tem sido propostos na literatura utilizando duas abordagens principais relativas às decisões de sequenciamento. Uma proposta usa a idéia de dividir os períodos de produção em períodos menores - modelo GLSP (General Lot-sizing and Scheduling Problem), e outra usa as restrições de eliminação de subrotas do Problema do Caixeiro Viajante Assimétrico para obter a ordem em que os lotes devem ser produzidos. Estas propostas foram usadas na resolução do problema integrado aplicado a diversos contextos industriais obtendo boas soluções, porém sem prova de otimalidade na maioria dos casos estudados. O objetivo deste projeto é propor modelos alternativos para o problema integrado de dimensionamento e sequenciamento explorando diversas estratégias para modelar as decisões associadas ao sequenciamento. Pretende-se também desenvolver e implementar métodos de solução que permitam obter boas soluções em um tempo computacional aceitável. A expectativa é obter modelos e métodos de solução com melhor desempenho computacional em termos de tempos de resolução e/ou qualidade de solução comparativamente a outros modelos existentes na literatura.