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

Solve three-level supply chain with Dantzig wolf decomposition considering the stochastic costs

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