Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | LOCUS Repositório Institucional da UFV |
Texto Completo: | http://locus.ufv.br/handle/123456789/2682 |
Resumo: | 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. |
id |
UFV_63628354347f8ea7d952c552d81e1430 |
---|---|
oai_identifier_str |
oai:locus.ufv.br:123456789/2682 |
network_acronym_str |
UFV |
network_name_str |
LOCUS Repositório Institucional da UFV |
repository_id_str |
2145 |
spelling |
Madrid Villadiego, Harlem Mauríciohttp://lattes.cnpq.br/8145745252431445Arroyo, José Elias Cláudiohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703979J8Souza, Marcone Jamilson Freitashttp://lattes.cnpq.br/6078945717558464Santos, André Gustavo doshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z52015-03-26T13:10:42Z2015-03-202015-03-26T13:10:42Z2014-07-25MADRID 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.http://locus.ufv.br/handle/123456789/2682In 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.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.application/pdfporUniversidade Federal de ViçosaMestrado em Ciência da ComputaçãoUFVBRMetodologias e técnicas da Computação; Sistemas de ComputaçãoHeurísticaAlgorítmoFlowshopShedulingDimensionamento de lotesHeuristicAlgorithmFlowshopShedulingLot-sizingCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOHeurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshopHeuristic to lot sizing and sequencing problem in a flow shop environmentinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdfapplication/pdf2118963https://locus.ufv.br//bitstream/123456789/2682/1/texto%20completo.pdf6285e1a0880ce4797b631b1084a38f1cMD51TEXTtexto completo.pdf.txttexto completo.pdf.txtExtracted texttext/plain498423https://locus.ufv.br//bitstream/123456789/2682/2/texto%20completo.pdf.txt05f507e205aa3af73a0abfb79ce6cd40MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3884https://locus.ufv.br//bitstream/123456789/2682/3/texto%20completo.pdf.jpg20a9d10d77426e2796f3eaa1679d05e7MD53123456789/26822016-06-17 07:43:47.024oai:locus.ufv.br:123456789/2682Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452016-06-17T10:43:47LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false |
dc.title.por.fl_str_mv |
Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop |
dc.title.alternative.eng.fl_str_mv |
Heuristic to lot sizing and sequencing problem in a flow shop environment |
title |
Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop |
spellingShingle |
Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop Madrid Villadiego, Harlem Maurício Heurística Algorítmo Flowshop Sheduling Dimensionamento de lotes Heuristic Algorithm Flowshop Sheduling Lot-sizing CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop |
title_full |
Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop |
title_fullStr |
Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop |
title_full_unstemmed |
Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop |
title_sort |
Heurísticas para o problema de dimensionamento e sequenciamento de lotes em um ambiente de produção flowshop |
author |
Madrid Villadiego, Harlem Maurício |
author_facet |
Madrid Villadiego, Harlem Maurício |
author_role |
author |
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/8145745252431445 |
dc.contributor.author.fl_str_mv |
Madrid Villadiego, Harlem Maurício |
dc.contributor.advisor1.fl_str_mv |
Arroyo, José Elias Cláudio |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703979J8 |
dc.contributor.referee1.fl_str_mv |
Souza, Marcone Jamilson Freitas |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/6078945717558464 |
dc.contributor.referee2.fl_str_mv |
Santos, André Gustavo dos |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z5 |
contributor_str_mv |
Arroyo, José Elias Cláudio Souza, Marcone Jamilson Freitas Santos, André Gustavo dos |
dc.subject.por.fl_str_mv |
Heurística Algorítmo Flowshop Sheduling Dimensionamento de lotes |
topic |
Heurística Algorítmo Flowshop Sheduling Dimensionamento de lotes Heuristic Algorithm Flowshop Sheduling Lot-sizing CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Heuristic Algorithm Flowshop Sheduling Lot-sizing |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
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. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014-07-25 |
dc.date.accessioned.fl_str_mv |
2015-03-26T13:10:42Z |
dc.date.available.fl_str_mv |
2015-03-20 2015-03-26T13:10:42Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
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. |
dc.identifier.uri.fl_str_mv |
http://locus.ufv.br/handle/123456789/2682 |
identifier_str_mv |
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. |
url |
http://locus.ufv.br/handle/123456789/2682 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.publisher.program.fl_str_mv |
Mestrado em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFV |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Metodologias e técnicas da Computação; Sistemas de Computação |
publisher.none.fl_str_mv |
Universidade Federal de Viçosa |
dc.source.none.fl_str_mv |
reponame:LOCUS Repositório Institucional da UFV instname:Universidade Federal de Viçosa (UFV) instacron:UFV |
instname_str |
Universidade Federal de Viçosa (UFV) |
instacron_str |
UFV |
institution |
UFV |
reponame_str |
LOCUS Repositório Institucional da UFV |
collection |
LOCUS Repositório Institucional da UFV |
bitstream.url.fl_str_mv |
https://locus.ufv.br//bitstream/123456789/2682/1/texto%20completo.pdf https://locus.ufv.br//bitstream/123456789/2682/2/texto%20completo.pdf.txt https://locus.ufv.br//bitstream/123456789/2682/3/texto%20completo.pdf.jpg |
bitstream.checksum.fl_str_mv |
6285e1a0880ce4797b631b1084a38f1c 05f507e205aa3af73a0abfb79ce6cd40 20a9d10d77426e2796f3eaa1679d05e7 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV) |
repository.mail.fl_str_mv |
fabiojreis@ufv.br |
_version_ |
1801213093097766912 |