Uma aplicação de dimensionamento de lotes com expedição e tempo de maturação no setor frigorífico: Formulação e desigualdades válidas

Problemas de dimensionamento de lotes são problemas de otimização que refletem uma questão recorrente em fábricas: como dimensionar a produção de forma a atender as demandas e minimizar os custos ou maximizar os lucros? Este artigo apresenta um problema de dimensionamento de lotes que considera características especiais: tempo de maturação, custo de setup, tempo e custo de transporte e custo de estoque linear por partes, uma combinação até então inédita na literatura. Tal problema emerge de uma aplicação desenvolvida pela equipe de Pesquisa Operacional da Minerva Foods, empresa do setor frigorífico. Ele reflete o dimensionamento de lotes de subprodutos do setor frigorífico. O problema é formalmente definido e uma formulação de programação inteira mista é proposta para representá-lo. Ademais, desigualdades válidas são introduzidas para melhorar o desempenho de solvers ao resolver o problema de otimização, o que é confirmado por experimentos computacionais com instâncias reais.