An NSGA-II Algorithm for the Green Vehicle Routing Problem

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.

[1]  Miguel A. Figliozzi,et al.  Vehicle Routing Problem for Emissions Minimization , 2010 .

[2]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[3]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[4]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[5]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[6]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[7]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[8]  Miguel Figliozzi,et al.  A ROUTE IMPROVEMENT ALGORITHM FOR THE VEHICLE ROUTING PROBLEM WITH TIME DEPENDENT TRAVEL TIMES , 2009 .

[9]  Kanok Boriboonsomsin,et al.  Eco-Driving: Pilot Evaluation of Driving Behavior Changes Among U.S. Drivers , 2010 .

[10]  Ferda Halicioğlu,et al.  An econometric study of CO2 emissions, energy consumption, income and foreign trade in Turkey , 2009 .

[11]  Teodor Gabriel Crainic,et al.  Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design , 2010, J. Oper. Res. Soc..

[12]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[13]  Nico Vandaele,et al.  Vehicle routing with dynamic travel times: A queueing approach , 2008, Eur. J. Oper. Res..

[14]  Håkan Aronsson,et al.  The environmental impact of changing logistics structures , 2006 .

[15]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[16]  J. David Schaffer,et al.  Multi-Objective Learning via Genetic Algorithms , 1985, IJCAI.

[17]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[18]  Rainer Friedrich,et al.  Introducing Environmental Externalities into Transport Pricing: Measurement and Implications , 2006 .

[19]  Zbigniew Michalewicz,et al.  Evolutionary Computation 2 , 2000 .

[20]  Alan Campbell McKinnon,et al.  Green Logistics: Improving the Environmental Sustainability of Logistics , 2010 .

[21]  Nicolas Jozefowiez,et al.  Multi-objective vehicle routing problems , 2008, Eur. J. Oper. Res..

[22]  Metin Türkay,et al.  Synergy analysis of collaborative supply chain management in energy systems using multi-period MILP , 2006, Eur. J. Oper. Res..

[23]  El-Ghazali Talbi,et al.  A software framework based on a conceptual unified model for evolutionary multiobjective optimization: ParadisEO-MOEO , 2011, Eur. J. Oper. Res..

[24]  Mark S. Daskin,et al.  Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms , 1992, Transp. Sci..

[25]  Metin Türkay,et al.  Multi-company collaborative supply chain management with economical and environmental considerations , 2004, Comput. Chem. Eng..

[26]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[27]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.