Meta-Heurísticas em Pesquisa Operacional – Capítulo 12

  • Título: Problema de Roteamento de Veículos Multiobjetivo com Coleta Seletiva
  • Autores: Luciana Pereira de Assis, André Luiz Maravilha Silva, Felipe Campelo Franca Pinto, Alessandro Vivas Andrade e Jaime Arturo Ramírez
  • DOI:10.7436/2013.mhpo.12
  • Resumo: Este capítulo apresenta uma abordagem multiobjetivo para o problema de roteamento de veículos com coleta seletiva, cujos objetivos são a minimização dos custos das rotas e das demandas de coletas não atendidas. Propõe-se uma estrutura de dados que melhor se ajusta ao problema, estruturas de vizinhanças que exploram ambos objetivos do problema e um algoritmo que verifica a viabilidade de uma solução com menor custo computacional. Para solucionar o problema, são discutidas três meta-heurísticas: o ILS multiobjetivo (MOILS), NSGA-II e o método e-Restrito, as quais são aplicadas à 14 instâncias contendo entre 50 e 199 consumidores. Os resultados indicam que o MOILS é superior aos outros algoritmos, obtendo valores médios para cobertura, hipervolume e cardinalidade significativamente melhores.
  • Palavras-chave: Problema de roteamento de veículos, Meta-heurística, Otimização multiobjetivo.
  • Abstract: This chapter presents a multiobjective approach for the vehicle routing problem with optional collections, whose objectives are the minimization of the route costs and of the not fulfilled collection- demands. It proposes a data structure that best suits the problem, neighborhood structures that exploit both goals of the problem and an algorithm that checks the feasibility of a solution with lower computational cost. To solve the problem, three metaheuristics are discussed: the multiobjective iterated local search (MOILS), NSGA-II and the e-Constrained method, which are applied to fourteen instances containing between 50 and 199 customers. The results indicate that the MOILS outperforms the other approaches, obtaining significantly better average values for coverage, hypervolume and cardinality over the set of used test problems.
  • Keywords: Vehicle Routing problem, Metaheuristics, Multiobjective optimization.
PDF do capítulo (1,796 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.