DocumentCode
2211928
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
fYear
2010
fDate
7-8 Aug. 2010
Firstpage
116
Lastpage
119
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia Communications (Mediacom), 2010 International Conference on
Conference_Location
Hong Kong
Print_ISBN
978-0-7695-4136-5
Type
conf
DOI
10.1109/MEDIACOM.2010.74
Filename
5694158
Link To Document