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

Abstract

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

Topics

6 Figures and Tables

Statistics

0510'05'07'09'11'13'15'17
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