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

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

Keywords:

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