Journal of Traffic and Logistics Engineering · 2014 · 30 citations · 15 references
Natural SciencesIndustrial EngineeringOperations ManagementOptimizationTransportTransportationCombinatorial OptimizationHeuristic OptimizationHeuristic SearchOptimization Under UncertaintyRobust OptimizationRoutingAnt Colony OptimizationHeuristic ApproachHeuristic Routing AlgorithmsRouting ProblemsTime WindowsVehicle RoutingVehicle Routing OptimizationVehicle Routing Problems
In this paper, we study the capacitated vehicle routing problem with time window constraints, under travel time uncertainty. The uncertainty here represents the perturbation on the data caused by the effects of the unpredictable events in the reality, like traffic jams, road constructions, etc. To be able to near-optimally solve the large-instances of this problem without encountering memory errors or without taking too much time, we propose a heuristic approach based on ant colony optimization, which generates multiple solutions at the end of its execution, each solution with a different protection against the uncertainty. The trade-off between robustness and cheapness shown by these generated multiple solutions are
15
George B. Dantzig, J. H. Ramser · Management Science · 1959 · 4.9K citations
Computer Solutions of the Traveling Salesman Problem
Shen Lin · Bell System Technical Journal · 1965 · 2K citations
Robust discrete optimization and network flows
Dimitris Bertsimas, Melvyn Sim · Mathematical Programming · 2003 · 1.8K citations