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

Vol 53, 2021 - 139489
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Instituto de Ciências Matemáticas e de Computação (ICMC) da USP - São Carlos
Eixo Temático
  • 16 - POI – PO na Indústria
Palavras-chave
Dimensionamento de lotes
Perecibilidade
Heurística