استفاده از الگوریتم دانتزیگ ولف برای حل مساله زنجیره تامین سه سطحی با در نظر گرفتن هزینه های احتمالی

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,043

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISOBM01_021

تاریخ نمایه سازی: 17 آبان 1396

چکیده مقاله:

رو شهای حل مبتنی بر تجزیه در برنامه ریزی تصادفی دو مرحل های به دو دسته مرحله محور و سناریو محور تقسیم می شوند. درحالت اول از بر شهای فضای شدنی، برای حل مسیله استفاده می شود. در حالت دوم الگوریت مهایی برای حل مسایل ارایه شده است، که از جمله آن ها می توان به الگوریتم دانتزیگ ولف اشاره کرد. در این الگوریتم از مفهوم نقاط راسی برای حل مسیله استفاده می شود. در اینمقاله، از الگوریتم دانتزیگ ولف برای حل مدل برنامه ریزی تصادفی دو مرحله ای مسیله زنجیره تامین سه سطحی استفاده شده است. متغیرهای تصمیم مرحله یک در مدل ارایه شده، بازگشایی یا عدم بازگشایی مراکز توزیع و متغیرهای تصمیم مرحله دو، میزان جریان کالابین سطوح زنجیره تامین است. در یک مسیله زنجیره تامین سه سطحی با تقاضای تصادفی زمان حل الگوریتم دانتزیگ ولف و حل مدل برنامه ریزی تصادفی دو مرحله ای با یکدیگر تحت مقادیر مختلف تعداد متغیرهای مرحله یک، مرحله دو و سناریوها مقایسه شده اند. . کارایی مدل ارایه شده با استفاده از شاخص های EVPI و VSS نشان داده شده است

کلیدواژه ها:

زنجیره تامین سه سطحی ، برنامه ریزی تصادفی دو مرحل های ، الگوریتم دانتزیگ ولف ، آنالیز جوا بهای تصادفی

نویسندگان

علی روحانی

دانشجوی کارشناسی ارشد، دانشگاه شاهد

مهدی بشیری

استاد گروه مهندسی صنایع، دانشگاه شاهد

عرفانه نیکزاد

دانشجوی دکتری تخصصی، دانشگاه شاهد