Title :
Application of genetic algorithm for logistics based on multi-agent system
Author :
Ho Kuen Song ; Kwang Myung Kim ; Kyung Tae Kim ; Hee Yang Youn
Author_Institution :
Coll. of Inf. & Commun. Eng., Sungkyunkwan Univ., Suwon, South Korea
Abstract :
Logistics is a crucial ingredient in the operation of an organization. Here how to efficiently deliver the supplies to the consumers in the field under the given condition is the key issue. The general logistics system is usually too complex to be modeled mathematically, or the models are overly computation intensive to be applied in real-time environment. This paper proposes a new method for logistics based on multi-agent system using modified A* algorithm to find the best route between the agents. In addition, genetic algorithm and K-medoids algorithm are used for selecting and clustering the agents to maximize the throughput of logistics. Computer simulation verifies the efficiency of the proposed scheme for a complicated application domain of military logistics.
Keywords :
genetic algorithms; logistics; military computing; multi-agent systems; K-medoids algorithm; computer simulation; consumers; general logistics system; genetic algorithm; military logistics; modified A algorithm; multiagent system; real-time environment; Algorithm design and analysis; Clustering algorithms; Computational modeling; Genetic algorithms; Logistics; Sociology; Statistics; A∗ Algorithm; Distributed Simulation; Genetic Algorithm; K-Medoids Algorithm; Logistics; Multi-Agent;
Conference_Titel :
Information Networking (ICOIN), 2013 International Conference on
Conference_Location :
Bangkok
Print_ISBN :
978-1-4673-5740-1
Electronic_ISBN :
1976-7684
DOI :
10.1109/ICOIN.2013.6496395