Paper Title:
A Novel Immune-PSO Algorithm for Job Shop Scheduling
  Abstract

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, 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
$32.00
Share

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

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

Authors: Wei Hua Fang
Chapter 6: Applied Mechanics
Abstract:In order to obtain geotechnical engineering material mechanical parameters correctly by using back analysis and overcome shortcoming of...
1647
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Bei Zhan Wang, Xiang Deng, Wei Chuan Ye, Hai Fang Wei
Chapter 13: Mechanical Control and Information Processing Technology
Abstract:The particle swarm optimization (PSO) algorithm is a new type global searching method, which mostly focus on the continuous variables and...
1787
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502