Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas

Detalhes bibliográficos
Autor(a) principal: Kieskoski, Aline
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/45527
Resumo: Orientador : Profª. Drª. Neida Maria Patias Volpi
id UFPR_12e1359f6240fc83e9be0e8b5d9c1e86
oai_identifier_str oai:acervodigital.ufpr.br:1884/45527
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaVolpi, Neida Maria Patias, 1953-Kieskoski, Aline2024-01-31T16:14:24Z2024-01-31T16:14:24Z2016https://hdl.handle.net/1884/45527Orientador : Profª. Drª. Neida Maria Patias VolpiDissertação (mestrado) - Universidade Federal do Paraná, Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 04/10/2016Inclui referências : f.101-103Resumo: Este trabalho estuda o problema de flow shop permutacional, com sequência dependente dos tempos de setup. Descreve-se este problema em um modelo de programação linear. Este modelo é testado com o otimizador CPLEX, em um conjunto de problemas gerado aleatoriamente. Propõe-se um algoritmo, baseado na metaheurística colônia de formigas, com considerações a respeito dos tempos de setup nas regras de transição. Verifica-se a eficiência deste algoritmo, em relação à qualidade das soluções obtidas e, ao tempo de resolução fazendo-se comparações com os resultados obtidos com o modelo, no otimizador. A inicialização das trilhas de feromônios da metaheurística é feita a partir de soluções iniciais. As soluções iniciais são geradas com base em alguns métodos já propostos na literatura, com adicional de considerações a respeito dos tempos de setup. Testa-se a influência da consideração destes tempos de setup na qualidade destas soluções iniciais. Verificou-se que o modelo, resolvido com o otimizador CPLEX, utiliza um tempo computacional maior que o algoritmo colônia de formigas e, teve dificuldade em resolver instâncias de problemas maiores com a limitação de tempo em 3 horas. O algoritmo baseado na otimização colônia de formigas encontrou boas soluções em um tempo computacional pequeno. Palavras-chave: Flow shop Permutacional. Sequência dependente dos tempos de setup. Metaheurística colônia de formigas.Abstract: This paper studies the problem of permutation flowshop, with sequence- dependent setup times. Describes this problem in a linear programming model. This model is tested with CPLEX optimizer, in a set of randomly generated problems. Proposed an algorithm based on ant colony metaheuristic, with considerations about the setup times in the transitional rules. There is the e_ciency of this algorithm on the quality of the solutions and the time resolution, by making comparisons with the results obtained with the model in the optimizer. In metaheuristic, the initialization of the pheromone trails is made from initial solutions. The initial solutions are generated based on some methods that have been proposed in the literature, with additional considerations regarding the setup times. Was tested the influence the consideration setup times in quality the initial solutions. It was found that the model solved with CPLEX optimizer uses more computational time that the ant colony algorithm, and they have di_culty in solving the major problems with the time limit in 3 hours. The algorithm based on ant colony optimization found good solutions in a short computational time. Key-words: Permutation flowshop. Sequence-dependent setup times. Ant colony metaheuristic.110 f. : il. algumas color., grafs., tabs.application/pdfDisponível em formato digitalAnálise numéricaOtimização combinatoriaAlgorítmosProgramação linearUm estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - ALINE KIESKOSKI.pdfapplication/pdf1660931https://acervodigital.ufpr.br/bitstream/1884/45527/1/R%20-%20D%20-%20ALINE%20KIESKOSKI.pdf776c4ee167746734014d806f0efad68dMD51open access1884/455272024-01-31 13:14:24.978open accessoai:acervodigital.ufpr.br:1884/45527Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-01-31T16:14:24Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas
title Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas
spellingShingle Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas
Kieskoski, Aline
Análise numérica
Otimização combinatoria
Algorítmos
Programação linear
title_short Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas
title_full Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas
title_fullStr Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas
title_full_unstemmed Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas
title_sort Um estudo do problema de flow shop permutacional, uma proposta de solução através da metaheurística colônia de formigas
author Kieskoski, Aline
author_facet Kieskoski, Aline
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Volpi, Neida Maria Patias, 1953-
dc.contributor.author.fl_str_mv Kieskoski, Aline
contributor_str_mv Volpi, Neida Maria Patias, 1953-
dc.subject.por.fl_str_mv Análise numérica
Otimização combinatoria
Algorítmos
Programação linear
topic Análise numérica
Otimização combinatoria
Algorítmos
Programação linear
description Orientador : Profª. Drª. Neida Maria Patias Volpi
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2024-01-31T16:14:24Z
dc.date.available.fl_str_mv 2024-01-31T16:14:24Z
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.uri.fl_str_mv https://hdl.handle.net/1884/45527
url https://hdl.handle.net/1884/45527
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 110 f. : il. algumas color., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/45527/1/R%20-%20D%20-%20ALINE%20KIESKOSKI.pdf
bitstream.checksum.fl_str_mv 776c4ee167746734014d806f0efad68d
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860318326947840

Registros relacionados