Information Technology Interfaces · 2000 · 11 citations · 6 references
Natural SciencesIndustrial EngineeringOptimizationTransportTransportationCombinatorial OptimizationEvolutionary ComputationGenetic AlgorithmsHeuristic OptimizationHeuristic SearchRoutingGenetic Algorithm OptimizationHeuristic AlgorithmsHeuristic Routing AlgorithmsRouting ProblemsSolution Space ExplorationVehicle RoutingVehicle Routing ApproximationVehicle Routing Problems
Many organizations face the problem of delivering goods from a certain number of warehouses to a number of retail sites using a fleet of vehicles. The Multiple Depot Capacitated Vehicle Routing Problem is a mathematical model that closely approximates the problem faced by many of these organizations. With regard to the fact that the problem is NP-hard, requiring excessive time to be solved exactly, we develop heuristics based on a genetic algorithm that finds high quality solutions in a reasonable amount of computer time. Basic procedures adapted to a given problem are presented that enable the genetic algorithm to simultaneously route all vehicles. Also, six versions of crossover operators are compared. The test results reveal that the method is able to produce results of a kind not easily obtained before namely in terms of an amount of information about the solutions and the solution space.
6
Constrained Optimization Via Genetic Algorithms
Abdollah Homaifar, Charlene X. Qi, Steven H.-Y. Lai · SIMULATION · 1994 · 795 citations
Implementing vehicle routing algorithms
B. L. Golden, Thomas L. Magnanti, Huy Nguyen · Networks · 1977 · 332 citations
Computing, Operations Management, Transportation Planning +14