Estudo e desenvolvimento de heurísticas e metaheurísticas híbridas para o problema capacitado de dimensionamento de lotes multi-nível

Resumo

A presente proposta de projeto de iniciação científica tem como objetivo solucionar o Problema Capacitado de Dimensionamento de Lotes Multi-Nível (PCDLMN) usando heurísticas e metaheurísticas híbridas. Variações do problema serão consideradas e podem incluir aspectos como violação da capacidade disponível, custos e tempos de ajuste, custos de atraso, entre outros. O PCDLMN será estudado a partir de seu modelo matemático que inclui variáveis inteiras e contínuas (modelo inteiro-misto). Porém, reformulações que levem a modelos do tipo linear poderão ser propostas e utilizadas pelos métodos de resolução. Inicialmente, os métodos considerados incluem time-decomposition heuristics como Relax-and-Fix e Fix-and-Optimize além de metaheurísticas como Busca Tabu e Algoritmos Genéticos. Esses métodos são integrados ao uso de técnicas de programação matemática para avaliação das soluções do problema. Finalmente, os métodos propostos para o problema serão avaliados através da resolução de instâncias do tipo benchmark e da comparação com outros métodos da literatura. (AU)