Decentralized Dual-Based Algorithm for Computing Optimal Flows in a General Supply Chain |
| |
Authors: | Vladimir Brayman Zelda Zabinsky Wolf Kohn |
| |
Institution: | (1) Department of Electrical Engineering, University of Washington, Campus Box 352500, Seattle, WA, 98195-2500, USA; e-mail;(2) Hynomics Corp., 10632 NE 37th Circle, Building 23, Kirkland, WA 98033-7021, USA;(3) Industrial Engineering, University of Washington, Campus Box 352650, Seattle, WA 98195, USA |
| |
Abstract: | This paper addresses the issue of the optimal flow allocation in general supply chains. Our basic observation is that a distribution channel involving several reselling steps for a particular product can be viewed as a route in a supply chain network. The flow of goods or services along each route is influenced by the customer's demand, described by the corresponding utility functions, and prices charged at each node. We develop an optimization algorithm based on the primal-dual framework and the Newton's step that computes optimal prices at each node (dual problem) and then computes the optimal flow allocation (primal problem) based on these prices. Our main contribution is a discovery that the Newton's step leads to a partially decentralized algorithm which is a first step toward a decentralization schema for computing optimal prices. |
| |
Keywords: | Supply chain Optimization Primal-dual framework |
本文献已被 SpringerLink 等数据库收录! |
|