Swarm intelligence for scheduling: a review

• Author(s): Madureira, Ana Maria ; Sousa, Nelson ; Pereira, Ivo
• Date: 2011
• Persistent ID: http://hdl.handle.net/10400.22/1544
• Origin: Repositório Científico do Instituto Politécnico do Porto
• Subject(s): Decision support system(s); Meta-heuristics; Scheduling tools for production management; Optimization techniques for manufacturing production
• Document Type: Conference Object
• Language: English

Description

Swarm Intelligence generally refers to a problem-solving ability that emerges from the interaction of simple information-processing units. The concept of Swarm suggests multiplicity, distribution, stochasticity, randomness, and messiness. The concept of Intelligence suggests that problem-solving approach is successful considering learning, creativity, cognition capabilities. This paper introduces some of the theoretical foundations, the biological motivation and fundamental aspects of swarm intelligence based optimization techniques such Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO) and Artificial Bees Colony (ABC) algorithms for scheduling optimization.