2003 · 131 citations · 28 references
ManagementIndustrial EngineeringOperations ManagementAlgorithmsProduction PlanningSchedulingCombinatorial OptimizationJob SchedulingJob SequencingMachine SchedulingMetaheuristic OptimizationTardiness MinimizationAnt Colony OptimizationMetaheuristic SchedulingProduction Resource PlanningSingle-machine SchedulingSingle-machine Tardiness Scheduling
Machine scheduling is a central task in production planning. In general it means the problem of scheduling job operations on a given number of available machines. We consider a machine scheduling problem with one machine, the Single Machine Total Tardiness Problem. To solve this NP hard problem, we apply the ant colony optimization metaphor, a recently developed meta-heuristic that has proven its potential for various other combinatorial optimization problems. We test our algorithm using 125 benchmark problems and present computational results.
28
Optimization, Learning and Natural Algorithms
Marco Dorigo · Medical Entomology and Zoology · 1992 · 3.2K citations
Distributed Optimization by Ant Colonies
Alberto Colorni, Marco Dorigo, Vittorio Maniezzo et al. · 1992 · 2.6K citations · Full text
Ant colony optimization: a new meta-heuristic
Marco Dorigo, Gianni A. Di · 2003 · 2.1K citations