استفاده از روش تجزيه بندرز براي حل مساله طراحي شبكه زنجيره تامين چند محصولي دو سطحي با تقاضايتصادفي

Use of a Benders decomposition method for solving a two-echelon multi-commodity supply chain network design problem with stochastic demands

در اين مقاله‏‌، مساله طراحي شبكه زنجيره تامين چند سطحي چند محصولي با تقاضاي احتمالي در نظر گرفته مي شود.اين شبكه شامل كارخانه ها، انبارهاي توزيع و خرده فروشان (يا مشتريان نهايي) در يك دوره زماني مي شود. اين مساله شامل تصميمات استراتژيك (شامل مكان يابي و تعيين ظرفيت براي كارخانه ها و انبارهاي توزيع) و تصميمات عملياتي (شامل نحوه انتقال محصولات از كارخانه ها به انبارهاي توزيع و از انبارهاي توزيع به مشتريان) است. همچنين، تقاضا به شكل احتمالي در نظر گرفته و مساله با استفاده از برنامه ريزي احتمالي مدل مي شود. سپس براي حل مدل پيشنهادي به شكل كارايك روش تجزيه بندرز پيشنهاد و در نهايت نتايج گزارش ارايه مي شود.

In this paper, a design problem for a two-echelon multi-commodity supply chain network with stochastic demands is taken into account. This network consists of production plants, warehouses and retailer (or final customers) in a single period. The problem considers strategic decisions (including location and capacities of production plants and warehouses) and operational decisions (including the transportation of commodities from the production plant to the warehouses and from warehouses to customers). Additionally, in this study, the demand is assumed to be stochastic and the given problem is modeled using a scenario-based stochastic programming approach. Specifically a two-stage stochastic programming model is presented to solve this problem. Furthermore, a Benders decomposition method is proposed in order to efficiently solve this problem. Finally, the conclusion is presented.