A Novel Immune-PSO Algorithm for Job Shop Scheduling

Abstract:

Article Preview

The job shop scheduling problem (JSSP) is one of the most difficult problems, as it is classified as an NP-complete one. Particle Swarm Optimization, a nature-inspired evolutionary algorithm, has been successful in solving a wide range of real-value optimization problems. However, little attempts have been made to extend it to discrete problems. In this paper, a new particle swarm optimization method based on the clonal selection algorithm is proposed to avoid premature convergence and guarantee the diversity of the population. Experimental results indicate that the proposed algorithm is highly competitive, being able to produce better solutions than GA and CLONALG in several cases, and is a viable alternative for solving efficiently job shop scheduling problem.

Info:

Periodical:

Advanced Materials Research (Volumes 129-131)

Edited by:

Xie Yi and Li Mi

Pages:

261-265

DOI:

10.4028/www.scientific.net/AMR.129-131.261

Citation:

L. Hong and J. Yang, "A Novel Immune-PSO Algorithm for Job Shop Scheduling", Advanced Materials Research, Vols. 129-131, pp. 261-265, 2010

Online since:

August 2010

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.