Matheuristics with performance guarantee for the unsplit and split delivery capacitated vehicle routing problem
Sign Up to like & getrecommendations! Published in 2022 at "Networks"
DOI: 10.1002/net.22115
Abstract: For the classical unsplit and split delivery capacitated vehicle routing problems, we carry out a worstâcase analysis for classes of matheuristics and compare their performance on average, on a large set of benchmark instances. The… read more here.
Keywords: problem; split delivery; vehicle routing; capacitated vehicle ... See more keywords
A cluster first-route second approach for a capacitated vehicle routing problem: a case study
Sign Up to like & getrecommendations! Published in 2018 at "International Journal of Procurement Management"
DOI: 10.1504/ijpm.2018.10012137
Abstract: In this study, a capacitated vehicle routing problem (CVRP) which dealt with minimum distance routes for vehicles that serve customers having specific demands from a common warehouse under a capacity constraint. This problem is NP… read more here.
Keywords: vehicle routing; routing problem; problem; study ... See more keywords
A memetic algorithm for the cumulative capacitated vehicle routing problem including priority indexes
Sign Up to like & getrecommendations! Published in 2020 at "Applied Sciences"
DOI: 10.3390/app10113943
Abstract: This paper studies the Cumulative Capacitated Vehicle Routing Problem, including Priority Indexes, a variant of the classical Capacitated Vehicle Routing Problem, which serves the customers according to a certain level of preference. This problem can… read more here.
Keywords: vehicle routing; routing problem; problem; cumulative capacitated ... See more keywords
Performance Comparison of Two-phase LP-based Heuristic Methods for Capacitated Vehicle Routing Problem with Three Objectives
Sign Up to like & getrecommendations! Published in 2020 at "Engineering Journal"
DOI: 10.4186/ej.2020.24.5.145
Abstract: This paper develops a two-phase LP-based heuristic for the Capacitated Vehicle Routing Problem (CVRP). It considers three objectives: (1) minimizing the total costs of fuel consumption and overtime, (2) maximizing the total personal relationships between… read more here.
Keywords: based heuristic; two phase; problem; phase based ... See more keywords