Ciência da Computação
URI permanente para esta coleçãohttps://locus.ufv.br/handle/123456789/197
Navegar
Item Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop(Universidade Federal de Viçosa, 2014-07-25) Madrid Villadiego, Harlem Maurício; Arroyo, José Elias Cláudio; http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703979J8; http://lattes.cnpq.br/8145745252431445; Souza, Marcone Jamilson Freitas; http://lattes.cnpq.br/6078945717558464; Santos, André Gustavo dos; http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z5Nesta 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.