Title :
Parallel Ant Colony Algorithm for the Logistics Scheduling Problem
Author :
Fang, Yan ; Wu, Liu Bing
Author_Institution :
Inf. of Beijing WuZi Univ., Beijing, China
Abstract :
The logistics scheduling problem is the core problem of logistic management. In essence, the nature of ant colony algorithm is based on distributed collaborative optimization computing. Especially with the growing scale of the problem solving, parallel implementation of ant colony algorithm has great space to development. After comparing and analysing several classic logistic scheduling algorithms, this paper proposes a parallel logistic scheduling algorithm based on OpenMP and ant colony algorithm, digging the computer power of high performance computing, and optimizing the efficiency of dynamic assignment in the logistic procedure, also improving the scalability of logistic scheduling system.
Keywords :
logistics; optimisation; parallel algorithms; production control; scheduling; OpenMP; distributed collaborative optimization computing; high performance computing; logistic management; parallel ant colony algorithm; parallel logistic scheduling algorithm; problem solving; Ant colony; OpenMP; Parallel algorithm; logistics;
Conference_Titel :
Multimedia Communications (Mediacom), 2010 International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-0-7695-4136-5
DOI :
10.1109/MEDIACOM.2010.74