Show simple item record

dc.contributor.authorMolina J.C.
dc.contributor.authorSalmeron J.L.
dc.contributor.authorEguia I.
dc.contributor.authorRacero J.
dc.date.accessioned2020-09-02T22:23:06Z
dc.date.available2020-09-02T22:23:06Z
dc.date.issued2020
dc.identifier10.1016/j.engappai.2020.103745
dc.identifier.citation94, , -
dc.identifier.issn09521976
dc.identifier.urihttps://hdl.handle.net/20.500.12728/5368
dc.descriptionThis paper introduces the heterogeneous vehicle routing problem with time windows and a limited number of resources (HVRPTW-LR), a practical extension of the classical vehicle routing problem in which routes to be designed share common scarce resources. The HVRPTW-LR arises when a limited number of resources, such as vehicles, drivers, instruments, and so on, are available but are insufficient to serve all customers in a route planning. Therefore, the route design involves the selection of customers to be visited at each route and resources to be used. Applications to this problem are found in real services companies with high seasonal demand which attend to different types of works and have to decide on how to effectively manage their resources. For designing optimal routes, a hierarchical objective function is considered, maximizing the total number of served customers as the primary objective, and minimizing the travel costs as secondary. A mathematical model of linear programming is introduced to describe and understand all constraints clearly. The problem is first heuristically solved by a semi-parallel insertion heuristic. Then, solutions are improved by a hybrid variable neighborhood descent metaheuristic based on a Tabu Search algorithm for the exploration of the neighborhood and a holding list. Experiments are conducted on numerous sets of benchmark instances from the literature to evaluate the performance of the proposed algorithm. Results show that the algorithm proposed in this paper has a good performance and can be easily applied for solving numerous vehicle routing problem variants from the literature. A new set of benchmark cases for the HVRPTW-LR are also presented and solved. © 2020 Elsevier Ltd
dc.language.isoen
dc.publisherElsevier Ltd
dc.subjectAnalytical and numerical modeling
dc.subjectFixed heterogeneous fleet
dc.subjectPerformance analysis
dc.subjectVariable neighborhood descent
dc.subjectVehicle routing problem
dc.subjectVRP with time windows
dc.subjectBenchmarking
dc.subjectLinear programming
dc.subjectSales
dc.subjectTabu search
dc.subjectVehicles
dc.subjectHeterogeneous vehicles
dc.subjectHybrid variables
dc.subjectObjective functions
dc.subjectPrimary objective
dc.subjectScarce resources
dc.subjectSeasonal demands
dc.subjectTabu search algorithms
dc.subjectVehicle Routing Problems
dc.subjectVehicle routing
dc.titleThe heterogeneous vehicle routing problem with time windows and a limited number of resources
dc.typeArticle


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record