پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 161 |
| تعداد شماره‌ها | 6,532 |
| تعداد مقالات | 70,501 |
| تعداد مشاهده مقاله | 124,096,394 |
| تعداد دریافت فایل اصل مقاله | 97,203,352 |
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 | ||
| عنوان مقاله [English] | ||
| حل مساله‌ی مسیریابی وسایل نقلیه در حالت چندهدفی، چندقرارگاهی و احتمالی، با استفاده از آنیلینگ شبیه‌سازی شده | ||
| نویسندگان [English] | ||
| حسینعلی حسنپور؛ مسعود مصدقخواه؛ رضا توکلیمقدم | ||
| چکیده [English] | ||
| در این مقاله، حل مساله‌ی مسیریابی وسایل نقلیه (VRP) در حالت چندهدفی، چندقرارگاهی و احتمالی، بررسی می‌شود. در دسترس بودن یال (متصل کننده دو گره تقاضا) به‌عنوان جنبهای از VRP در مسائل دنیای واقعی، ملاحظه شده است. در دسترس بودن یالها ممکن است قطعی نباشد و به دلایل مختلف، هر یال با احتمال معینی در دسترس باشد. با ملاحظه‌ی این جنبه، مدل ریاضی مساله و بهینه‌سازی آن، به گونه‌ای عمل می‌کند که ضمن کمینه‌سازی هزینه‌ی حملونقل، تحویل اقلام در مسیرهایی صورت گیرد که با احتمال بیشتری در دسترس باشند. به دلیل پیچیدگی محاسباتی این مساله، برای حل آن، از الگوریتم فراابتکاری آنیلینگ شبیه‌سازی شده (SA) که با دو عملگر جستجوی همسایگی تلفیق شده است، استفاده می‌شود. برای نشان دادن کارآیی الگوریتم، تعدادی مساله در ابعاد مختلف، حل و نتایج محاسباتی با حل‌های به دست آمده از یک الگوریتم دقیق و با ملاحظه‌ی حدپائین، مقایسه می‌شوند | ||
| کلیدواژه‌ها [English] | ||
| احتمالی, الگوریتم آنیلینگ شبیه‌سازی شده, چندقرارگاهی, چندهدفی, مساله‌ی مسیریابی وسیله‌ی نقلیه | ||
|
آمار تعداد مشاهده مقاله: 3,127 تعداد دریافت فایل اصل مقاله: 2,688 |
||