An NSGA-II algorithm for the green vehicle routing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7245 LNCS, Issue , 2012, Pages 37-48

  Jemai, Jaber ^a,b   Zekri, Manel ^a,b   Mellouli, Khaled ^a,b  

^a Faculty of Science   (Saudi Arabia)

^b UNIVERSITY OF TUNIS   (Tunisia)

Author keywords

Evolutionary algorithms; Green vehicle routing; Multi objective optimization; NSGA II

Indexed keywords

BI OBJECTIVES; EMISSION FACTORS; MULTI OBJECTIVE OPTIMIZATIONS (MOO); NSGA-II; NSGA-II ALGORITHM; SET OF CUSTOMERS; VEHICLE ROUTING PROBLEMS;

CARBON DIOXIDE; COMBINATORIAL OPTIMIZATION; MULTIOBJECTIVE OPTIMIZATION; NETWORK ROUTING; ROUTING ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 84859149203     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-29124-1_4     Document Type: Conference Paper

References (27)

1. Aronsson, H., Brodin, M.H.: The environmental impact of changing logistics structures. Int. J. Logist. Manag. 17(3), 394-415 (2006)
2. 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
3. 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)
4. Boriboonsomsin, K., Vu, A., Barth, M.: CoEco-Driving: Pilot Evaluation of Driving Behavior Changes among U.S. Drivers. University of California, Riverside (August 2010)
5. 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)
6. 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
7. Malandraki, C., Daskin, M.S.: Time-Dependent Vehicle-Routing Problems - Formulations, Properties And Heuristic Algorithms. Transportation Science 26(3), 185-200 (1992)
8. 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)
9. Figliozzi, M.A.: Vehicle Routing Problem for Emissions Minimization. Transportation Research Record 2197, 1-7 (2010)
10. 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)
11. The Greenhouse Gas Protocol Initiative: Calculating CO2 emissions from mobile sources. Guidance to calculation worksheets (2005), http://www. ghgprotocol.org/standard/mobile.doc
12. Halicioglu, F.: An econometric study of CO2 emissions, energy consumption, income and foreign trade in Turkey. Energy Policy 37, 1156-1164 (2009)
13. 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)
14. ICF Consulting: Assessment of Greenhouse Gas Analysis Techniques for Transportation Projects. 9300 Lee Highway, Fairfax, Virginia 22031 (May 2006) 15. http://www.ipcc.ch
15. Knowles, J.D., Corne, D.W.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation 8(2), 149-172 (2000)
16. 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)
17. 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)
18. Srinivas, N., Deb, K.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation 2(3), 221-248 (1994)
19. 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)
20. 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)
21. 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)
22. http://www.or.deis.unibo.it/research pages/ORinstances/VRPLIB/VRPLIB.html
23. De Jong, K.A.: An analysis of the behavior of a class of genetic adaptive systems. Ph.D. dissertation, University of Michigan, USA (1975)
24. Mckinnon, A., Cullinan, S., Browne, M.: Green logistics: Improving the environmental sustainability of logistics. Kogan Page, limited (2010)
25. 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)
26. Toth, P., Vigo, D.: The Vehicle Routing Problem. SIAM, Philadelphia (2001) ISBN 0898715792
27. Jozefowiez, N., Semet, F., Talbi, E.: Multi-objective vehicle routing problems. European Journal of Operational Research 189(2), 293-309 (2008)