Comparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times - Gagné, C; Price, W L; Gravel, M (The Journal of the Operational Research Society, 2002)
Keywords: Algorithms; ant colony optimization; Ants; Applied sciences; Business and Management; Exact sciences and technology; Genetic algorithms; Heuristic; Heuristics; Insect colonies; Insect genetics; Job shops; Lateness; Management; metaheuristic; Operational research and scientific management; Operational research. Management science; Operations research; Operations Research/Decision Theory; Optimization; Pheromones; Scheduling; Scheduling, sequencing; sequence-dependent setups; single machine; Studies; Theoretical Paper; Theoretical Papers; total tardiness; scheduling; metaheuristic; sequence-dependent setups; ant colony optimization; total tardiness; single machine; Setup time; Scheduling; Single machine; NP hard problem