استفاده از الگوریتم دانتزیگ ولف برای حل مساله زنجیره تامین سه سطحی با در نظر گرفتن هزینه های احتمالی
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,043
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ISOBM01_021
تاریخ نمایه سازی: 17 آبان 1396
چکیده مقاله:
رو شهای حل مبتنی بر تجزیه در برنامه ریزی تصادفی دو مرحل های به دو دسته مرحله محور و سناریو محور تقسیم می شوند. درحالت اول از بر شهای فضای شدنی، برای حل مسیله استفاده می شود. در حالت دوم الگوریت مهایی برای حل مسایل ارایه شده است، که از جمله آن ها می توان به الگوریتم دانتزیگ ولف اشاره کرد. در این الگوریتم از مفهوم نقاط راسی برای حل مسیله استفاده می شود. در اینمقاله، از الگوریتم دانتزیگ ولف برای حل مدل برنامه ریزی تصادفی دو مرحله ای مسیله زنجیره تامین سه سطحی استفاده شده است. متغیرهای تصمیم مرحله یک در مدل ارایه شده، بازگشایی یا عدم بازگشایی مراکز توزیع و متغیرهای تصمیم مرحله دو، میزان جریان کالابین سطوح زنجیره تامین است. در یک مسیله زنجیره تامین سه سطحی با تقاضای تصادفی زمان حل الگوریتم دانتزیگ ولف و حل مدل برنامه ریزی تصادفی دو مرحله ای با یکدیگر تحت مقادیر مختلف تعداد متغیرهای مرحله یک، مرحله دو و سناریوها مقایسه شده اند. . کارایی مدل ارایه شده با استفاده از شاخص های EVPI و VSS نشان داده شده است
کلیدواژه ها:
زنجیره تامین سه سطحی ، برنامه ریزی تصادفی دو مرحل های ، الگوریتم دانتزیگ ولف ، آنالیز جوا بهای تصادفی
نویسندگان
علی روحانی
دانشجوی کارشناسی ارشد، دانشگاه شاهد
مهدی بشیری
استاد گروه مهندسی صنایع، دانشگاه شاهد
عرفانه نیکزاد
دانشجوی دکتری تخصصی، دانشگاه شاهد