TRABALHOS PUBLICADOS
2013 |
Método híbrido Clustering Search aplicado ao problema de roteamento periódico de veículos para coleta de lixo Proceedings Article Araújo, Eliseu; Poldi, Kelly; Chaves, Antônio Resumo | Links | BibTeX | Tags: Problema de roteamento periódico de @inproceedings{Eliseu2013Problemab, A classe de problemas de roteamento de veículos comumente possui o objetivo de minimizar o custo associado ao atendimento de um grupo de consumidores. Desta classe advém o Problema de Roteamento Periódico de Veículos (PRPV) que deve gerar um conjunto de rotas para cada dia tendo os custos globais minimizados e de modo a respeitar todas as restrições envolvidas. Neste trabalho é estudado o problema de coleta de lixo modelado com um PRPV. Para resolver este problema, é proposto um método híbrido chamado Clustering Search voltado exclusivamente ao PRPV, que procura combinar metaheurísticas e local em que a pesquisa é heurísticas de busca intensificada somente em áreas do espaço de busca que merecem atenção especial. Nos testes computacionais, um caso real de Ponte de Lima, um município de Portugal é analisado, e também algumas instâncias clássicas da literatura. |