Algoritmos híbridos aplicados ao problema de roteamento de veículos com janela de tempo

Página do item simplificado
dc.contributor.advisorSouza, Sérgio Ricardo de
dc.contributor.advisorLatteshttp://lattes.cnpq.br/3677015295211434
dc.contributor.authorPinto, Aguinaldo Alves
dc.contributor.authorLatteshttp://lattes.cnpq.br/7686232310898524
dc.contributor.refereeSouza, Sérgio Ricardo de
dc.contributor.refereeSilva, Carlos Alexandre
dc.contributor.refereeFrança Filho, Moacir Felizardo de
dc.contributor.refereeMoita, Gray Farias
dc.date.accessioned2025-05-20T21:35:06Z
dc.date.available2025-05-20T21:35:06Z
dc.date.issued2017-08-25
dc.description.abstractNesta dissertação é tratado o Problema de Roteamento de Veículos com Janela de Tempo (PRVJT). O objetivo é atender um conjunto de clientes geogra camente distribuídos com um número de veículos limitado. É considerado um único depósito, a partir do qual os veículos partem e retornam após visitar todos os clientes de sua respectiva rota. Há uma janela de tempo associada ao depósito, que indica seu período de funcionamento, além de uma janela de tempo correspondente a cada cliente, que indica o intervalo de tempo para iniciar o atendimento. Todos os veículos possuem a mesma capacidade de carga em uma dada instância e há uma demanda correspondente a cada cliente. Esta dissertação propõe, para a solução de instâncias do PRVJT, uma hibridização das metaheurísticas Iterated Greedy Search (IGS) e Greedy Randomized Adaptive Search Procedure (GRASP), integrada às heurísticas Push-Forward Insertion Heuristic (PFIH) e Variable Neighborhood Descent (VND). Os testes computacionais realizados utilizam as 56 instâncias propostas por Solomon (1987) e comparam com os melhores resultados heurísticos da literatura para esta classe de instâncias do PRVJT.
dc.description.abstractotherNesta dissertação é tratado o Problema de Roteamento de Veículos com Janela de Tempo (PRVJT). O objetivo é atender um conjunto de clientes geogra camente distribuídos com um número de veículos limitado. É considerado um único depósito, a partir do qual os veículos partem e retornam após visitar todos os clientes de sua respectiva rota. Há uma janela de tempo associada ao depósito, que indica seu período de funcionamento, além de uma janela de tempo correspondente a cada cliente, que indica o intervalo de tempo para iniciar o atendimento. Todos os veículos possuem a mesma capacidade de carga em uma dada instância e há uma demanda correspondente a cada cliente. Esta dissertação propõe, para a solução de instâncias do PRVJT, uma hibridização das metaheurísticas Iterated Greedy Search (IGS) e Greedy Randomized Adaptive Search Procedure (GRASP), integrada às heurísticas Push-Forward Insertion Heuristic (PFIH) e Variable Neighborhood Descent (VND). Os testes computacionais realizados utilizam as 56 instâncias propostas por Solomon (1987) e comparam com os melhores resultados heurísticos da literatura para esta classe de instâncias do PRVJT.
dc.identifier.urihttps://repositorio.cefetmg.br//handle/123456789/1543
dc.language.isopt
dc.publisherCentro Federal de Educação Tecnológica de Minas Gerais
dc.publisher.countryBrasil
dc.publisher.initialsCEFET-MG
dc.publisher.programPrograma de Pós-Graduação em Modelagem Matemática e Computacional
dc.subjectProgramação heurística
dc.subjectOtimização combinatória
dc.subjectVeículos
dc.titleAlgoritmos híbridos aplicados ao problema de roteamento de veículos com janela de tempo
dc.typeDissertação

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Algoritmos híbridos aplicados ao problema de roteamento de veículos com janela de tempo.pdf
Tamanho:
1.72 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.39 KB
Formato:
Item-specific license agreed to upon submission
Descrição:
Baixar

Coleções

Mestrado em Modelagem Matemática e Computacional