A Novel Particle Swarm Optimization Algorithm for Permutation Flow-Shop Scheduling Problem

2016 ◽  
pp. 676-682 ◽  
Author(s):  
Yucheng Jia ◽  
Jianhua Qu ◽  
Lin Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Scheduling Problem ◽  
Swarm Optimization ◽  
Shop Scheduling ◽  
Permutation Flow Shop Scheduling ◽  
Permutation Flow Shop

Hybrid Mean Particle Swarm Optimization Algorithm for Permutation Flow Shop Scheduling Problem

2010 ◽  
Vol 44-47 ◽  
pp. 270-274
Author(s):  
Yong Quan Zhou ◽  
Zheng Xin Huang ◽  
Yan Lian Du ◽  
Qiao Qiao Gong
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Flow Shop ◽  
Particle Swarm ◽  
Flow Shop Scheduling ◽  
Swarm Optimization ◽  
Shop Scheduling ◽  
Permutation Flow Shop Scheduling ◽  
Permutation Flow Shop

This paper presents a new hybrid mean particle swarm optimization algorithm with improved NEH heuristic approach and local search strategies by using an immune mechanism. This hybrid mean particle swarm optimization algorithm is used for permutation flow shop scheduling problems. Finally, twenty-five problems are used to test the performance of the algorithm, the experimental results show that the proposed approach is an effective and practical.

Sign in / Sign up

Export Citation Format

Share Document