Abstract The Vehicle Routing Problem (VRP) involves the routing of vehicles to service a set of customers given vehicles with limited capacity and travel time. The VRP plays a major role in service based industries for transportation of goods. The cost of transportation is dependent upon the minimization of the total distance traveled by the vehicles and the number of vehicles required to transport the goods. The VRP belongs to the class of NP-complete problems. This paper explains the classic heuristics used to solve the VRP and introduces two algorithms, GenSect and GenClust, that are extensions of the classic VRP heuristics based on Genetic Algorithms for solving VRP’s with complex constraints.
Introduction to Genetic Heuristics and Vehicle Routing Problems with Complex Constraints
Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search ; 253-286
1998-01-01
34 pages
Article/Chapter (Book)
Electronic Resource
English
Efficient Insertion Heuristics for Vehicle Routing and Scheduling Problems
British Library Online Contents | 2004
|Efficient Insertion Heuristics for Vehicle Routing and Scheduling Problems
Online Contents | 2004
|