URI | http://purl.tuc.gr/dl/dias/363B6550-CCD6-4D27-87E9-9F2EE45E0705 | - |
Αναγνωριστικό | https://doi.org/10.1007/978-3-030-13709-0_32 | - |
Αναγνωριστικό | https://link.springer.com/chapter/10.1007/978-3-030-13709-0_32 | - |
Γλώσσα | en | - |
Μέγεθος | 13 pages | en |
Τίτλος | A clonal selection algorithm for multiobjective energy reduction multi-depot vehicle routing problem | en |
Δημιουργός | Rapanaki Emmanouela | en |
Δημιουργός | Ραπανακη Εμμανουελα | el |
Δημιουργός | Psychas Iraklis-Dimitrios | en |
Δημιουργός | Ψυχας Ηρακλης-Δημητριος | el |
Δημιουργός | Marinaki Magdalini | en |
Δημιουργός | Μαρινακη Μαγδαληνη | el |
Δημιουργός | Marinakis Ioannis | en |
Δημιουργός | Μαρινακης Ιωαννης | el |
Δημιουργός | Mygdalas Athanasios | en |
Δημιουργός | Μυγδαλας Αθανασιος | el |
Εκδότης | Springer Nature | en |
Περίληψη | 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. | en |
Τύπος | Πλήρης Δημοσίευση σε Συνέδριο | el |
Τύπος | Conference Full Paper | en |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2020-10-26 | - |
Ημερομηνία Δημοσίευσης | 2018 | - |
Θεματική Κατηγορία | Clonal selection algorithm | en |
Θεματική Κατηγορία | NSDE | en |
Θεματική Κατηγορία | NSGA II | en |
Θεματική Κατηγορία | Vehicle routing problem | en |
Θεματική Κατηγορία | VNS | en |
Βιβλιογραφική Αναφορά | E. Rapanaki, I.-D. Psychas, M. Marinaki, Y. Marinakis and A. Migdalas, "A clonal selection algorithm for multiobjective energy reduction multi-depot vehicle routing problem" in Machine Learning, Optimization, and Data Science. LOD 2018, vol. 11331, Lecture Notes in Computer Science, G. Nicosia, P. Pardalos, G. Giuffrida, R. Umeton, V. Sciacca, Eds., Cham, Switzerland: Springer Nature, 2019, pp. 381-393. https://doi.org/10.1007/978-3-030-13709-0_32 | en |