Sciweavers

Share
WOA
2007

A Swarm Intelligence Method Applied to Manufacturing Scheduling

9 years 1 months ago
A Swarm Intelligence Method Applied to Manufacturing Scheduling
—In this paper we present a multi-agent search technique to face the NP-hard single machine total weighted tardiness scheduling problem in presence of sequence-dependent setup times. The search technique is called Discrete Particle Swarm Optimization (DPSO): differently from previous approaches the proposed DPSO uses a discrete model both for particle position and velocity and a coherent sequence metric. We tested the proposed DPSO over a benchmark available online. The results obtained show the competitiveness of our DPSO, which is able to outperform the best known results for the benchmark, and the effectiveness of the DPSO swarm intelligence mechanisms.
Davide Anghinolfi, Antonio Boccalatte, Alberto Gro
Added 07 Nov 2010
Updated 07 Nov 2010
Type Conference
Year 2007
Where WOA
Authors Davide Anghinolfi, Antonio Boccalatte, Alberto Grosso, Massimo Paolucci 0002, Andrea Passadore, Christian Vecchiola
Comments (0)
books