Solving a Stochastic Multi-Depot Multi-Objective Vehicle Routing Problem by a Simulated Annealing

	Solving a Stochastic Multi-Depot Multi-Objective Vehicle Routing Problem by a Simulated Annealing
Advances in Industrial Engineering
مقاله 3، دوره 43، شماره 1 - شماره پیاپی 168451، اسفند 2009 اصل مقاله (315.74 K)
نویسندگان
Hosein Ali Hassanpour؛ Masoud Mosadegh-Khah؛ Reza Tavakkoli Moghaddam
چکیده
In this paper, a stochastic multi-depot multi-objective vehicle routing problem (VRP) is studied. Based on observations in real-world problems, we develop an aspect of the problem, such as stochastic availability of routes. To solve the problem in this situation, a two-objective mathematical model is developed, in which the related objective functions are: (1) minimizing transportation costs and (2) maximizing probability of delivery to customers. The second objective function, which is nonlinear, has performed to a linear function. Since this problem is NP-hard, to solve it we propose simulated annealing (SA) that is a well-known meta-heuristic algorithm. To show the performance of this algorithm, we compare the related results in terms of run-time and objective function values with the lower bound and Lingo 8 software for different sizes of the given problem.
کلیدواژه‌ها
Multi-Depots؛ Multi-Objective؛ Simulated Annealing؛ Stochastic؛ Vehicle routing problem

آمار تعداد مشاهده مقاله: 3,134 تعداد دریافت فایل اصل مقاله: 2,702

سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب