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 | Tamanho | Formato | |
---|---|---|---|---|
texto completo.pdf | 2,07 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.