Skip to main content
SpringerLink
Log in

Influenza Virus Algorithm for Multiobjective Energy Reduction Open Vehicle Routing Problem

  • Chapter
  • First Online:
Shortest Path Solvers. From Software to Wetware

Part of the book series: Emergence, Complexity and Computation ((ECC,volume 32))

Abstract

We propose a Parallel Multi-Start Multiobjective Influenza Virus Algorithm (PMS-MOIVA) for the solution of the Multiobjective Energy Reduction Open Vehicle Routing Problem. The PMS-MOIVA could be categorized in the Artificial Immune System algorithms, as it simulates the process of annual evolution of influenza virus in an isolated human population. Two different versions of the algorithm are presented where their main difference is the fact that in the first version, PMS-MOIVA1, the algorithm focuses on the improvement of the most effective solutions using a local search procedure while in the second version, PMS-MOIVA2, the use of the local search procedure is applied equally in the whole population. In order to prove the effectiveness of the proposed algorithm a comparison is performed with the Parallel Multi-Start Non-dominated Sorting Genetic Algorithm II (PMS-NSGA II). The Multiobjective Energy Reduction Open Vehicle Routing Problem has two different objective functions, the first corresponds to the optimization of the total travel time and the second corresponds to the minimization of the fuel consumption of the vehicle taking into account the travel distance and the load of the vehicle when the decision maker plans delivery. A number of modified Vehicle Routing Problem instances are used in order to evaluate the quality of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. J.M. Bandeira, T. Fontes, S.R. Pereira, P. Fernandes, A. Khattak, M.C. Coelho, Assessing the importance of vehicle type for the implementation of eco-routing systems. Transp. Res. Procedia 3, 800–809 (2014)

    Article  Google Scholar 

  2. T. Bektas, G. Laporte, The pollution-routing problem. Transp. Res. Part B 45, 1232–1250 (2011)

    Article  Google Scholar 

  3. J. Brandao, A tabu search algorithm for the open vehicle routing problem. Eur. J. Oper. Res. 157, 552–564 (2004)

    Article  MathSciNet  Google Scholar 

  4. F. Campelo, F.G. Guimaraes, R.R. Saldanha, H. Igarashi, S. Noguchi, D.A. Lowther, J.A. Ramirez, A novel multiobjective immune algorithm using nondominated sorting, in 11th International IGTE Symposium on Numerical Field Calculation in Electrical Engineering (2004), pp. 308–313

    Google Scholar 

  5. F. Campelo, F.G. Guimaraes, H. Igarashi, Overview of artificial immune systems for multi-objective optimization, in International Conference on Evolutionary Multicriterion Optimization, EMO 2007, vol. 4403 (LNCS, 2007), pp. 937–951

    Google Scholar 

  6. F. Carrat, A. Flahault, Influenza vaccine: The challenge of antigenic drift. Vaccine 39–40, 6852–6862 (2007)

    Article  Google Scholar 

  7. N. Charoenroop, B. Satayopas, A. Eungwanichayapant, City bus routing model for minimal energy consumption. Asian J. Energy Environ. 11(01), 19–31 (2010)

    Google Scholar 

  8. C.A. Coello Coello, N.C. Cortes, An approach to solve multiobjective optimization problems based on an artificial immune system. in 1st International Conference on Artificial Immune Systems, ed. by J. Timmis, P.J. Bentley (2002), pp. 212–221

    Google Scholar 

  9. C.A. Coello Coello, D.A. Van Veldhuizen, G.B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems, (Springer, 2007)

    Google Scholar 

  10. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  11. E. Demir, T. Bektas, G. Laporte, The bi-objective pollution-routing problem. Eur. J. Oper. Res. 232, 464–478 (2014)

    Article  MathSciNet  Google Scholar 

  12. T.A. Feo, M.G.C. Resende, Greedy randomized adaptive search procedure. J. Glob. Optim. 6, 109–133 (1995)

    Article  MathSciNet  Google Scholar 

  13. M. Figliozzi, Vehicle routing problem for emissions minimization. Transp. Res. Rec. J. Transp. Res. Board 2, 1–7 (2011)

    Article  Google Scholar 

  14. P. Hansen, N. Mladenovic, Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130, 449–467 (2001)

    Article  MathSciNet  Google Scholar 

  15. S.A. Harper, J.S. Bradley, J.A. Englund, T.M. File, S. Gravenstein, F.G. Hayden, A.J. McGeer, K.M. Neuzil, A.T. Pavia, M.L. Tapper, T.M. Uyeki, R.K. Zimmerman, Seasonal influenza in adults and children diagnosis, treatment, chemoprophylaxis, and institutional outbreak management: Clinical practice guidelines of the infectious diseases society of America. Clin. Infect. Dis. 48, 1003–1032 (2009)

    Article  Google Scholar 

  16. A.J. Hay, V. Gregory, A.R. Douglas, Y.P. Lin, The evolution of human influenza viruses. Philos. Trans. R. Soc. B Biol. Sci. 356(1416), 1861–1870 (2001)

    Article  Google Scholar 

  17. J. Jemai, M. Zekri, K. Mellouli, An NSGA-II algorithm for the green vehicle routing problem. in International Conference on Evolutionary Computation in Combinatorial Optimization, Lecture Notes in Computer Science, vol. 7245 (2012), pp. 37–48

    Chapter  Google Scholar 

  18. N. Jozefowiez, F. Semet, E.G. Talbi, Multi-objective vehicle routing problems. Eur. J. Oper. Res. 189, 293–309 (2008)

    Article  MathSciNet  Google Scholar 

  19. I. Kara, B.Y. Kara, M.K. Yetis, Energy minimizing vehicle routing problem. COCOA 2007, 62–71 (2007)

    MathSciNet  MATH  Google Scholar 

  20. C. Koc, T. Bektas, O. Jabali, G. Laporte, The fleet size and mix pollution-routing problem. Transp. Res. Part B 70, 239–254 (2014)

    Article  Google Scholar 

  21. C.A. Kontovas, The green ship routing and scheduling problem (GSRSP): A conceptual approach. Transp. Res. Part D 31, 61–69 (2014)

    Article  Google Scholar 

  22. R.S. Kumar, K. Kondapaneni, V. Dixit, A. Goswami, L.S. Thakur, M.K. Tiwari, Multi-objective modeling of production and pollution routing problem with time window: A self-learning particle swarm optimization approach. Comput. Ind. Eng. 99, 29–40 (2016)

    Article  Google Scholar 

  23. Y. Kuo, Using simulated annealing to minimize fuel consumption for thetime-dependent vehicle routing problem. Comput. Ind. Eng. 59(1), 157–165 (2010)

    Article  Google Scholar 

  24. N. Labadie, C. Prodhon, A Survey on multi-criteria analysis in logistics: Focus on vehicle routing problems, Applications of Multi-Criteria and Game Theory Approaches. Springer Series in Advanced Manufacturing (2014), pp. 3–29

    Google Scholar 

  25. R. Lahyani, M. Khemakhem, F. Semet, Rich vehicle routing problems: From a taxonomy to a definition. Eur. J. Oper. Res. 241, 1–14 (2015)

    Article  MathSciNet  Google Scholar 

  26. G. Laporte, The vehicle routing problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. 59, 345–358 (1992)

    Article  Google Scholar 

  27. E.L. Lawer, J.K. Lenstra, A.H.G.R. Rinnoy Kan, D.B. Shmoys, The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, (Wiley, 1985)

    Google Scholar 

  28. J. Leonardi, M. Baumgartner, CO\(_2\) efficiency in road freight transportation: Status quo, measures and potential. Transp. Res. Part D 9, 451–464 (2004)

    Article  Google Scholar 

  29. H. Li, T. Lv, Y. Li, The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions. Transp. Res. Part D 34, 68–82 (2015)

    Article  Google Scholar 

  30. J. Li, Vehicle routing problem with time windows for reducing fuel consumption. J. Comput. 7(12), 3020–3027 (2012)

    Google Scholar 

  31. C. Lin, K.L. Choy, G.T.S. Ho, T.W. Ng, A genetic algorithm-based optimization model for supporting green transportation operations. Expert Syst. Appl. 41, 3284–3296 (2014)

    Article  Google Scholar 

  32. C. Lin, K.L. Choy, G.T.S. Ho, S.H. Chung, H.Y. Lam, Survey of green vehicle routing problem: Past and future trends. Expert Syst. Appl. 41, 1118–1138 (2014)

    Article  Google Scholar 

  33. A. McKinnon, A logistical perspective on the fuel efficiency of road freight transport, in OECD, ECMT and IEA: Workshop Proceedings, Paris (1999)

    Google Scholar 

  34. A. McKinnon, Green logistics: The carbon agenda. Electr. Sci. J. Logistics 6(3), 1–9 (2010)

    MathSciNet  Google Scholar 

  35. J.C. Molina, I. Eguia, J. Racero, F. Guerrero, Multi-objective vehicle routing problem with cost and emission functions. Procedia Soc. Behav. Sci. 160, 254–263 (2014)

    Article  Google Scholar 

  36. N. Norouzi, R. Tavakkoli-Moghaddam, M. Ghazanfari, M. Alinaghian, A. Salamatbakhsh, A new multi-objective competitive open vehicle routing problem solved by particle swarm optimization. Netw. Spat. Econ. 12(4), 609–633 (2012)

    Article  MathSciNet  Google Scholar 

  37. T. Okabe, Y. Jin, B. Sendhoff, A critical survey of performance indices for multi-objective optimisation. Evol. Comput. 2, 878–885 (2003)

    Google Scholar 

  38. C.R. Parrish, Y. Kawaoka, The origins of new pandemic viruses: the acquisition of new host ranges by canine parvovirus and influenza A viruses. Ann. Rev. Microbiol. 59, 553–586 (2005)

    Article  Google Scholar 

  39. I.D. Psychas, M. Marinaki, Y. Marinakis, A parallel multi-start NSGA II algorithm for multiobjective energy reduction vehicle routing problem, in 8th International Conference on Evolutionary Multicriterion Optimization, EMO 2015, Part I, LNCS 9018, ed. by A. Gaspar-Cunha, et al. (Springer International Publishing Switzerland, 2015), pp. 336–350

    Google Scholar 

  40. I.D. Psychas, M. Marinaki, Y. Marinakis, A. Migdalas, Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems. Energy Syst. (2016). https://doi.org/10.1007/s12667-016-0209-5

  41. I.D. Psychas, E. Delimpasi, Y. Marinakis, Hybrid evolutionary algorithms for the multiobjective traveling salesman problem. Expert Syst. Appl. 42, 8956–8970 (2015)

    Article  Google Scholar 

  42. A. Sbihi, R.W. Eglese, Combinatorial optimization and green logistics, 4OR, 5(2), 99–116 (2007)

    Google Scholar 

  43. A.B. Shenderov, Avian influenza virus with pandemic potential: Suspected role of microbe/microbe and host/microbe interactions in change, adaptive evolution and host range shift. Microb. Ecol. Health Dis. 17, 186–188 (2005)

    Article  Google Scholar 

  44. Y. Suzuki, A new truck-routing approach for reducing fuel consumption and pollutants emission. Transp. Res. Part D 16, 73–77 (2011)

    Article  Google Scholar 

  45. N. Tajik, R. Tavakkoli-Moghaddam, B. Vahdani, S. Meysam Mousavi, A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty. J. Manufact. Syst. 33, 277–286 (2014)

    Article  Google Scholar 

  46. A. Tiwari, P.C. Chang, A block recombination approach to solve green vehicle routing problem. Int. J. Prod. Econ. 1–9 (2002)

    Google Scholar 

  47. P. Toth, D. Vigo, The Vehicle Routing Problem (Monographs on Discrete Mathematics and Applications, Siam, 2002)

    Google Scholar 

  48. Y.I. Wolf, C. Viboud, E.C. Holmes, E.V. Koonin, D.J. Lipman, Long intervals of stasis punctuated by bursts of positive selection in the seasonal evolution of influenza A virus. Biol. Dir. 1–34 (2006)

    Google Scholar 

  49. Y. Xiao, Q. Zhao, I. Kaku, Y. Xu, Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 39(7), 1419–1431 (2012)

    Article  MathSciNet  Google Scholar 

  50. E. Zitzler, K. Deb, L. Thiele, Comparison of multiobjective evolutionary algorithms: Empirical results. Evol. Comput. 8(2), 173–195 (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Production Engineering and Management, Technical University of Crete, Chania, Greece

    Iraklis-Dimitrios Psychas, Eleni Delimpasi, Magdalene Marinaki & Yannis Marinakis

Authors
  1. Iraklis-Dimitrios Psychas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eleni Delimpasi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Magdalene Marinaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yannis Marinakis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Iraklis-Dimitrios Psychas .

Editor information

Editors and Affiliations

  1. Unconventional Computing Centre, University of the West of England, Bristol, United Kingdom

    Andrew Adamatzky

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Psychas, ID., Delimpasi, E., Marinaki, M., Marinakis, Y. (2018). Influenza Virus Algorithm for Multiobjective Energy Reduction Open Vehicle Routing Problem. In: Adamatzky, A. (eds) Shortest Path Solvers. From Software to Wetware. Emergence, Complexity and Computation, vol 32. Springer, Cham. https://doi.org/10.1007/978-3-319-77510-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-77510-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-77509-8

  • Online ISBN: 978-3-319-77510-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation