Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem

Kyriakakis Nikolaos-Antonios, Marinaki Magdalini, Marinakis Ioannis

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/65085D16-B437-4871-80F3-D93F5F0A4534-
Αναγνωριστικόhttps://doi.org/10.1016/j.cor.2021.105397-
Αναγνωριστικόhttps://www.sciencedirect.com/science/article/pii/S0305054821001647-
Γλώσσαen-
Μέγεθος20 pagesen
ΤίτλοςA hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problemen
ΔημιουργόςKyriakakis Nikolaos-Antoniosen
ΔημιουργόςΚυριακακης Νικολαος-Αντωνιοςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΕκδότηςElsevieren
ΠερίληψηIn this paper, we present two swarm intelligence algorithms for the solution of the Cumulative Capacitated Vehicle Routing Problem. In particular, two hybrid algorithms of the Ant Colony Optimization family have been implemented, the Ant Colony System-Variable Neighborhood Decent and the Max-Min Ant System-Variable Neighborhood Decent. In this novel implementation, the ant-solution population, in both algorithms, is generated by applying local search operators on a single solution generated by the ant transition rules. This method of generating the population is compared to the traditional ACO population generation method. Their effectiveness is tested against well known benchmark instances in the literature and the results are compared to other approaches. The Ant Colony System-Variable Neighborhood Decent provided the best results among the two implemented versions and was able to find a new best known solution for two instances. Overall, on the 112 instances tested, best known solutions were reached in 92 of them. From the 20 instances in which the best known solution was not reached, 19 are instances with over 220 customers. The average gap from the best known solution in those instances is 0.35% and the maximum gap is 0.98%.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2023-04-10-
Ημερομηνία Δημοσίευσης2021-
Θεματική ΚατηγορίαCumulative capacitated vehicle routing problemen
Θεματική ΚατηγορίαAnt colony optimizationen
Θεματική ΚατηγορίαMax-min ant systemen
Θεματική ΚατηγορίαAnt colony systemen
Θεματική ΚατηγορίαVariable neighborhood decenten
Βιβλιογραφική ΑναφοράN. A. Kyriakakis, M. Marinaki, and Y. Marinakis, “A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem,” Comput. Oper. Res., vol. 134, Oct. 2021, doi: 10.1016/j.cor.2021.105397.en

Υπηρεσίες

Στατιστικά