Journal of Global Optimization

, Volume 26, Issue 1, pp 79–96 | Cite as

Decentralized Dual-Based Algorithm for Computing Optimal Flows in a General Supply Chain

  • Vladimir Brayman
  • Zelda Zabinsky
  • Wolf Kohn

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.

Supply chain Optimization Primal-dual framework 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • Vladimir Brayman
    • 1
    • 2
  • Zelda Zabinsky
    • 3
  • Wolf Kohn
    • 2
  1. 1.Department of Electrical EngineeringUniversity of WashingtonSeattleUSA; e-mail
  2. 2.Hynomics Corp.KirklandUSA
  3. 3.Industrial EngineeringUniversity of WashingtonSeattleUSA

Personalised recommendations