International Journal of Modelling and Simulation · 2000 · 28 citations · 10 references
Natural SciencesOperations ManagementOptimizationTransportationTransportation EngineeringCombinatorial OptimizationDistribution Network DesignGenetic AlgorithmsHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationConvergenceGenetic Algorithm OptimizationHeuristic Routing AlgorithmsLocal OptimaRouting ProblemsSearch Space ReductionVehicle RoutingVehicle Routing Problems
The paper proposes a Genetic Algorithm (GA) in conjunction with handy heuristic techniques to solve the non-fixed destination Multiple Depot Capacitated Vehicle Routing Problem (MDCVRP). New heuristic techniques are added in order to prevent converging to local optima and to speed up the convergence of the algorithm through a reduction of the search space domain. The proposed GA approach has been tested on several instances of practical longterm link distribution network design problems which can be easily correlated with the non-fixed destination MDCVRP. Test results reveal that the features of easy implementation, fast convergence, and a near optimal solution in solving the MDCVRP can be achieved with the proposed GA approach.
10
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