Search for optimal routes on roads applying metaheuristic algorithms
| dc.creator | amelec, viloria | |
| dc.creator | Lizardo Zelaya, Nelson Alberto | |
| dc.creator | Varela, Noel | |
| dc.date.accessioned | 2021-01-05T14:33:11Z | |
| dc.date.available | 2021-01-05T14:33:11Z | |
| dc.date.issued | 2020 | |
| dc.identifier.issn | 1646-9895 | |
| dc.identifier.uri | https://hdl.handle.net/11323/7658 | |
| dc.description.abstract | The design of efficient routes for vehicles visiting a significant number of destinations is a critical factor for the competitiveness of many companies. The design of such routes is known as the vehicle routing problem. Indeed, efficient vehicle routing is one of the most studied problems in the areas of logistics and combinatorial optimization. The present study presents a memetic algorithm that evolves using a mechanism inspired by virus mutations. Additionally, the algorithm uses Taboo Search as an intensification mechanism. | spa |
| dc.format.mimetype | application/pdf | spa |
| dc.language.iso | eng | spa |
| dc.publisher | Corporación Universidad de la Costa | spa |
| dc.rights | CC0 1.0 Universal | * |
| dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
| dc.source | Procedia Computer Science | spa |
| dc.subject | The problem of routing vehicles | spa |
| dc.subject | Limited capacity | spa |
| dc.subject | Memetic algorithm | spa |
| dc.title | Search for optimal routes on roads applying metaheuristic algorithms | spa |
| dc.type | article | spa |
| dcterms.references | [1] Peng, B., Zhang, Y., Lü, Z., Cheng, T. C. E., & Glover, F. (2020). A learning-based memetic algorithm for the multiple vehicle pickup and delivery problem with LIFO loading. Computers & Industrial Engineering, 142, 106241. | spa |
| dcterms.references | [2] Yağmur, E., & Kesen, S. E. (2020). A memetic algorithm for joint production and distribution scheduling with due dates. Computers & Industrial Engineering, 142, 106342. | spa |
| dcterms.references | [3] Li, X., Shi, X., Zhao, Y., Liang, H., & Dong, Y. (2020). SVND Enhanced Metaheuristic for Plug-In Hybrid Electric Vehicle Routing Problem. Applied Sciences, 10(2), 441. | spa |
| dcterms.references | [4] Wan, J., Chen, X., & Li, R. (2020). Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem. In MATEC Web of Conferences (Vol. 308, p. 01002). EDP Sciences. | spa |
| dcterms.references | [5] Mor, A., & Speranza, M. G. (2020). Vehicle routing problems over time: a survey. 4OR, 1-21. | spa |
| dcterms.references | [6] Nosrati, M., & Khamseh, A. (2020). Bi objective hybrid vehicle routing problem with alternative paths and reliability. Decision Science Letters, 9(2), 145-162. | spa |
| dcterms.references | [7] Deng, J., & Wang, L. (2017). A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem. Swarm and evolutionary computation, 32, 121-131. | spa |
| dcterms.references | [8] Duran-Micco, J., Vermeir, E., & Vansteenwegen, P. (2020). Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet. European Journal of Operational Research, 282(2), 580-592. | spa |
| dcterms.references | [9] Neira, D. A., Aguayo, M. M., & Klapp, M. A. (2020). New compact integer programming formulations for the multi-trip vehicle routing problem with time windows. Computers & Industrial Engineering, 106399. | spa |
| dcterms.references | [10] Smiti, N., Dhiaf, M. M., Jarboui, B., & Hanafi, S. (2020). Skewed general variable neighborhood search for the cumulative capacitated vehicle routing problem. International Transactions in Operational Research, 27(1), 651-664. | spa |
| dcterms.references | [11] M’Hallah, R. (2020). Combining Exact Methods to Construct Effective Hybrid Approaches to Vehicle Routing. In Women in Industrial and Systems Engineering (pp. 435-456). Springer, Cham. | spa |
| dcterms.references | [12] Blocho, M. (2020). Parallel algorithms for solving rich vehicle routing problems. In Smart Delivery Systems (pp. 185-201). Elsevier. | spa |
| dcterms.references | [13] Molina, J. C., Salmeron, J. L., & Eguia, I. (2020). An ACS-based Memetic algorithm for the Heterogeneous Vehicle Routing Problem with time windows. Expert Systems with Applications, 113379. | spa |
| dcterms.references | [14] Ghosh, M., Begum, S., Sarkar, R., Chakraborty, D., & Maulik, U. (2019). Recursive memetic algorithm for gene selection in microarray data. Expert Systems with Applications, 116, 172-185. | spa |
| dcterms.references | [15] Viloria, A., Guerrero, I. M., Caraballo, H. M., Llinas, N. O., Valero, L., Palma, H. H., … Lezama, O. B. P. (2019). Effect on the demand and stock returns: Cross-sectional of big data and time-series analysis. In Communications in Computer and Information Science (Vol. 1122 CCIS, pp. 211–220). Springer. https://doi.org/10.1007/978-981-15-1301-5_17 | spa |
| dcterms.references | [16] Viloria, A., Crissien Borrero, T., Vargas Villa, J., Torres, M., García Guiliany, J., Vargas Mercado, C., … Batista Zea, K. (2019). Differential evolution clustering and data mining for determining learning routes in moodle. In Communications in Computer and Information Science (Vol. 1071, pp. 170–178). Springer Verlag. https://doi.org/10.1007/978-981-32-9563-6_18 | spa |
| dc.type.hasVersion | info:eu-repo/semantics/publishedVersion | spa |
| dc.source.url | https://www.sciencedirect.com/science/article/pii/S1877050920317440 | spa |
| dc.rights.accessrights | info:eu-repo/semantics/openAccess | spa |
| dc.identifier.doi | https://doi.org/10.1016/j.procs.2020.07.063 |
Files in this item
This item appears in the following Collection(s)
-
Artículos científicos
Artículos de investigación publicados por miembros de la comunidad universitaria.
Except where otherwise noted, this item's license is described as CC0 1.0 Universal