Flowshop de permutação variante total Flowtime: Um estudo algorítmico

Detalhes bibliográficos
Autor(a) principal: Costa, Wagner Emanoel
Data de Publicação: 2012
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/47597
Resumo: Este documento apresenta três meta-heurísticas, GRASP, VNS e otimização por nuvem de partículas (PSO), para minimizar total flowtime em sistemas de produção flowshop. Os algoritmos propostos foram comparados com métodos do estado-da-arte, usando 129 casos testes. Os resultados dos experimentos apontam que, para instâncias de grande porte, os métodos do estado-da-arte analisados apresentam queda sensível de desempenho, o mesmo não acontece com as abordagens propostas. A analise estatística dos resultados experimentais indica que as abordagens propostas têm desempenho significativamente melhor do que os outros métodos presentes na comparação.
id UFRN_a654c685258764c9e18dceae145b4cf0
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/47597
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Costa, Wagner Emanoelhttp://lattes.cnpq.br/5292673048882941http://lattes.cnpq.br/1371199678541174Déharbe, David Boris Paulhttp://lattes.cnpq.br/2985658685449858Goldbarg, Marco Césarhttp://lattes.cnpq.br/1371199678541174Gouvêa, Elizabeth Ferreirahttp://lattes.cnpq.br/2888641121265608Santiago, Regivan Hugo Nuneshttp://lattes.cnpq.br/7536988783793885Batista, Thais Vasconceloshttp://lattes.cnpq.br/5521922960404236Goldbarg, Marco César2022-06-08T18:55:26Z2022-06-08T18:55:26Z2012-09-14COSTA, Wagner Emanoel. Flowshop de permutação variante total Flowtime: Um estudo algorítmico. 2012. 223f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2012.https://repositorio.ufrn.br/handle/123456789/47597Este documento apresenta três meta-heurísticas, GRASP, VNS e otimização por nuvem de partículas (PSO), para minimizar total flowtime em sistemas de produção flowshop. Os algoritmos propostos foram comparados com métodos do estado-da-arte, usando 129 casos testes. Os resultados dos experimentos apontam que, para instâncias de grande porte, os métodos do estado-da-arte analisados apresentam queda sensível de desempenho, o mesmo não acontece com as abordagens propostas. A analise estatística dos resultados experimentais indica que as abordagens propostas têm desempenho significativamente melhor do que os outros métodos presentes na comparação.This document presents three meta-heuristics approach, GRASP, VNS and particle swarm optimization (PSO) to minimize the total flowtime criterion in flowshop scheduling. The proposed algorithms were compared with the state-of-the-art methods on 129 instances. The results of the experiments point out that the performance of state-of-the-art methods degenerates on large instances, the proposed methods don’t present the same performance. The statistical analysis of the results indicates that the proposed approaches significantly outperform the other tested algorithms.CNPqUniversidade Federal do Rio Grande do NortePrograma de Pós-graduação em Sistemas e ComputaçãoUFRNBrasilCentro de Ciências Exatas e da Terraschedulingflowshoptotal flowtimeGRASPVNSPSOFlowshop de permutação variante total Flowtime: Um estudo algorítmicoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNinfo:eu-repo/semantics/openAccessORIGINALFlowshopPermutacaoEstudoAlgoritmico_Costa_2012.pdfFlowshopPermutacaoEstudoAlgoritmico_Costa_2012.pdfapplication/pdf4809618https://repositorio.ufrn.br/bitstream/123456789/47597/1/FlowshopPermutacaoEstudoAlgoritmico_Costa_2012.pdf53c75e511659ab7d23742755f0284c2eMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81484https://repositorio.ufrn.br/bitstream/123456789/47597/2/license.txte9597aa2854d128fd968be5edc8a28d9MD52123456789/475972022-06-08 15:56:53.177oai:https://repositorio.ufrn.br:123456789/47597Tk9OLUVYQ0xVU0lWRSBESVNUUklCVVRJT04gTElDRU5TRQoKCkJ5IHNpZ25pbmcgYW5kIGRlbGl2ZXJpbmcgdGhpcyBsaWNlbnNlLCBNci4gKGF1dGhvciBvciBjb3B5cmlnaHQgaG9sZGVyKToKCgphKSBHcmFudHMgdGhlIFVuaXZlcnNpZGFkZSBGZWRlcmFsIFJpbyBHcmFuZGUgZG8gTm9ydGUgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgb2YKcmVwcm9kdWNlLCBjb252ZXJ0IChhcyBkZWZpbmVkIGJlbG93KSwgY29tbXVuaWNhdGUgYW5kIC8gb3IKZGlzdHJpYnV0ZSB0aGUgZGVsaXZlcmVkIGRvY3VtZW50IChpbmNsdWRpbmcgYWJzdHJhY3QgLyBhYnN0cmFjdCkgaW4KZGlnaXRhbCBvciBwcmludGVkIGZvcm1hdCBhbmQgaW4gYW55IG1lZGl1bS4KCmIpIERlY2xhcmVzIHRoYXQgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBpdHMgb3JpZ2luYWwgd29yaywgYW5kIHRoYXQKeW91IGhhdmUgdGhlIHJpZ2h0IHRvIGdyYW50IHRoZSByaWdodHMgY29udGFpbmVkIGluIHRoaXMgbGljZW5zZS4gRGVjbGFyZXMKdGhhdCB0aGUgZGVsaXZlcnkgb2YgdGhlIGRvY3VtZW50IGRvZXMgbm90IGluZnJpbmdlLCBhcyBmYXIgYXMgaXQgaXMKdGhlIHJpZ2h0cyBvZiBhbnkgb3RoZXIgcGVyc29uIG9yIGVudGl0eS4KCmMpIElmIHRoZSBkb2N1bWVudCBkZWxpdmVyZWQgY29udGFpbnMgbWF0ZXJpYWwgd2hpY2ggZG9lcyBub3QKcmlnaHRzLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBvYnRhaW5lZCBhdXRob3JpemF0aW9uIGZyb20gdGhlIGhvbGRlciBvZiB0aGUKY29weXJpZ2h0IHRvIGdyYW50IHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdCB0aGlzIG1hdGVyaWFsIHdob3NlIHJpZ2h0cyBhcmUgb2YKdGhpcmQgcGFydGllcyBpcyBjbGVhcmx5IGlkZW50aWZpZWQgYW5kIHJlY29nbml6ZWQgaW4gdGhlIHRleHQgb3IKY29udGVudCBvZiB0aGUgZG9jdW1lbnQgZGVsaXZlcmVkLgoKSWYgdGhlIGRvY3VtZW50IHN1Ym1pdHRlZCBpcyBiYXNlZCBvbiBmdW5kZWQgb3Igc3VwcG9ydGVkIHdvcmsKYnkgYW5vdGhlciBpbnN0aXR1dGlvbiBvdGhlciB0aGFuIHRoZSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gR3JhbmRlIGRvIE5vcnRlLCBkZWNsYXJlcyB0aGF0IGl0IGhhcyBmdWxmaWxsZWQgYW55IG9ibGlnYXRpb25zIHJlcXVpcmVkIGJ5IHRoZSByZXNwZWN0aXZlIGFncmVlbWVudCBvciBhZ3JlZW1lbnQuCgpUaGUgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUmlvIEdyYW5kZSBkbyBOb3J0ZSB3aWxsIGNsZWFybHkgaWRlbnRpZnkgaXRzIG5hbWUgKHMpIGFzIHRoZSBhdXRob3IgKHMpIG9yIGhvbGRlciAocykgb2YgdGhlIGRvY3VtZW50J3MgcmlnaHRzCmRlbGl2ZXJlZCwgYW5kIHdpbGwgbm90IG1ha2UgYW55IGNoYW5nZXMsIG90aGVyIHRoYW4gdGhvc2UgcGVybWl0dGVkIGJ5CnRoaXMgbGljZW5zZQo=Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2022-06-08T18:56:53Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title Flowshop de permutação variante total Flowtime: Um estudo algorítmico
spellingShingle Flowshop de permutação variante total Flowtime: Um estudo algorítmico
Costa, Wagner Emanoel
scheduling
flowshop
total flowtime
GRASP
VNS
PSO
title_short Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title_full Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title_fullStr Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title_full_unstemmed Flowshop de permutação variante total Flowtime: Um estudo algorítmico
title_sort Flowshop de permutação variante total Flowtime: Um estudo algorítmico
author Costa, Wagner Emanoel
author_facet Costa, Wagner Emanoel
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5292673048882941
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1371199678541174
dc.contributor.referees1.none.fl_str_mv Goldbarg, Marco César
dc.contributor.referees1Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1371199678541174
dc.contributor.referees2.none.fl_str_mv Gouvêa, Elizabeth Ferreira
dc.contributor.referees2Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2888641121265608
dc.contributor.referees3.none.fl_str_mv Santiago, Regivan Hugo Nunes
dc.contributor.referees3Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/7536988783793885
dc.contributor.referees4.none.fl_str_mv Batista, Thais Vasconcelos
dc.contributor.referees4Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5521922960404236
dc.contributor.author.fl_str_mv Costa, Wagner Emanoel
dc.contributor.advisor-co1.fl_str_mv Déharbe, David Boris Paul
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2985658685449858
dc.contributor.advisor1.fl_str_mv Goldbarg, Marco César
contributor_str_mv Déharbe, David Boris Paul
Goldbarg, Marco César
dc.subject.por.fl_str_mv scheduling
flowshop
total flowtime
GRASP
VNS
PSO
topic scheduling
flowshop
total flowtime
GRASP
VNS
PSO
description Este documento apresenta três meta-heurísticas, GRASP, VNS e otimização por nuvem de partículas (PSO), para minimizar total flowtime em sistemas de produção flowshop. Os algoritmos propostos foram comparados com métodos do estado-da-arte, usando 129 casos testes. Os resultados dos experimentos apontam que, para instâncias de grande porte, os métodos do estado-da-arte analisados apresentam queda sensível de desempenho, o mesmo não acontece com as abordagens propostas. A analise estatística dos resultados experimentais indica que as abordagens propostas têm desempenho significativamente melhor do que os outros métodos presentes na comparação.
publishDate 2012
dc.date.issued.fl_str_mv 2012-09-14
dc.date.accessioned.fl_str_mv 2022-06-08T18:55:26Z
dc.date.available.fl_str_mv 2022-06-08T18:55:26Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv COSTA, Wagner Emanoel. Flowshop de permutação variante total Flowtime: Um estudo algorítmico. 2012. 223f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2012.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/47597
identifier_str_mv COSTA, Wagner Emanoel. Flowshop de permutação variante total Flowtime: Um estudo algorítmico. 2012. 223f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2012.
url https://repositorio.ufrn.br/handle/123456789/47597
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.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Sistemas e Computação
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Ciências Exatas e da Terra
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/47597/1/FlowshopPermutacaoEstudoAlgoritmico_Costa_2012.pdf
https://repositorio.ufrn.br/bitstream/123456789/47597/2/license.txt
bitstream.checksum.fl_str_mv 53c75e511659ab7d23742755f0284c2e
e9597aa2854d128fd968be5edc8a28d9
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1797777269507227648

Registros relacionados