Algoritmos heurísticos para o problema de agend
Autor(a) principal: | |
---|---|
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 |