Abordagem Multiobjetivo para o Problema de Roteamento de Veículos com Transporte Reativo a Demanda

Título: Abordagem Multiobjetivo para o Problema de Roteamento de Veículos com Transporte Reativo a Demanda

Autores: Mendes, Renan Santos; Miranda, Dângelo Silva; Wanner, Elizabeth F.

Resumo: O transporte reativo a demanda permite que clientes sejam levados para o seu destino como em um serviço de táxi ou micro-ônibus, desde que os clientes estejam no mesmo veículo, a fim de reduzir os custos operacionais. Este tipo de serviço está relacionado com o Problema de Roteamento de Veículos. Este artigo procura abordar este problema através de um tratamento multiobjetivo. Cinco funções objetivos foram inicialmente utilizadas e, através da utilização da Árvore de Agregação, os objetivos foram agregados formando dois novos objetivos. O problema bi-objetivo proposto foi resolvido usando o NSGA-II. Os resultados obtidos mostram que a metodologia proposta foi capaz de resolver o problema de maneira eficiente.

Palavras-chave: Roteamento de Veículos; Transporte Reativo à Demanda; Otimização Multiobjetivo; Árvore de Agregação

Páginas: 6

Código DOI: 10.21528/CBIC2015-121

Artigo em pdf: cbic2015_submission_121.pdf

Arquivo BibTeX: cbic2015_submission_121.bib