|
计算机应用 2008
Permutation flow shop scheduling algorithm based on ant colony optimization
|
Abstract:
An ant colony optimization based algorithm for permutation flow shop scheduling was proposed. The key point of this algorithm is to integrate NEH heuristics with ant colony optimization. The proposed algorithm was tested on scheduling problem benchmarks. Theoretical analysis and experimental results show its effectiveness.