DocumentCode :
1638890
Title :
Robust solutions for vehicle routing problems via evolutionary multiobjective optimization
Author :
Scheffermann, R. ; Bender, M. ; Cardeneo, A.
Author_Institution :
Dept. of Logistics Syst. Eng., FZI Forschungszentrum Inf., Karlsruhe
fYear :
2009
Firstpage :
1605
Lastpage :
1612
Abstract :
In many practical applications it is observable that optimal solutions are vulnerable to changes in environmental-or decision-variables and therefore become suboptimal or even infeasible in uncertain environments. Solutions immune or less vulnerable to such uncertainties are called robust. In this paper we present and compare two algorithms for creating robust solutions to the vehicle routing problem with time-windows (VRPTW) in which travel times are uncertain. In the first approach robustness is defined as a dedicated optimization objective and the NSGA2 algorithm is used to solve the VRPTW as a multi-objective optimization problem. A Pareto-front is generated that displays the trade-off between robustness and the total distance to be minimized. A second approach uses a modified predator-prey algorithm, that implicitly takes robustness into account by defining different travel-time-matrices for each predator. It can be shown that the predator-prey approach is much faster than the NSGA2 and still delivers viable results.
Keywords :
Pareto optimisation; optimal systems; predator-prey systems; robust control; transportation; NSGA2; Pareto front; dedicated optimization objective; evolutionary multiobjective optimization; optimal solution; predator-prey algorithm; robust solution; robustness; time windows; travel-time-matrices; vehicle routing problem; Costs; Delay; Displays; Logistics; Road vehicles; Robustness; Routing; Stochastic processes; Transportation; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
Type :
conf
DOI :
10.1109/CEC.2009.4983134
Filename :
4983134
Link To Document :
بازگشت