%0 Journal Article %T مسئله مسیریابی وسایل نقلیه چند انباره با تحویل چندمرحله‌ای و محدودیت تردد: الگوریتم جستجوی همسایگی متغیر %J پژوهش های نوین در تصمیم گیری %I انجمن علمی مدیریت صنعتی ایران %Z 2476-6291 %A حاجی خانی, مصطفی %A بهنامیان, جواد %D 2021 %\ 04/03/2021 %V 6 %N 1 %P 44-64 %! مسئله مسیریابی وسایل نقلیه چند انباره با تحویل چندمرحله‌ای و محدودیت تردد: الگوریتم جستجوی همسایگی متغیر %K مسیریابی وسایل نقلیه چند انباره %K محدودیت تردد %K تحویل چندمرحله‌ای %K جستجوی همسایگی متغیر %R %X هدف از حل مساله مسیریابی وسایل نقلیه، یافتن مسیری مناسب با در نظر گرفتن شرایط موجود در مساله حمل ‌و نقل است. در این مساله، در نظر گرفتن شرایط مسیریابی با چند انبار به همراه اعمال محدودیت تردد برخی وسایل نقلیه در برخی مسیرها، شرایطی کاملا واقعی و پیچیده را بوجود خواهد آورد. از طرفی در مواردی نیز لازم است با چندین بار ملاقات، تقاضای مشتریان تحویل داده شود. به این منظور در این تحقیق سعی شده با در نظر گرفتن همزمان شرایط چند انباره بودن، امکان تحویل چندمرحله‌ای و محدودیت تردد، سعی گردیده است تا شرایط مساله مسیریابی تا حد زیادی به مسائل دنیای واقعی نزدیک گردد. در این مقاله، پس از ارائه یک مدل ریاضی، مساله در ابعاد کوچک با استفاده از حل کننده سیپلکس حل شده است. در ادامه و از آنجائیکه مساله مورد بررسی در دسته مسائل NP-Hard می‌باشد، برای حل آن در ابعاد بزرگتر، الگوریتم جستجوی همسایگی متغیر پیشنهاد گردیده است. در پایان نیز برای اعتبار سنجی و بررسی کیفیت الگوریتم پیشنهادی، از الگوریتم شبیه‌سازی تبرید استفاده شده است. نتایج محاسباتی حاصل نشان می‌دهد که الگوریتم پیشنهادی از نظر زمان و کیفیت حل دارای عملکرد مناسبی است. %U https://journal.saim.ir/article_241588_d464839a5e2328c33bd5085144bc9fa6.pdf