Heurísticas Relax-and-Fix e Fix-and-Optimize para o problema de dimensionamento de lotes com preparações carryover e crossover

Os problemas de dimensionamento de lotes consistem em determinar a quantidade de itens que devem ser produzidos em todos os periodos de um horizonte de planejamento. Em geral, sao considerados custos de producao, preparacao de maquina e de manutencao de estoque. Neste trabalho estuda-se uma extensao do problema de dimensionamento de lotes com restricao de capacidade que considera tempos de preparacao, preparacao carryover e crossover, em que se tem uma unica maquina, unico estagio, multi-itens e big-bucket (CLSP-SCC). Para a resolucao do problema e proposta uma heuristica hibrida que combina as heuristicas Relax-and-Fix e Fix-and-Optimize (RF-FO), em que a heur´istica Relax-andFix e usada para obter uma solucao inicial e a heuristica Fix-and-Optimize melhora essa solucao. Por fim, apresentam-se os resultados computacionais comparando os resultados da heuristica com os do pacote computacional CPLEX.