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 co 2 emissions. We review emission factors and techniques employed to estimate co 2 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aronsson, H., Brodin, M.H.: The environmental impact of changing logistics structures. Int. J. Logist. Manag. 17(3), 394–415 (2006)
Bauer, J., Bektas, T., Crainic, T.G.: Minimizing greenhouse gas emissions in intermodal freight transport: an application to rail service design. Journal of the Operational Research Society 61, 530–542 (2010), doi:10.1057/jors.2009.102
Bickel, P., Friedrich, R., Link, H., Stewart, L., Nash, C.: Introducing environmental externalities into transport pricing: Measurement and implications. Transp. Rev. 26(4), 389–415 (2006)
Boriboonsomsin, K., Vu, A., Barth, M.: CoEco-Driving: Pilot Evaluation of Driving Behavior Changes among U.S. Drivers. University of California, Riverside (August 2010)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 181–197 (2002)
Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer, New York (2007) ISBN 978-0-387-33254-3
Malandraki, C., Daskin, M.S.: Time-Dependent Vehicle-Routing Problems - Formulations, Properties And Heuristic Algorithms. Transportation Science 26(3), 185–200 (1992)
Figliozzi, M.A.: A Route Improvement Algorithm for the Vehicle Routing Problem with Time Dependent Travel Times. In: Proceeding of the 88th Transportation Research Board Annual Meeting CD rom (2009)
Figliozzi, M.A.: Vehicle Routing Problem for Emissions Minimization. Transportation Research Record 2197, 1–7 (2010)
Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, California, pp. 416–423. University of Illinois at Urbana- Champaign, Morgan Kaufmann Publishers (1993)
The Greenhouse Gas Protocol Initiative: Calculating CO2 emissions from mobile sources. Guidance to calculation worksheets (2005), http://www.ghgprotocol.org/standard/mobile.doc
Halicioglu, F.: An econometric study of CO2 emissions, energy consumption, income and foreign trade in Turkey. Energy Policy 37, 1156–1164 (2009)
Horn, J., Nafpliotis, N., Goldberg, D.E.: A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Piscataway, New Jersey, vol. 1, pp. 82–87. IEEE Service Center (June 1994)
ICF Consulting: Assessment of Greenhouse Gas Analysis Techniques for Transportation Projects. 9300 Lee Highway, Fairfax, Virginia 22031 (May 2006)
Knowles, J.D., Corne, D.W.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation 8(2), 149–172 (2000)
David Scheffer, J., Grefenstette, J.J.: Multiobjective Learning via Genetic Algorithms. In: Proceedings of the 9th International joint Conference on Articial Intelligence(IJCAI 1985), Los Angeles, California, pp. 593–595. AAAI (1985)
Soylu, A., Oruc, C., Turkay, M., Fujita, K., Asakura, T.: Synergy Analysis of Collabo- rative Supply Chain Management in Energy Systems Using Multi-Period MILP. Eur. J. Oper. Res. 174(1), 387–403 (2006)
Srinivas, N., Deb, K.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation 2(3), 221–248 (1994)
Turkay, M., Oruc, C., Fujita, K., Asakura, T.: Multi-Company Collaborative Supply Chain Management with Economical and Environmental Considerations. Comput. Chem. Eng. 28(6-7), 985–992 (2004)
Van Woensel, T., Kerbache, L., Peremans, H., Vandaele, N.: Vehicle routing with dynamic travel times: a queueing approach. European Journal of Operational Research 186, 990–1007 (2008)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailou, P., Fogarty, T. (eds.) Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, EUROGEN 2001, Athens, Greece, pp. 95–100 (2001)
http://www.or.deis.unibo.it/research_pages/ORinstances/VRPLIB/VRPLIB.html
De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. dissertation, University of Michigan, USA (1975)
Mckinnon, A., Cullinan, S., Browne, M.: Green logistics: Improving the environmental sustainability of logistics. Kogan Page, limited (2010)
Liefooghe, A., Jourdan, L., Talbi, E.: A software framework based on a conceptual unified model for evolutionary multiobjective optimization: ParadisEO-MOEO. European Journal of Operational Research 209(2), 104–112 (2011)
Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM, Philadelphia (2001) ISBN 0898715792
Jozefowiez, N., Semet, F., Talbi, E.: Multi-objective vehicle routing problems. European Journal of Operational Research 189(2), 293–309 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jemai, J., Zekri, M., Mellouli, K. (2012). An NSGA-II Algorithm for the Green Vehicle Routing Problem. In: Hao, JK., Middendorf, M. (eds) Evolutionary Computation in Combinatorial Optimization. EvoCOP 2012. Lecture Notes in Computer Science, vol 7245. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29124-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-29124-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29123-4
Online ISBN: 978-3-642-29124-1
eBook Packages: Computer ScienceComputer Science (R0)