Abstract
Clonal Selection Algorithm is a very powerful Nature Inspired Algorithm that has been applied in a number of different kind of optimization problems since the time it was first published. Also, in recent years a growing number of optimization models have been proposed that are trying to reduce the energy consumption in vehicle routing. In this paper, a new variant of Clonal Selection Algorithm, the Parallel Multi-Start Multiobjective Clonal Selection Algorithm (PMS-MOCSA) is proposed for the solution of a Vehicle Routing Problem variant, the Multiobjective Energy Reduction Multi-Depot Vehicle Routing Problem (MERMDVRP). In the formulation four different scenarios are proposed where the distances between the customers and the depots are either symmetric or asymmetric and the customers have either demand or pickup. The algorithm is compared with two other multiobjective algorithms, the Parallel Multi-Start Non-dominated Sorting Differential Evolution (PMS-NSDE) and the Parallel Multi-Start Non-dominated Sorting Genetic Algorithm II (PMS-NSGA II) for a number of benchmark instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Brabazon, A., O’Neill, M.: Biologically Inspired Algorithms for Financial Modeling. Natural Computing Series. Springer, Berlin (2006). https://doi.org/10.1007/3-540-31307-9
Cutello, V., Nicosia, G.: An immunological approach to combinatorial optimization problems. In: Garijo, F.J., Riquelme, J.C., Toro, M. (eds.) IBERAMIA 2002. LNCS (LNAI), vol. 2527, pp. 361–370. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-36131-6_37
Cutello, V., Nicosia, G.: Multiple learning using immune algorithms. In: Proceedings of 4th International Conference on Recent Advances in Soft Computing, RASC, pp. 102–107 (2002)
Cutello, V., Nicosia, G., Pavia, E.: A parallel immune algorithm for global optimization. In: Kłopotek, M.A., Wierzchoń, S.T., Trojanowski, K. (eds.) Intelligent Information Processing and Web Mining. AINSC, vol. 35, pp. 467–475. Springer, Berlin (2006). https://doi.org/10.1007/3-540-33521-8_51
Dasgupta, D. (ed.): Artificial Immune Systems and Their Application. Springer, Heidelberg (1998). https://doi.org/10.1007/978-3-642-59901-9
Dasgupta, D., Niño, L.F.: Immunological Computation: Theory and Applications. CRC Press, Taylor and Francis Group, Boca Raton (2009)
De Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach. Springer, Heidelberg (2002)
De Castro, L.N., Von Zuben, F.J.: The clonal selection algorithm with engineering applications. In: Workshop on Artificial Immune Systems and Their Applications (GECCO 2000), Las Vegas, NV, pp. 36–37 (2000)
De Castro, L.N., Von Zuben, F.J.: Learning and optimization using the clonal selection principle. IEEE Trans. Evol. Comput. 6(3), 239–251 (2002)
Demir, E., Bektaş, T., Laporte, G.: A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237(3), 775–793 (2014)
Forrest, S., Perelson, A., Allen, L., Cherukuri, R.: Self-nonself discrimination in a computer. In: Proceedings of the 1994 IEEE Symposium on Research in Security and Privacy, pp. 202–212. IEEE Computer Society Press, Los Alamitos (1994)
Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41(4), 1118–1138 (2014)
Montoya-Torres, J.R., Franco, J.L., Isaza, S.N., Jimenez, H.F., Herazo-Padilla, N.: A literature review on the vehicle routing problem with multiple depots. Comput. Ind. Eng. 79, 115–129 (2015)
Pavone, M., Narzisi, G., Nicosia, G.: Clonal selection - an immunological algorithm for global optimization over continuous spaces. J. Global Optim. 53(4), 769–808 (2012)
Psychas, I.D., Marinaki, M., Marinakis, Y., Migdalas, A.: Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems. Energy Syst. 8, 785–814 (2016)
Psychas, I.D., Marinaki, M., Marinakis, Y., Migdalas, A.: Minimizing the fuel consumption of a multiobjective vehicle routing problem using the parallel multi-start NSGA II algorithm. In: Kalyagin, V., Koldanov, P., Pardalos, P. (eds.) NET 2014. PROMS, vol. 156, pp. 69–88. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-29608-1_5
Srivastava, S.K.: Green supply-chain management: a state-of the-art literature review. Int. J. Manag. Rev. 9(1), 53–80 (2007)
Timmis, J., Neal, M.: A resource limited artificial immune system for data analysis. In: Bramer, M., Preece, A., Coenen, F. (eds.) Research and Development in Intelligent Systems XVII, vol. 14, pp. 19–32. Springer, London (2000). https://doi.org/10.1007/978-1-4471-0269-4_2
Toth, P., Vigo, D.: Vehicle Routing: Problems, Methods and Applications. MOS-Siam Series on Optimization, 2nd edn. SIAM, Philadelphia (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Rapanaki, E., Psychas, ID., Marinaki, M., Marinakis, Y., Migdalas, A. (2019). A Clonal Selection Algorithm for Multiobjective Energy Reduction Multi-Depot Vehicle Routing Problem. In: Nicosia, G., Pardalos, P., Giuffrida, G., Umeton, R., Sciacca, V. (eds) Machine Learning, Optimization, and Data Science. LOD 2018. Lecture Notes in Computer Science(), vol 11331. Springer, Cham. https://doi.org/10.1007/978-3-030-13709-0_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-13709-0_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-13708-3
Online ISBN: 978-3-030-13709-0
eBook Packages: Computer ScienceComputer Science (R0)