Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/2682
Tipo: Dissertação
Título: Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop
Título(s) alternativo(s): Heuristic to lot sizing and sequencing problem in a flow shop environment
Autor(es): Madrid Villadiego, Harlem Maurício
Primeiro Orientador: Arroyo, José Elias Cláudio
Primeiro avaliador: Souza, Marcone Jamilson Freitas
Segundo avaliador: Santos, André Gustavo dos
Abstract: 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.
In this work, we consider a finite planning horizon and divided into equal periods. The problem consists on determining the lot sizing and the production sequence in each period of a planning horizon so that the customer demands will be met and machines capacity respected. The objective is to minimize the sum of the setup, production and inventory costs. Given the complexity of the problem, this work proposes three heuristic algorithms, all them based on metaheuristic Iterated Greedy (IG). In the proposed algorithms, the better production sequence, in each period, is determined by the basic procedures (destruction- construction and local search) of IG and the best lot sizing, for each product for each period, is determined using different methods.In the first algorithm, named IG+HR, an adaptations of Rolling Horizon (HR) heuristic is used. In the second algorithm, named IG+MDL, a improvement lot sizing method is used in which the production between the periods is advanced and postponed. In the third algorithm, named IG+F& 0, an adaptations of the heuristic Fix and Optimize (F& 0), proposed in the literature, is used. To analysis the performance of the proposed heuristic algorithms, different computational tests were realized using a set of small medium and large instances of the problem The results obtained are compared against the results of the better methods available in the literature. These results are validated by statistical test.
Palavras-chave: Heurística
Algorítmo
Flowshop
Sheduling
Dimensionamento de lotes
Heuristic
Algorithm
Flowshop
Sheduling
Lot-sizing
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Editor: Universidade Federal de Viçosa
Sigla da Instituição: UFV
Departamento: Metodologias e técnicas da Computação; Sistemas de Computação
Citação: MADRID VILLADIEGO, Harlem Maurício. Heuristic to lot sizing and sequencing problem in a flow shop environment. 2014. 140 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2014.
Tipo de Acesso: Acesso Aberto
URI: http://locus.ufv.br/handle/123456789/2682
Data do documento: 25-Jul-2014
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
texto completo.pdf2,07 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.