On efficiently solving the vehicle routing problem with time windows using the bat algorithm with random reinsertion operators

Vista sencilla de ítem
dc.contributor.authorOsaba, Eneko
dc.contributor.authorCarballedo Morillo, Roberto
dc.contributor.authorYang, Xin-She
dc.contributor.authorFister, Iztok
dc.contributor.authorLópez García, Pedro
dc.contributor.authorSer Lorente, Javier del
dc.date.accessioned2025-11-03T07:11:30Z
dc.date.available2025-11-03T07:11:30Z
dc.date.issued2018
dc.date.updated2025-11-03T07:11:30Z
dc.description.abstractAn evolutionary and discrete variant of the Bat Algorithm (EDBA) is proposed for solving the Vehicle Routing Problem with Time Windows, or VRPTW. The EDBA developed not only presents an improved movement strategy, but it also combines with diverse heuristic operators to deal with this type of complex problems. One of the main new concepts is to unify the search process and the minimization of the routes and total distance in the same operators. This hybridization is achieved by using selective node extractions and subsequent reinsertions. In addition, the new approach analyzes all the routes that compose a solution with the intention of enhancing the diversification ability of the search process. In this study, several variants of the EDBA are shown and tested in order to measure the quality of both metaheuristic algorithms and their operators. The benchmark experiments have been carried out by using the 56 instances that compose the 100 customers Solomon’s benchmark. Two statistical tests have also been carried out so as to analyze the results and draw proper conclusions.en
dc.identifier.citationOsaba, E., Carballedo, R., Yang, X.-S., Fister, I., Lopez-Garcia, P., & Del Ser, J. (2018). On efficiently solving the vehicle routing problem with time windows using the bat algorithm with random reinsertion operators. En Studies in Computational Intelligence (Vol. 744, pp. 69-89). Springer Verlag. https://doi.org/10.1007/978-3-319-67669-2_4
dc.identifier.doi10.1007/978-3-319-67669-2_4
dc.identifier.issn1860-949X
dc.identifier.urihttps://hdl.handle.net/20.500.14454/4201
dc.language.isoeng
dc.publisherSpringer Verlag
dc.titleOn efficiently solving the vehicle routing problem with time windows using the bat algorithm with random reinsertion operatorsen
dc.typebook part
dcterms.accessRightsmetadata only access
oaire.citation.endPage89
oaire.citation.startPage69
oaire.citation.titleStudies in Computational Intelligence
oaire.citation.volume744
Archivos
Colecciones
Capítulos de libros