عنوان
|
A hybrid metaheuristic for bi-objective vehicle routing problem with time windows and multi demands
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
کلیدواژهها
|
NSGA-II, simulated annealing, bi-objective VRP, time-windows, multi-demands
|
چکیده
|
In real world, demands for some specific goods increase in some occasions. In such problems, getting the desired goods in time is very important for customers and for suppliers minimizing travelling costs. In this paper, a new mathematical model consisting of two objectives: minimizing travelling costs and maximizing customers’ satisfaction with multi-objective optimization approach is proposed. For large-size problems, we develop a hybrid metaheuristic approach to solve the problem by combing NSGA-II and a Simulated Annealing (SA) algorithm. Algorithms results have been also compared with two criteria, covered non-dominated solutions and spread solutions. The results of computational experiments prove the synergistic advantages of this combined solution approach.
|
پژوهشگران
|
حنیف محققی (نفر سوم)، سید علی قاسمی نژاد (نفر دوم)، علیرضا عیدی (نفر اول)
|