1403/02/14
عبدالسلام قادری

عبدالسلام قادری

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 24174210700
دانشکده: دانشکده مهندسی
نشانی: دانشکده مهندسی، ساختمان شماره 1، اتاق 206
تلفن: 087-33664600

مشخصات پژوهش

عنوان
رویکرد ترکیبی برنامه ریزی احتمالی و بهینه سازی استوار در مساله مکان یابی-مسیریابی و حل آن از طریق الگوریتم جستجوی همسایگی متغیر
نوع پژوهش
مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها
مساله مکان یابی-مسیریابی، برنامه ریزی احتمالی، بهینه سازی استوار، رویکرد ترکیبی احتمالی p-استوار
سال 1398
مجله مجله تحقيق در عمليات در كاربردهاي آن
شناسه DOI
پژوهشگران عبدالسلام قادری ، چیمن خانزاده

چکیده

مساله مکان­ یابی-مسیریابی یکی از مسایل ترکیبی مهم در طراحی زنجیره تأمین بوده که به صورت همزمان تصمیمات مرتبط با مکان­یابی انبارها و مسیریابی وسایل نقلیه را انجام می­ دهد. در این تحقیق یک مدل برنامه ­ریزی خطی عدد صحیح مختلط برای مساله تک انباره مکان­ یابی-مسیریابی غیرقطعی ارایه شده که در آن هزینه­ ی حمل­ ونقل، تقاضای مشتریان و هزینه وسیله نقلیه به عنوان منابع عدم قطعیت فرض شده اند. پارامترهای نامشخص مساله با احتمال مشخصی تحت سناریوهای مختلف اتفاق افتاده و برای مواجهه با عدم قطعیت از رویکرد ترکیبی احتمالی p-استوار استفاده شده است. این رویکرد یک روش نسبتاً جدید در برخورد با شرایط عدم قطعیت است که سعی می­ نماید معایب رویکردهای برنامه ­ریزی احتمالی و بهینه ­سازی استوار را برطرف کند. همچنین باتوجه به NP-Hard بودن مساله مورد مطالعه، برای حل مدل ارایه شده یک الگوریتم فراابتکاری جستجوی همسایگی متغیر پیشنهاد شده است. نتایج به دست آمده از حل مسایل نمونه با استفاده از الگوریتم دقیق و ابتکاری، نشان از عملکرد قابل قبول الگوریتم ارایه شده دارد.