An augmented Lagrangian approach for distributed supply chain planning for multiple companies

Tatsushi Nishi, Ryuichi Shinozaki, Masami Konishi

Research output: Contribution to journalArticlepeer-review

31 Citations (Scopus)


Planning coordination for multiple companies has received much attention from viewpoints of global supply chain management. In practical situations, a plausible plan for multiple companies should be created by mutual negotiation and coordination without sharing such confidential information as inventory costs, setup costs, and due date penalties for each company. In this paper, we propose a framework for distributed optimization of supply chain planning using an augmented Lagrangian decomposition and coordination approach. A feature of the proposed method is that it can derive a near-optimal solution without requiring all of the information. The proposed method is applied to supply chain planning problems for a petroleum complex, and a midterm planning problem for multiple companies. Computational experiments demonstrate that the average gap between a solution derived by the proposed method and the optimal solution is within 3% of the performance index, even though only local information is used to derive a solution for each company.

Original languageEnglish
Article number4358074
Pages (from-to)259-274
Number of pages16
JournalIEEE Transactions on Automation Science and Engineering
Issue number2
Publication statusPublished - Apr 2008
Externally publishedYes


  • Augmented Lagrangian relaxation
  • Business-to-business (B2B)
  • Distributed optimization method
  • Multiple companies
  • Supply chain planning

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'An augmented Lagrangian approach for distributed supply chain planning for multiple companies'. Together they form a unique fingerprint.

Cite this