کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636589 | 1340724 | 2007 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A combinatorial approximation algorithm for supply chain network flow problem A combinatorial approximation algorithm for supply chain network flow problem](/preview/png/4636589.png)
In this paper we develop a new combinatorial approximation algorithm for a supply chain network containing the manufacturers, retailers and consumers. Given any positive ε, an ε-optimal supply chain network flow problem is to find a product flow whose congestion value is no more than (1 + ε) times the minimum congestion by shipping products from manufacturers to retailers and from retailers to consumers. We propose a new combinatorial approximation algorithm with the application of simplicial decomposition to find the optimal proportions for current product flow and the minimum-cost flows while a tighter computation bound is achieved in decreasing the values of congestion and the potential function. Numerical computations for variants of the combinatorial approximation algorithm are conducted on three-tiered supply chain networks where significant savings in computations are gained from the proposed algorithm.
Journal: Applied Mathematics and Computation - Volume 186, Issue 2, 15 March 2007, Pages 1526–1536