Ant Colony Optimization for Job Shop Scheduling Problem

M. Ventresca and B. Ombuki (Canada)


job shop scheduling, metaheuristic, ant colony optimiza tion, Foot Stepping


This paper presents an application of the Ant colony optimization metaheuristic to the job shop scheduling prob lem. A pheromone alteration strategy which improves the basic ant system by utilizing the behaviour of artificial ants is introduced. Experiments using well-known job shop problems show that this approach improves on the solution quality obtained by the basic ant system and is competitive with another recently proposed extension of the ant system, the MAX-MIN algorithm.

Important Links:

Go Back