Algoritmos heurísticos para o problema de agend

Detalhes bibliográficos
Autor(a) principal: Rafael Mancini Santos
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/44741
http://sip.prg.ufla.br/arquivos/php/bibliotecas/repositorio/download_documento/20192_201510812
Resumo: Este trabalho propõe duas heurísticas construtivas e uma adaptação do ACO(textitAnt Colony Optimization) para o MWSRPDT(textitMultiperiod Workforce Scheduling and Routing Problem with Dependent Tasks). As heurísticas desenvolvidas, nomeadas Heurística Padrão e Heurística Tabu, foram submetidas a experimentos com duas variações do ACO MMAS e ACS. Estes experimentos foram realizados em instâncias artificiais divididas em três classes. Para ambas as heurísticas, o uso do MMAS possibilitou a obtenção de melhores resultado. Assim, comparou-se os resultados obtidos pelos algoritmos stdMMAS e tabuMMAS com o modelo exato e com o algoritmo baseado no ACO propostos por citenumdilson01. O tabuMMAS mostrou-se o algoritmo mais apropriado, dentre os propostos, para resolver o MWSRPDT. O algoritmo algACO mostrou-se o mais apropriado de todos algoritmos apresentados neste trabalho
id UFLA_56e63b39161e53bef90012e5c09402e7
oai_identifier_str oai:localhost:1/44741
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Algoritmos heurísticos para o problema de agendAlgoritmos heurísticos para o problema de agendNAO_INFORMADOEste trabalho propõe duas heurísticas construtivas e uma adaptação do ACO(textitAnt Colony Optimization) para o MWSRPDT(textitMultiperiod Workforce Scheduling and Routing Problem with Dependent Tasks). As heurísticas desenvolvidas, nomeadas Heurística Padrão e Heurística Tabu, foram submetidas a experimentos com duas variações do ACO MMAS e ACS. Estes experimentos foram realizados em instâncias artificiais divididas em três classes. Para ambas as heurísticas, o uso do MMAS possibilitou a obtenção de melhores resultado. Assim, comparou-se os resultados obtidos pelos algoritmos stdMMAS e tabuMMAS com o modelo exato e com o algoritmo baseado no ACO propostos por citenumdilson01. O tabuMMAS mostrou-se o algoritmo mais apropriado, dentre os propostos, para resolver o MWSRPDT. O algoritmo algACO mostrou-se o mais apropriado de todos algoritmos apresentados neste trabalhoNAO_INFORMADOUniversidade Federal de LavrasUFLABrasilDilson Lucas PereiraNAO_INFORMADONAO_INFORMADONAO_INFORMADODilson Lucas PereiraNAO_INFORMADOMayron César de Moreira OliveiraNAO_INFORMADOAndré Vital SaúdeNAO_INFORMADONAO_INFORMADONAO_INFORMADONAO_INFORMADONAO_INFORMADORafael Mancini Santos2020-11-03T18:57:02Z2020-11-03T18:57:02Z2019-12-182019-11-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisSantos, R. M. Algoritmos heurísticos para o problema de agend. 2019. 23 p. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação Bacharelado)-Universidade Federal de Lavras, Lavras, 2019.http://repositorio.ufla.br/jspui/handle/1/44741http://sip.prg.ufla.br/arquivos/php/bibliotecas/repositorio/download_documento/20192_201510812PortuguêsporAcesso aos termos da licença em repositorio.ufla.brrepositorio.ufla.brRafael Mancini Santos e Universidade Federal de LavrasLicença do Repositório Institucional da Universidade Federal de Lavrasinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2020-11-03T18:57:02Zoai:localhost:1/44741Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2020-11-03T18:57:02Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Algoritmos heurísticos para o problema de agend
Algoritmos heurísticos para o problema de agend
NAO_INFORMADO
title Algoritmos heurísticos para o problema de agend
spellingShingle Algoritmos heurísticos para o problema de agend
Rafael Mancini Santos
title_short Algoritmos heurísticos para o problema de agend
title_full Algoritmos heurísticos para o problema de agend
title_fullStr Algoritmos heurísticos para o problema de agend
title_full_unstemmed Algoritmos heurísticos para o problema de agend
title_sort Algoritmos heurísticos para o problema de agend
author Rafael Mancini Santos
author_facet Rafael Mancini Santos
author_role author
dc.contributor.none.fl_str_mv Dilson Lucas Pereira
NAO_INFORMADO
NAO_INFORMADO
NAO_INFORMADO
Dilson Lucas Pereira
NAO_INFORMADO
Mayron César de Moreira Oliveira
NAO_INFORMADO
André Vital Saúde
NAO_INFORMADO
NAO_INFORMADO
NAO_INFORMADO
NAO_INFORMADO
NAO_INFORMADO
dc.contributor.author.fl_str_mv Rafael Mancini Santos
description Este trabalho propõe duas heurísticas construtivas e uma adaptação do ACO(textitAnt Colony Optimization) para o MWSRPDT(textitMultiperiod Workforce Scheduling and Routing Problem with Dependent Tasks). As heurísticas desenvolvidas, nomeadas Heurística Padrão e Heurística Tabu, foram submetidas a experimentos com duas variações do ACO MMAS e ACS. Estes experimentos foram realizados em instâncias artificiais divididas em três classes. Para ambas as heurísticas, o uso do MMAS possibilitou a obtenção de melhores resultado. Assim, comparou-se os resultados obtidos pelos algoritmos stdMMAS e tabuMMAS com o modelo exato e com o algoritmo baseado no ACO propostos por citenumdilson01. O tabuMMAS mostrou-se o algoritmo mais apropriado, dentre os propostos, para resolver o MWSRPDT. O algoritmo algACO mostrou-se o mais apropriado de todos algoritmos apresentados neste trabalho
publishDate 2019
dc.date.none.fl_str_mv 2019-12-18
2019-11-09
2020-11-03T18:57:02Z
2020-11-03T18:57:02Z
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.uri.fl_str_mv Santos, R. M. Algoritmos heurísticos para o problema de agend. 2019. 23 p. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação Bacharelado)-Universidade Federal de Lavras, Lavras, 2019.
http://repositorio.ufla.br/jspui/handle/1/44741
http://sip.prg.ufla.br/arquivos/php/bibliotecas/repositorio/download_documento/20192_201510812
identifier_str_mv Santos, R. M. Algoritmos heurísticos para o problema de agend. 2019. 23 p. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação Bacharelado)-Universidade Federal de Lavras, Lavras, 2019.
url http://repositorio.ufla.br/jspui/handle/1/44741
http://sip.prg.ufla.br/arquivos/php/bibliotecas/repositorio/download_documento/20192_201510812
dc.language.iso.fl_str_mv Português
por
language_invalid_str_mv Português
language por
dc.rights.driver.fl_str_mv Acesso aos termos da licença em repositorio.ufla.br
repositorio.ufla.br
Rafael Mancini Santos e Universidade Federal de Lavras
Licença do Repositório Institucional da Universidade Federal de Lavras
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Acesso aos termos da licença em repositorio.ufla.br
repositorio.ufla.br
Rafael Mancini Santos e Universidade Federal de Lavras
Licença do Repositório Institucional da Universidade Federal de Lavras
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Lavras
UFLA
Brasil
publisher.none.fl_str_mv Universidade Federal de Lavras
UFLA
Brasil
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1807835077851217920

Registros relacionados