Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://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 pages | en |
| Τίτλος | A firefly algorithm for the environmental prize-collecting vehicle routing problem | en |
| Δημιουργός | Trachanatzi Dimitra | en |
| Δημιουργός | Τραχανατζη Δημητρα | el |
| Δημιουργός | Rigakis Manousos | en |
| Δημιουργός | Ρηγακης Μανουσος | el |
| Δημιουργός | Marinaki Magdalini | en |
| Δημιουργός | Μαρινακη Μαγδαληνη | el |
| Δημιουργός | Marinakis Ioannis | en |
| Δημιουργός | Μαρινακης Ιωαννης | el |
| Εκδότης | Elsevier | en |
| Περίληψη | 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 Publication | en |
| Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2022-02-02 | - |
| Ημερομηνία Δημοσίευσης | 2020 | - |
| Θεματική Κατηγορία | Environmental vehicle routing problem | en |
| Θεματική Κατηγορία | Prize-collecting vehicle routing problem | en |
| Θεματική Κατηγορία | Firefly algorithm | en |
| Θεματική Κατηγορία | Coordinates related encoding/decoding process | en |
| Βιβλιογραφική Αναφορά | 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.100712 | en |
Copyright © DIAS 2013
