Advertisement

Ant-based distributed optimization for supply chain management

  • Carlos. A. Silva
  • J. M. Sousa
  • T. Runkler
  • J.M.G da Sá Costa

Abstract

Multi-agent systems are the best approach for an efficient supply chain management. However, the control of each sub-system in a supply-chain is a complex optimization problem and therefore the agents have to include powerful optimization resources along with the communication capacities. This paper presents a new methodology for supply-chain management, the distributed optimization based on ant colony optimization, where the concepts of multi-agent systems and meta-heuristics are merged. A simulation example, with the logistic and the distribution sub-systems of a supply-chain, shows how the distributed optimization outperforms a centralized approach.

Keywords

Supply Chain Supply Chain Management Logistic System Tabu List Heuristic Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    M. Barbuceanu and M. Fox. Coordinating multiple agents in the supply chain. In Proceedings of the Fifth Workshops on Enabling Technology for Collaborative Enterprises, WET ICE ’96, pages 134–141. IEEE Computer Society Press, 1996.Google Scholar
  2. [2]
    B. Bullnheimer, R.R. Haiti, and C. Strauss. Applying the ant system to the vehicle routing problem. In I.H. Osman, S. Vo, S. Martello, and C. Roucairol, editors, Meta-heuristics: Advances and Trends in local search paradigms for optimization, pages 109–120. Kluwer Academics, 1998.Google Scholar
  3. [3]
    M. Dorigo and T. Stützle. Ant Colony Optimization. Cambridge, MA: MIT Press/Bradford Books, 2004.Google Scholar
  4. [4]
    C. A. Silva, T. A. Runkler, J. M. Sousa, and J. M. Sá da Costa. Optimization of logistic processes in supply-chains using meta-heuristics. In Proceedings of 11th Portuguese Conference on Artificial Intelligence, pages 9–23. Springer Verlag, 2003.Google Scholar
  5. [5]
    Jayashankar M. Swaminathan, Stephen F. Smith, and Norman M. Sadeh. Modeling supply chain dynamics: A multiagent approach. Decision Sciences Journal, 29(3):607–632, 1998.Google Scholar
  6. [6]
    John N. Tsitsiklis, Dimitri P. Bertsekas, and Michael Athans. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE transactions on automatic control, 9(31):803–812, 1986.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 2005

Authors and Affiliations

  • Carlos. A. Silva
    • 1
  • J. M. Sousa
    • 1
  • T. Runkler
    • 2
  • J.M.G da Sá Costa
    • 1
  1. 1.Dep. Mechanical Engineering, Instituto Superior TécnicoTechnical University of LisbonLisbon
  2. 2.Information and CommunicationsSiemens AG — Corporate TechnologyGermany

Personalised recommendations