Mostrar el registro sencillo del ítem
The heterogeneous vehicle routing problem with time windows and a limited number of resources
dc.contributor.author | Molina J.C. | |
dc.contributor.author | Salmeron J.L. | |
dc.contributor.author | Eguia I. | |
dc.contributor.author | Racero J. | |
dc.date.accessioned | 2020-09-02T22:23:06Z | |
dc.date.available | 2020-09-02T22:23:06Z | |
dc.date.issued | 2020 | |
dc.identifier | 10.1016/j.engappai.2020.103745 | |
dc.identifier.citation | 94, , - | |
dc.identifier.issn | 09521976 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12728/5368 | |
dc.description | This 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.iso | en | |
dc.publisher | Elsevier Ltd | |
dc.subject | Analytical and numerical modeling | |
dc.subject | Fixed heterogeneous fleet | |
dc.subject | Performance analysis | |
dc.subject | Variable neighborhood descent | |
dc.subject | Vehicle routing problem | |
dc.subject | VRP with time windows | |
dc.subject | Benchmarking | |
dc.subject | Linear programming | |
dc.subject | Sales | |
dc.subject | Tabu search | |
dc.subject | Vehicles | |
dc.subject | Heterogeneous vehicles | |
dc.subject | Hybrid variables | |
dc.subject | Objective functions | |
dc.subject | Primary objective | |
dc.subject | Scarce resources | |
dc.subject | Seasonal demands | |
dc.subject | Tabu search algorithms | |
dc.subject | Vehicle Routing Problems | |
dc.subject | Vehicle routing | |
dc.title | The heterogeneous vehicle routing problem with time windows and a limited number of resources | |
dc.type | Article |