GVNS for a real-world rich vehicle routing problem with time windows

Mostra el registre complet Registre parcial de l'ítem

• dc.contributor.author De Armas, Jésica
• dc.contributor.author Melián-Batista, Belén
• dc.contributor.author Moreno-Pérez, José A.
• dc.contributor.author Brito, Julio
• dc.date.accessioned 2024-02-12T09:50:24Z
• dc.date.available 2024-02-12T09:50:24Z
• dc.date.issued 2015
• dc.description.abstract Rich Vehicle Routing Problems are vehicle routing problems (VRPs) that deal with additional constraints, which aim to better take into account the particularities of real-world applications. They combine multiple attributes, which constitute a complement to the traditional models. This work proposes an adaptive solution method based on metaheuristics for solving a Rich Vehicle Routing Problem with Time Windows. This software has been embedded into the fleet management system of a company in the Canary Islands. The attributes considered by the company are a fixed heterogeneous fleet of vehicles, soft and multiple time windows, customer priorities and vehicle–customer constraints. Furthermore, the company requires the consideration of several objective functions that include travelled distance and time/distance balance. Exact algorithms are not applicable when solving real-life large VRP instances. This work presents a General Variable Neighbourhood Search metaheuristic, which obtains high quality solutions. The computational experiments are presented in four sections, which comprise the parameter setting, the analysis of the effect of the considered attributes, the comparative with the literature for the standard VRP with Time Windows, and the study of the solutions provided by the algorithm when compared with the solutions implemented by the company.
• dc.description.sponsorship This work has been partially funded by the Spanish Ministry of Economy and Competitiveness (project TIN2012-32608) and the Spanish Ministry of Industry, Tourism and Trade (project TSI-020100-2011-298).
• dc.format.mimetype application/pdf
• dc.identifier.citation de Armas J, Melián-Batista B, Moreno-Pérez JA, Brito J. GVNS for a real-world rich vehicle routing problem with time windows. Eng Appl Artif Intell. 2015 Jun;42:45-56. DOI: 10.1016/j.engappai.2015.03.009
• dc.identifier.doi http://dx.doi.org/10.1016/j.engappai.2015.03.009
• dc.identifier.issn 0952-1976
• dc.identifier.uri http://hdl.handle.net/10230/59077
• dc.language.iso eng
• dc.publisher Elsevier
• dc.relation.ispartof Engineering Applications of Artificial Intelligence. 2015 Jun;42:45-56
• dc.relation.projectID info:eu-repo/grantAgreement/ES/3PN/TIN2012-32608
• dc.rights © Elsevier http://dx.doi.org/10.1016/j.engappai.2015.03.009
• dc.rights.accessRights info:eu-repo/semantics/openAccess
• dc.subject.keyword Rich VRPTW
• dc.subject.keyword Fixed heterogeneous fleet
• dc.subject.keyword General variable neighbourhood search
• dc.subject.keyword Metaheuristics
• dc.title GVNS for a real-world rich vehicle routing problem with time windows
• dc.type info:eu-repo/semantics/article
• dc.type.version info:eu-repo/semantics/acceptedVersion