An Evolutionary Algorithm Based on Repeated Mutations for Solving the Capacitated Vehicle Routing Problem

Abstract

The capacitated vehicle routing problem (CVRP) is an interesting combinatorial optimization task, which occurs frequently in real-world applications [28]. The problem deals with scheduling a fleet of vehicles to distribute goods between depots and customers. A set of routes for vehicles should be determined, which are in some sense optimal, e.g. the shortest or the cheapest. Certain constraints should be taken into account, such as customer demands and vehicle capacities.

Extracted Key Phrases

4 Figures and Tables

Cite this paper

@article{Puljic2012AnEA, title={An Evolutionary Algorithm Based on Repeated Mutations for Solving the Capacitated Vehicle Routing Problem}, author={Krunoslav Puljic}, journal={CIT}, year={2012}, volume={20}, pages={51-58} }