Ant-based distributed optimization for supply chain management
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.
KeywordsSupply Chain Supply Chain Management Logistic System Tabu List Heuristic Function
Unable to display preview. Download preview PDF.
- 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
- 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
- M. Dorigo and T. Stützle. Ant Colony Optimization. Cambridge, MA: MIT Press/Bradford Books, 2004.Google Scholar
- 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
- 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