Título: Algoritmos heurísticos para o problema de agend

Autoria de: Rafael Mancini Santos

Orientação de: Dilson Lucas Pereira

Presidente da banca: Dilson Lucas Pereira

Primeiro membro da banca: Mayron César de Moreira Oliveira

Segundo membro da banca: André Vital Saúde

Palavras-chaves: Algoritmo, Colônia de formigas, Heurística, Otimização, Problema

Data da defesa: 09/11/2019

Semestre letivo da defesa: 2019-2

Data da versão final: 18/12/2019

Data da publicação: 18/12/2019

Referência: 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.

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

URI: sip.prg.ufla.br/publico/trabalhos_conclusao_curso/acessar_tcc_por_curso/
ciencia_da_computacao/20192201510812

URI alternaviva: repositorio.ufla.br/handle/1/44741

Curso: G010 - CIÊNCIA DA COMPUTAÇÃO (BACHARELADO)

Nome da editora: Universidade Federal de Lavras

Sigla da editora: UFLA

País da editora: Brasil

Gênero textual: Trabalho de Conclusão de Curso

Nome da língua do conteúdo: Português

Código da língua do conteúdo: por

Licença de acesso: Acesso aberto

Nome da licença: Licença do Repositório Institucional da Universidade Federal de Lavras

URI da licença: repositorio.ufla.br

Termos da licença: Acesso aos termos da licença em repositorio.ufla.br

Detentores dos direitos autorais: Rafael Mancini Santos e Universidade Federal de Lavras

Baixar arquivo