Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência

Detalhes bibliográficos
Autor(a) principal: Ferreira, Ana Sofia Alves
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/1822/70744
Resumo: Dissertação de mestrado em Engenharia de Sistemas
id RCAP_0c14ad60043d140da52e5a7e1074dffb
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/70744
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequênciaEscalonamento da produçãoMakespanMáquinas paralelasParticle Swarm OptimizationScheduling productionParallel machinesEngenharia e Tecnologia::Outras Engenharias e TecnologiasDissertação de mestrado em Engenharia de SistemasEsta dissertação aborda um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência e o objetivo é minimizar o makespan de um conjunto de trabalhos. Para tal, é implementado o algoritmo Particle Swarm Optimization, que é usado para resolver um problema da literatura, dividido em pequenos e grandes problemas, consoante o número de trabalhos que são utilizados. O desempenho deste algoritmo foi avaliado através de uma análise comparativa das suas soluções com as soluções obtidas usando o Ant Colony Optimization, o Simulated Annealing e o Genetic Algorithm. Na implementação do algoritmo em estudo foi utilizado a toolbox particleswarm do software MATLAB, que tenta otimizar utilizando o algoritmo Particle Swarm Optimization. Os resultados da implementação mostram que para pequenos problemas o Particle Swarm consegue superar o Genetic Algorithm em algumas instâncias, sendo que os outros três algoritmos apresentam valores de makespan inferiores. Para grandes problemas, é clara a superioridade do Particle Swarm em relação ao Genetic Algorithm, no entanto, relativamente aos restantes algoritmos o mesmo não acontece. Existe também a tendência crescente da variação percentual entre os algoritmos à medida que o número de máquinas aumenta para o mesmo número de trabalhos.This dissertation addresses the unrelated parallel machine scheduling problem with sequence-dependent setup times and the objective is to minimize the makespan of a set of jobs. It is implemented the Particle Swarm Optimization, used to solve a problem from the literature, divided into small and large problems, depending on the number of jobs that are used. Particle Swarm performance is evaluated through a comparative analysis between its solutions and the solutions obtained using Ant Colony Optimization, Simulated Annealing and Genetic Algorithm. For implementing the algorithm under study, the particle swarm toolbox from the MATLAB software was used, which tries to optimize using the Particle Swarm Optimization. The results of the implementation show that for small problems the Particle Swarm can overcome the Genetic Algorithm in some instances, with the other three algorithms having lower makespan values. For large problems, the Particle Swarm superiority over Genetic Algorithm is clear, however, in relation to the other algorithms the same does not happen. There is also as increasing trend in the percentage variation between the algorithms as the number of machines increases for the same number of jobs.Varela, M.L.R.Braga, A. C.Universidade do MinhoFerreira, Ana Sofia Alves20202020-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/70744por202605957info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T12:13:19Zoai:repositorium.sdum.uminho.pt:1822/70744Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:05:22.798338Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência
title Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência
spellingShingle Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência
Ferreira, Ana Sofia Alves
Escalonamento da produção
Makespan
Máquinas paralelas
Particle Swarm Optimization
Scheduling production
Parallel machines
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
title_short Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência
title_full Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência
title_fullStr Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência
title_full_unstemmed Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência
title_sort Aplicação do Particle Swarm Optimization a um problema de escalonamento de máquinas paralelas não relacionadas com tempos de setup dependentes da sequência
author Ferreira, Ana Sofia Alves
author_facet Ferreira, Ana Sofia Alves
author_role author
dc.contributor.none.fl_str_mv Varela, M.L.R.
Braga, A. C.
Universidade do Minho
dc.contributor.author.fl_str_mv Ferreira, Ana Sofia Alves
dc.subject.por.fl_str_mv Escalonamento da produção
Makespan
Máquinas paralelas
Particle Swarm Optimization
Scheduling production
Parallel machines
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
topic Escalonamento da produção
Makespan
Máquinas paralelas
Particle Swarm Optimization
Scheduling production
Parallel machines
Engenharia e Tecnologia::Outras Engenharias e Tecnologias
description Dissertação de mestrado em Engenharia de Sistemas
publishDate 2020
dc.date.none.fl_str_mv 2020
2020-01-01T00:00:00Z
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 http://hdl.handle.net/1822/70744
url http://hdl.handle.net/1822/70744
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 202605957
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132466346196992

Registros relacionados