Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho

Detalhes bibliográficos
Ano de defesa: 2021
Autor(a) principal: Pinto, Altair Jussadir da Silva
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Informática
UFPB
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Meta-heurísticas
Otimização combinatória
Escalonamento do tipo flow shop
Tempo de conclusão total
Meta-heuristics
Combinatorial optimization
Flow shop scheduling
Total completion time
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/20799
Resumo: This work presents FILS, a new ILS–RVND heuristic for the flow shop scheduling problem with total completion time as optimality criterion, which produced 55 best minimum values for a set of 90 reference instances presented for the problem in question. In this study, four different parameterizations for using the approach are examined through computational experiments, using the benchmark problems from Taillard (1993), demonstrating that the proposed approach is a robust and effective solution. FILS was compared to algorithms such as VNS, hDDE, DABC, HGLS, VNS4, AGA and V4AGA, where the results indicate that FILS is superior in most cases.
id UFPB_b36af04d6f74ac29ef730610600b8cc1
oai_identifier_str oai:repositorio.ufpb.br:123456789/20799
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenhoMeta-heurísticasOtimização combinatóriaEscalonamento do tipo flow shopTempo de conclusão totalMeta-heuristicsCombinatorial optimizationFlow shop schedulingTotal completion timeCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThis work presents FILS, a new ILS–RVND heuristic for the flow shop scheduling problem with total completion time as optimality criterion, which produced 55 best minimum values for a set of 90 reference instances presented for the problem in question. In this study, four different parameterizations for using the approach are examined through computational experiments, using the benchmark problems from Taillard (1993), demonstrating that the proposed approach is a robust and effective solution. FILS was compared to algorithms such as VNS, hDDE, DABC, HGLS, VNS4, AGA and V4AGA, where the results indicate that FILS is superior in most cases.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESEste trabalho apresenta FILS, uma nova heurística do tipo ILS–RVND para o problema de escalonamento do tipo flow shop com tempo de conclusão total como medida de desempenho, que produziu 55 novos melhores resultados de mínimo para um conjunto de 90 instâncias de referência apresentadas para o problema em questão. Nesse estudo, quatro diferentes parametrizações da heurística foram examinadas através de experimentos computacionais, utilizamos as instâncias de Taillard (1993), demonstrando que a abordagem proposta é robusta e efetiva. FILS foi comparado com algoritmos tais como VNS, hDDE, DABC, HGLS, VNS4, AGA e V4AGA, e os resultados indicam que o FILS é superior na maior parte dos casos.Universidade Federal da ParaíbaBrasilInformáticaPrograma de Pós-Graduação em InformáticaUFPBCabral, Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Pinto, Altair Jussadir da Silva2021-08-17T19:54:01Z2021-10-262021-08-17T19:54:01Z2021-07-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://repositorio.ufpb.br/jspui/handle/123456789/20799porhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2022-08-10T10:39:12Zoai:repositorio.ufpb.br:123456789/20799Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2022-08-10T10:39:12Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho
title Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho
spellingShingle Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho
Pinto, Altair Jussadir da Silva
Meta-heurísticas
Otimização combinatória
Escalonamento do tipo flow shop
Tempo de conclusão total
Meta-heuristics
Combinatorial optimization
Flow shop scheduling
Total completion time
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho
title_full Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho
title_fullStr Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho
title_full_unstemmed Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho
title_sort Um algoritmo ILS–RVND para o problema de escalonamento do tipo flow shop de permutação com tempo de conclusão total como medida de desempenho
author Pinto, Altair Jussadir da Silva
author_facet Pinto, Altair Jussadir da Silva
author_role author
dc.contributor.none.fl_str_mv Cabral, Lucídio dos Anjos Formiga
http://lattes.cnpq.br/6699185881827288
dc.contributor.author.fl_str_mv Pinto, Altair Jussadir da Silva
dc.subject.por.fl_str_mv Meta-heurísticas
Otimização combinatória
Escalonamento do tipo flow shop
Tempo de conclusão total
Meta-heuristics
Combinatorial optimization
Flow shop scheduling
Total completion time
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Meta-heurísticas
Otimização combinatória
Escalonamento do tipo flow shop
Tempo de conclusão total
Meta-heuristics
Combinatorial optimization
Flow shop scheduling
Total completion time
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description This work presents FILS, a new ILS–RVND heuristic for the flow shop scheduling problem with total completion time as optimality criterion, which produced 55 best minimum values for a set of 90 reference instances presented for the problem in question. In this study, four different parameterizations for using the approach are examined through computational experiments, using the benchmark problems from Taillard (1993), demonstrating that the proposed approach is a robust and effective solution. FILS was compared to algorithms such as VNS, hDDE, DABC, HGLS, VNS4, AGA and V4AGA, where the results indicate that FILS is superior in most cases.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-17T19:54:01Z
2021-10-26
2021-08-17T19:54:01Z
2021-07-16
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://repositorio.ufpb.br/jspui/handle/123456789/20799
url https://repositorio.ufpb.br/jspui/handle/123456789/20799
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Informática
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraíba
Brasil
Informática
Programa de Pós-Graduação em Informática
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801843192733106176

Registros relacionados