Ant Colony Optimization with Global Pheromone Evaluation for Scheduling a Single Machine


Ant Colony Optimization (ACO) is a metaheuristic that has recently been applied to scheduling problems. We propose an ACO algorithm for the Single Machine Total Weighted Tardiness Problem and compare it to an existing ACO algorithm for the unweighted problem. The proposed algorithm has some novel properties that are of general interest for ACO optimization… (More)
DOI: 10.1023/A:1020999407672


6 Figures and Tables


Citations per Year

69 Citations

Semantic Scholar estimates that this publication has 69 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics