Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/6473814B-1BB3-4BB0-B7BB-2A46D2FF0F98 | - |
| Identifier | https://doi.org/10.1016/j.swevo.2020.100712 | - |
| Identifier | https://www.sciencedirect.com/science/article/pii/S2210650220303655 | - |
| Language | en | - |
| Extent | 15 pages | en |
| Title | A firefly algorithm for the environmental prize-collecting vehicle routing problem | en |
| Creator | Trachanatzi Dimitra | en |
| Creator | Τραχανατζη Δημητρα | el |
| Creator | Rigakis Manousos | en |
| Creator | Ρηγακης Μανουσος | el |
| Creator | Marinaki Magdalini | en |
| Creator | Μαρινακη Μαγδαληνη | el |
| Creator | Marinakis Ioannis | en |
| Creator | Μαρινακης Ιωαννης | el |
| Publisher | Elsevier | en |
| Content Summary | 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 |
| Type of Item | Peer-Reviewed Journal Publication | en |
| Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2022-02-02 | - |
| Date of Publication | 2020 | - |
| Subject | Environmental vehicle routing problem | en |
| Subject | Prize-collecting vehicle routing problem | en |
| Subject | Firefly algorithm | en |
| Subject | Coordinates related encoding/decoding process | en |
| Bibliographic Citation | 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
