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.

• Type: Conference
• Year: 2007
• Where: WOA
• Authors: Davide Anghinolfi, Antonio Boccalatte, Alberto Grosso, Massimo Paolucci 0002, Andrea Passadore, Christian Vecchiola
• Keywords: Multi-agent Search Technique, Particle Swarm Optimization, Search Technique, WOA 2001, WOA 2007