Repositório Institucional da UFPB
Use este identificador para citar ou linkar para este item:
https://repositorio.ufpb.br/jspui/handle/123456789/32541| Tipo: | TCC |
| Título: | Uma heurística eficiente pra o problema da mínima latência com janelas de tempo |
| Autor(es): | Silva Neto, Iderval da Costa e |
| Primeiro Orientador: | Bulhões Júnior, Teobaldo Leite |
| Resumo: | Este estudo apresenta um método heurístico para lidar com o Problema da Mínima Latência com Janelas de Tempo. A abordagem proposta combina técnicas derivadas de iterated local search e random variable neighbourhood descent. Uma contribuição inovadora deste estudo é a proposta de uma avaliação eficiente em O(1) amortizada para a função objetivo durante a busca local. Os experimentos foram conduzidos em 178 instâncias de uma variedade de conjuntos, obtendo uma solução melhor que a literatura em 91 casos. |
| Abstract: | This study presents a heuristic method for dealing with the Minimum Latency Problem with Time Windows. The proposed approach combines techniques derived from iterated local search and random variable neighborhood descent. An innovative contribution of this study is the proposal of an efficient O(1) amortized evaluation for the objective function during local search. Experiments were conducted on 178 instances from a variety of sets, obtaining a better solution than the literature in 91 cases. |
| Palavras-chave: | Roteamento Janelas de tempo Algoritmo Iterated Local Search |
| CNPq: | CNPQ::OUTROS |
| Idioma: | por |
| País: | Brasil |
| Editor: | Universidade Federal da Paraíba |
| Sigla da Instituição: | UFPB |
| Departamento: | Computação Científica |
| Tipo de Acesso: | Acesso aberto Attribution-NoDerivs 3.0 Brazil |
| URI: | http://creativecommons.org/licenses/by-nd/3.0/br/ |
| URI: | https://repositorio.ufpb.br/jspui/handle/123456789/32541 |
| Data do documento: | 10-Mai-2024 |
| Aparece nas coleções: | TCC - Ciência da Computação - CI |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Iderval da Costa e Silva Neto_TCC.pdf | TCC | 603,12 kB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma
Licença Creative Commons
