Beam-ACO Distributed Optimization Applied to Supply-Chain Management

Authors:
João Caldeira;Ricardo Azevedo;Carlos A. Silva;João M. Sousa
Affiliations:
Center of Intelligent Systems, IDMEC, Instituto Superior Técnico, Technical University of Lisbon, Av. Rovisco Pais, 1049-001 Lisbon, Portugal;Center of Intelligent Systems, IDMEC, Instituto Superior Técnico, Technical University of Lisbon, Av. Rovisco Pais, 1049-001 Lisbon, Portugal;Center of Intelligent Systems, IDMEC, Instituto Superior Técnico, Technical University of Lisbon, Av. Rovisco Pais, 1049-001 Lisbon, Portugal;Center of Intelligent Systems, IDMEC, Instituto Superior Técnico, Technical University of Lisbon, Av. Rovisco Pais, 1049-001 Lisbon, Portugal
Venue:
IFSA '07 Proceedings of the 12th international Fuzzy Systems Association world congress on Foundations of Fuzzy Logic and Soft Computing
Year:
2007

Citing 4
Cited 0

Ant Colony Optimization

Ant Colony Optimization
Beam-ACO: hybridizing ant colony optimization with beam search: an application to open shop scheduling

Computers and Operations Research
Scheduling: Theory, Algorithms, and Systems

Scheduling: Theory, Algorithms, and Systems
Soft computing optimization methods applied to logistic processes

International Journal of Approximate Reasoning

Quantified Score

Hi-index	0.01

Visualization

Abstract

The distributed optimization paradigm based on Ant Colony Optimization (ACO) is a new management technique that uses the pheromone matrix to exchange information between the different subsystems to be optimized in the supply-chain. This paper proposes the use of the hybrid algorithm Beam-ACO, that fuses Beam-Search and ACO, to implement the same management concept. The Beam-ACO algorithm is used here to optimize the supplying, the distributer and the logistic agents of the supply-chain. Further, this paper implements the concept in a software platform that allows the pheromone matrix exchange through the different agents, using the TCP/IP protocol and data base systems. The results show that the distributed optimization paradigm can still be applied on supply chains where the different agents are optimized by different algorithms and that the use of the Beam-ACO in the supplying agent improves the local and the global results of the supply chain.