Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop

• Ano de defesa: 2014
• Autor(a) principal: Madrid Villadiego, Harlem Maurício
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Viçosa; BR; Metodologias e técnicas da Computação; Sistemas de Computação; Mestrado em Ciência da Computação; UFV
• Palavras-chave em Português: Heurística; Algorítmo; Flowshop; Sheduling; Dimensionamento de lotes; Heuristic; Algorithm; Lot-sizing; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://locus.ufv.br/handle/123456789/2682

Nesta dissertação é considerado 0 problema integrado de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop com máquinas que possuem diferentes capacidades de produção e com tempos de preparação dependentes da sequência. Neste trabalho se considera um horizonte de planejamento finito e dividido em períodos iguais. O problema consiste em determinar, para cada período, as dimensões dos lotes de produtos e 0 sequenciamento dos mesmos de tal maneira que as demandas dos clientes sejam atendidas e as capacidades das máquinas sejam respeitadas. O objetivo é minimizar a soma dos custos de processamento, preparação e estoques. Dada a complexidade do problema, neste trabalho propõe-se três algoritmos heurísticos, todos baseados na metaheurística Iterated Greedy (IG Nos algoritmos propostos, a melhor sequência de produção em cada período é determinada pelos procedimentos básicos (destruição-construção e busca local) do algoritmo IG e 0 melhor dimensionamento de lotes, para cada produto em cada período, é determinado utilizando diferentes métodos. No primeiro algoritmo, denominado IG+HR, é utilizada uma adaptação da heurística Horizonte Rolante (HR No segundo algoritmo, denominado IG+MDL, é utilizado um método de Melhoria de Dimensionamento de Lotes que consiste em adiantar e postergar a produção entre períodos. Já no terceiro algo- ritmo, denominado IG+F& 0, é utilizada uma adaptação da heurística FiX and Otimize (F& 0) proposto na literatura. Para analisar 0 desempenho dos algoritmos heurísticos propostos, diferentes testes computacionais foram realizados utilizando um conjunto instâncias de pequeno, médio e grande porte. Os resultados obtidos são comparados com os resultados dos melhores métodos disponíveis na literatura. Esses resultados são Validados através de testes estatísticos.