A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy
Article
Osaba, E., Yang, X., Diaz, F., Onieva, E., Masegosa, A. and Perallos, A. 2017. A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy. Soft Computing. 21 (18), pp. 5295-5308. https://doi.org/10.1007/s00500-016-2114-1
Type | Article |
---|---|
Title | A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy |
Authors | Osaba, E., Yang, X., Diaz, F., Onieva, E., Masegosa, A. and Perallos, A. |
Abstract | A real-world newspaper distribution problem with recycling policy is tackled in this work. In order to meet all the complex restrictions contained in such a problem, it has been modeled as a rich vehicle routing problem, which can be more specifically considered as an asymmetric and clustered vehicle routing problem with simultaneous pickup and deliveries, variable costs and forbidden paths (AC-VRP-SPDVCFP). This is the first study of such a problem in the literature. For this reason, a benchmark composed by 15 instances has been also proposed. In the design of this benchmark, real geographical positions have been used, located in the province of Bizkaia, Spain. For the proper treatment of this AC-VRP-SPDVCFP, a discrete firefly algorithm (DFA) has been developed. This application is the first application of the firefly algorithm to any rich vehicle routing problem. To prove that the proposed DFA is a promising technique, its performance has been compared with two other well-known techniques: an evolutionary algorithm and an evolutionary simulated annealing. Our results have shown that the DFA has outperformed these two classic meta-heuristics. |
Keywords | Rich vehicle routing problem; Firefly algorithm; Newspaper delivery; Combinatorial optimization; Routing problems |
Publisher | Springer |
Journal | Soft Computing |
ISSN | 1432-7643 |
Electronic | 1433-7479 |
Publication dates | |
Online | 18 Mar 2016 |
Sep 2017 | |
Publication process dates | |
Deposited | 14 Apr 2016 |
Accepted | 01 Feb 2016 |
Output status | Published |
Accepted author manuscript | File Access Level Open |
Copyright Statement | This is a post-peer-review, pre-copyedit version of an article published in Soft Computing. The final publication is available at Springer via http://dx.doi.org/10.1007/s00500-016-2114-1 |
Digital Object Identifier (DOI) | https://doi.org/10.1007/s00500-016-2114-1 |
Web of Science identifier | WOS:000410259700010 |
Language | English |
https://repository.mdx.ac.uk/item/863wx
Download files
Accepted author manuscript
71
total views23
total downloads0
views this month0
downloads this month