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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

A firefly algorithm for the environmental prize-collecting vehicle routing problem

Trachanatzi Dimitra, Rigakis Manousos, Marinaki Magdalini, Marinakis Ioannis

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/6473814B-1BB3-4BB0-B7BB-2A46D2FF0F98-
Αναγνωριστικόhttps://doi.org/10.1016/j.swevo.2020.100712-
Αναγνωριστικόhttps://www.sciencedirect.com/science/article/pii/S2210650220303655-
Γλώσσαen-
Μέγεθος15 pagesen
ΤίτλοςA firefly algorithm for the environmental prize-collecting vehicle routing problemen
ΔημιουργόςTrachanatzi Dimitraen
ΔημιουργόςΤραχανατζη Δημητραel
ΔημιουργόςRigakis Manousosen
ΔημιουργόςΡηγακης Μανουσοςel
ΔημιουργόςMarinaki Magdalinien
ΔημιουργόςΜαρινακη Μαγδαληνηel
ΔημιουργόςMarinakis Ioannisen
ΔημιουργόςΜαρινακης Ιωαννηςel
ΕκδότηςElsevieren
ΠερίληψηIn the present research, a new variant of the Vehicle Routing Problem (VRP), the Environmental Prize-Collecting Vehicle Routing Problem (E-PCVRP), is introduced. The E-PCVRP is a selective routing problem that focuses on the maximization of the aggregated prize values collected from the visited nodes while minimizing the fixed and variable cost of the formed routes. In terms of variable cost, the CO2 emissions of the vehicles performing the routes are considered as a load-distance function. The presented solution approach is based on the Firefly Algorithm (FA). The FA is an optimization algorithm, designed for the solution of continuous problems, while the proposed E-PCVRP, requires a discrete solution approach. Addressing the above discrepancy, the Firefly Algorithm based on Coordinates (FAC) is introduced, which incorporates the proposed “Coordinates Related” (CR) encoding/decoding process in the original FA scheme. The CR is a novel process that allows for algorithms designed for continuous optimization to by employed in the solution of discrete problems, such as the VRP. Specifically, the CR utilizes auxiliary vectors for solution representation, containing the Cartesian coordinates of each node, that allows for the original movement equation of the FA to be applied directly. The effectiveness of the FAC algorithm is showed over computational experiments and statistical analysis, in comparison to the performance of other bio-inspired algorithms and a mathematical solver.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2022-02-02-
Ημερομηνία Δημοσίευσης2020-
Θεματική ΚατηγορίαEnvironmental vehicle routing problemen
Θεματική ΚατηγορίαPrize-collecting vehicle routing problemen
Θεματική ΚατηγορίαFirefly algorithmen
Θεματική ΚατηγορίαCoordinates related encoding/decoding processen
Βιβλιογραφική ΑναφοράD. Trachanatzi, M. Rigakis, M. Marinaki, and Y. Marinakis, “A firefly algorithm for the environmental prize-collecting vehicle routing problem,” Swarm Evol. Comput., vol. 57, Sep. 2020. doi: 10.1016/j.swevo.2020.100712en

Υπηρεσίες

Στατιστικά