MIP-Heuristics for the Integrated Lot-Sizing and Supplier Selection Problem with Perishability

Este artigo aborda o problema de dimensionamento de lotes multi-estágio que integra decisões de produção e compra de matérias-primas. Este problema pode ser encontrado em diferentes indústrias onde os itens produzidos ou matérias-primas são perecíveis, portanto devem ser utilizados na produção ou entregues aos clientes antes de suas validades expirarem. Apesar da relevância deste problema, há uma lacuna na literatura atual referente a métodos heurísticos para este problema. Assim, este artigo propõe MIP-heurísticas do tipo relax-and-fix e fix-and-optimize que visam encontrar boas soluções para o problema em intervalos de tempo curtos. São apresentadas decomposições que exploram as relações entre produtos e fornecedores, e os resultados mostram que os melhores algoritmos têm um desempenho similar ou, em alguns casos melhor, que a do solver. Também é mostrado o impacto da perecibilidade nas soluções em termos de factibilidade e são dadas sugestões de como o método pode ser aprimorado em pesquisas futuras.