FORMULAÇÕES E MÉTODOS HEURÍSTICOS PARA O PROBLEMA DE DIMENSIONAMENTO DE LOTES COM RETORNO

Resumo

Neste trabalho é abordado o Problema de Dimensionamento de Lotes Capacitado com Retorno (PDLCR). No PDLCR, o objetivo é encontrar um planejamento de produção com menor custo satisfazendo demandas em um determinado horizonte de produção. Esse planejamento deve incluir a produção de novos itens ou a remanufatura de produtos, onde em cada período itens são retornados e podem ser ramanufaturados, tendo em vista um limite para produção em cada período. São apresentadas três formulações, uma considerada padrão, uma formulação multicommodity e uma formulação fundamentada em shortest path. Além disso, foram desenvolvidas matheurísticas dos tipos relax-and-fix e fix-and-optimize. Testes computacionais foram realizados com finalidade de validar os métodos. Os resultados mostram que com a metodologia utilizada para adaptação das instâncias, a formulação padrão mostrou melhores resultados, considerando a quantidade de instâncias resolvidas.