O Problema Robusto de Dimensionamento de Lotes com Bens Perecíveis

Este trabalho aborda o problema de dimensionamento de lotes para produtos perecíveis sob incerteza na demanda, usando otimização robusta. O modelo considera um horizonte finito de planejamento sem limite na capacidade de produção e com custos de produção, armazenagem, atraso e deterioração, além de uma vida útil limitada para os produtos e política FIFO. A resolução adota uma decomposição em problema mestre e subproblema de separação, com geração iterativa de cenários adversos. O subproblema é resolvido por duas abordagens: uma formulação inteira mista exata e uma heurística baseada em programação dinâmica (PD), cujo estado registra o período, o número de desvios utilizados e o desvio acumulado. Mostra-se que esse estado não satisfaz o princípio da otimalidade, uma vez que o perecimento sob FIFO depende da distribuição temporal dos desvios, e não apenas de seu total. Experimentos sobre 324 instâncias indicam que a separação por PD apresenta tempos de execução consistentemente inferiores aos do modelo exato, com vantagem crescente em instâncias maiores, sem que a terminação do laço seja certificada.