2002 · 22 citations · 12 references
Natural SciencesOperations ManagementOptimizationTransportTransportationCombinatorial OptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsHeuristic OptimizationHeuristic SearchInitializationLocal OptimaPopulation InitializationRouting ProblemsSearch Space ReductionTraveling Salesman ProblemVehicle RoutingVehicle Routing Problems
We present a study of using genetic algorithms (GAs) to solve non-fixed destination multiple-depot capacitated vehicle routing problem. The genetic algorithm was developed on the basis of experiences in solving the travelling salesman problem and the single depot capacitated vehicle routing problem. Heuristic improvements in population initialization and crossover operators are made to prevent converging to local optima and to reduce the search space domain. To deal effectively with the constraints of the problem, and to prune the search space of GA in advance, the difficult capacity and supply reliability constraints are embedded in the decimal strings that are coded to represent the vehicle routes between depots. Computational results carried out on several instances indicate that the total distance travelled can be reduced significantly when such method is used.
12
Parallel iterative search methods for vehicle routing problems
Éric D. Taillard · Networks · 1993 · 593 citations
Implementing vehicle routing algorithms
B. L. Golden, Thomas L. Magnanti, Huy Nguyen · Networks · 1977 · 332 citations
Computing, Operations Management, Transportation Planning +14