عنوان مقاله :
رويكرد تركيبي برنامه ريزي احتمالي و بهينه‌سازي استوار در مساله مكان يابيمسيريابي و حل آن از طريق الگوريتم جستجوي همسايگي متغير
پديد آورندگان :
قادري ، عبدالسلام دانشگاه كردستان - گروه مهندسي صنايع , خانزاده ، چيمن دانشگاه كردستان - دانشكده مهندسي
كليدواژه :
مساله مكان يابيمسيريابي , برنامه ريزي احتمالي , بهينه سازي استوار , رويكرد تركيبي احتمالي p-استوار
چكيده فارسي :
مساله مكان يابيمسيريابي يكي از مسايل تركيبي مهم در طراحي زنجيره تأمين بوده كه به صورت همزمان تصميمات مرتبط با مكان يابي انبارها و مسيريابي وسايل نقليه را انجام مي دهد. در اين تحقيق يك مدل برنامه ريزي خطي عدد صحيح مختلط براي مساله تك انباره مكان يابيمسيريابي غيرقطعي ارايه شده كه در آن هزينه ي حمل ونقل، تقاضاي مشتريان و هزينه وسيله نقليه به عنوان منابع عدم قطعيت فرض شده اند. پارامترهاي نامشخص مساله با احتمال مشخصي تحت سناريوهاي مختلف اتفاق افتاده و براي مواجهه با عدم قطعيت از رويكرد تركيبي احتمالي pاستوار استفاده شده است. اين رويكرد يك روش نسبتاً جديد در برخورد با شرايط عدم قطعيت است كه سعي مي نمايد معايب رويكردهاي برنامه ريزي احتمالي و بهينه سازي استوار را برطرف كند. همچنين باتوجه به NPHard بودن مساله مورد مطالعه، براي حل مدل ارايه شده يك الگوريتم فراابتكاري جستجوي همسايگي متغير پيشنهاد شده است. نتايج به دست آمده از حل مسايل نمونه با استفاده از الگوريتم دقيق و ابتكاري، نشان از عملكرد قابل قبول الگوريتم ارايه شده دارد.
عنوان نشريه :
مجله تحقيق در عمليات و كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان
عنوان نشريه :
مجله تحقيق در عمليات و كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان
