Flowshop de permutação variante total Flowtime: Um estudo algorítmico
Autor(a) principal: | |
---|---|
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_ |
1802117858095792128 |