An NSGA-II algorithm for the green vehicle routing problem

  • Authors:

  • Jaber Jemai;Manel Zekri;Khaled Mellouli

  • Affiliations:

  • IS Department, College of Computer and Information Sciences, Imam Mohammad Ibn Saud University, Riyadh, KSA and Larodec Laboratory, Institut Supérieur de Gestion, University of Tunis, Tunis, ...;IS Department, College of Computer and Information Sciences, Imam Mohammad Ibn Saud University, Riyadh, KSA and Larodec Laboratory, Institut Supérieur de Gestion, University of Tunis, Tunis, ...;IS Department, College of Computer and Information Sciences, Imam Mohammad Ibn Saud University, Riyadh, KSA and Larodec Laboratory, Institut Supérieur de Gestion, University of Tunis, Tunis, ...

  • Venue:
  • EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present and define the bi-objective Green Vehicle Routing Problem GVRP in the context of green logistics. The bi-objective GVRP states for the problem of finding routes for vehicles to serve a set of customers while minimizing the total traveled distance and the co2 emissions. We review emission factors and techniques employed to estimate co2 emissions and integrate them into the GVRP definition and model. We apply the NSGA-II evolutionary algorithm to solve GVRP benchmarks and perform statistical analysis to evaluate and validate the obtained results. The results show that the algorithm obtain good results and prove the explicit interest grant to emission minimization objective.