Ant Colony Optimization for Job Shop Scheduling Problem [PDF]
M. Ventresca and B.M. Ombuki, February 2004.
This paper presents an application of the Ant colony optimization metaheuristic to the job shop scheduling problem. A pheromone alteration strategy which improves the basic ant system by utilizing the behaviour of artificial ants to perform local search is introduced. Experiments using well-known benchmark JSSP problems show that this approach improves on the performance obtained by the basic ant system and is competitive with another recently proposed extension of the ant system, the MAX-MIN algorithm.