|
|
|
|
مسئله مسیریابی وسایل نقلیه چند انباره با تحویل چندمرحله‌ای و محدودیت تردد: الگوریتم جستجوی همسایگی متغیر
|
|
|
|
|
|
|
|
نویسنده
|
حاجی خانی مصطفی ,بهنامیان جواد
|
|
منبع
|
پژوهش هاي نوين در تصميم گيري - 1400 - دوره : 6 - شماره : 1 - صفحه:44 -64
|
|
چکیده
|
هدف از حل مساله مسیریابی وسایل نقلیه، یافتن مسیری مناسب با در نظر گرفتن شرایط موجود در مساله حمل و نقل است. در این مساله، در نظر گرفتن شرایط مسیریابی با چند انبار به همراه اعمال محدودیت تردد برخی وسایل نقلیه در برخی مسیرها، شرایطی کاملا واقعی و پیچیده را بوجود خواهد آورد. از طرفی در مواردی نیز لازم است با چندین بار ملاقات، تقاضای مشتریان تحویل داده شود. به این منظور در این تحقیق سعی شده با در نظر گرفتن همزمان شرایط چند انباره بودن، امکان تحویل چندمرحله‌ای و محدودیت تردد، سعی گردیده است تا شرایط مساله مسیریابی تا حد زیادی به مسائل دنیای واقعی نزدیک گردد. در این مقاله، پس از ارائه یک مدل ریاضی، مساله در ابعاد کوچک با استفاده از حل کننده سیپلکس حل شده است. در ادامه و از آنجائیکه مساله مورد بررسی در دسته مسائل nphard می‌باشد، برای حل آن در ابعاد بزرگتر، الگوریتم جستجوی همسایگی متغیر پیشنهاد گردیده است. در پایان نیز برای اعتبار سنجی و بررسی کیفیت الگوریتم پیشنهادی، از الگوریتم شبیه‌سازی تبرید استفاده شده است. نتایج محاسباتی حاصل نشان می‌دهد که الگوریتم پیشنهادی از نظر زمان و کیفیت حل دارای عملکرد مناسبی است.
|
|
کلیدواژه
|
مسیریابی وسایل نقلیه چند انباره، محدودیت تردد، تحویل چندمرحله‌ای، جستجوی همسایگی متغیر
|
|
آدرس
|
دانشگاه بوعلی سینا, دانشکده مهندسی, گروه مهندسی صنایع, ایران, دانشگاه بوعلی سینا, دانشکده مهندسی, گروه مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
behnamian@basu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Multidepot vehicle routing problem with split delivery and traffic restriction: Variable neighborhood search algorithm
|
|
|
|
|
Authors
|
Hajikhani Mostafa ,Behnamian Javad
|
|
Abstract
|
The purpose of solving the problem of vehicle routing is to find a suitable route taking into account the existing conditions in the transportation problem. In this case, considering the routing conditions with several depots along with imposing traffic restrictions on some vehicles on some routes, will create quite real and complex conditions. Furthermore, in some cases, it is necessary to deliver the customer demand by visiting several times. For this purpose, in this research, by simultaneous considering of multiple depots, split delivery and traffic restrictions, it has been tried to bring the conditions of the routing problem very close to realworld problems. In this paper, after presenting a mathematical model, the problem is solved in smallsize instances using CPLEX solver. Then, due to NPHardness of considered problem, to solve it on a larger size instance, a variable neighborhood search algorithm is proposed. Finally, the simulated annealing algorithm is used to validate and evaluate the quality of the proposed algorithm. The computational results show that the proposed algorithm has good performance in terms of runtime and solution quality.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|