دوره 16، شماره 4 - ( 10-1398 )                   جلد 16 شماره 4 صفحات 36-15 | برگشت به فهرست نسخه ها

XML English Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Ghaderi A, Khanzadeh C. A Combined Stochastic Programming and Robust Optimization Approach for Location-Routing Problem and Solving it via Variable Neighborhood Search algorithm. jor 2019; 16 (4) :15-36
URL: http://jamlu.liau.ac.ir/article-1-1698-fa.html
قادری عبدالسلام، خانزاده چیمن. رویکرد ترکیبی برنامه ریزی احتمالی و بهینه‌سازی استوار در مساله مکان یابی-مسیریابی و حل آن از طریق الگوریتم جستجوی همسایگی متغیر. تحقیق در عملیات در کاربردهای آن. 1398; 16 (4) :15-36

URL: http://jamlu.liau.ac.ir/article-1-1698-fa.html

رویکرد ترکیبی برنامه ریزی احتمالی و بهینه‌سازی استوار در مساله مکان یابی-مسیریابی و حل آن از طریق الگوریتم جستجوی همسایگی متغیر
عبدالسلام قادری* ، چیمن خانزاده
دانشگاه کردستان، گروه مهندسی صنایع، سنندج، سنندج ، ab.ghaderi@uok.ac.ir
چکیده:   (3251 مشاهده)
مساله مکان­ یابی-مسیریابی یکی از مسایل ترکیبی مهم در طراحی زنجیره تأمین بوده که به صورت همزمان تصمیمات مرتبط با مکان­یابی انبارها و مسیریابی وسایل نقلیه را انجام می­ دهد. در این تحقیق یک مدل برنامه ­ریزی خطی عدد صحیح مختلط برای مساله تک انباره مکان­ یابی-مسیریابی غیرقطعی ارایه شده که در آن هزینه­ ی حمل­ ونقل، تقاضای مشتریان و هزینه وسیله نقلیه به‌عنوان منابع عدم قطعیت فرض شده‌اند. پارامترهای نامشخص مساله با احتمال مشخصی تحت سناریوهای مختلف اتفاق افتاده و برای مواجهه با عدم قطعیت از رویکرد ترکیبی احتمالی p-استوار استفاده شده است. این رویکرد یک روش نسبتاً جدید در برخورد با شرایط عدم قطعیت است که سعی می­ نماید معایب رویکردهای برنامه ­ریزی احتمالی و بهینه ­سازی استوار را برطرف کند. همچنین باتوجه به NP-Hard بودن مساله مورد مطالعه، برای حل مدل ارایه شده یک الگوریتم فراابتکاری جستجوی همسایگی متغیر پیشنهاد شده است. نتایج به‌دست آمده از حل مسایل نمونه با استفاده از الگوریتم دقیق و ابتکاری، نشان از عملکرد قابل قبول الگوریتم ارایه شده دارد.
 
واژه‌های کلیدی: مساله مکان یابی-مسیریابی، برنامه ریزی احتمالی، بهینه سازی استوار، رویکرد ترکیبی احتمالی p-استوار
متن کامل [PDF 1367 kb]   (1516 دریافت)    
نوع مطالعه: كاربردي | موضوع مقاله: تخصصي
دریافت: 1397/3/15 | پذیرش: 1398/6/23 | انتشار: 1398/10/7
ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA
ارسال پیام به نویسنده مسئول

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.