Algoritmos híbridos aplicados ao problema de roteamento de veículos com janela de tempo
Nesta 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 todo...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2017 |
| País: | Brasil |
| Institución: | Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG) |
| Repositorio: | Repositório Institucional do CEFET-MG |
| Idioma: | portugués |
| OAI Identifier: | oai:repositorio.cefetmg.br:123456789/1543 |
| Acceso en línea: | https://repositorio.cefetmg.br//handle/123456789/1543 |
| Access Level: | acceso abierto |
| Palabra clave: | Programação heurística Otimização combinatória Veículos |
| Sumario: | Nesta 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. |
|---|