By Topic

A Grouping Particle Swarm Optimization Algorithm for Flexible Job Shop Scheduling Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Mingyue Feng ; Coll. of Inf. Syst. & Manage., Nat. Univ. of Defense Technol., Changsha ; Xianqing Yi ; Guohui Li ; Shaoxun Tang
more authors

Flexible job shop scheduling problem (FJSP) is a research hotspot of job shop scheduling problems (JSPs). JSP has been proved to be NP-hard, yet the computational complexity of FJSP is much higher, which disables exact solution methods and makes heuristic approaches more qualified. In this paper, a kind of FJSP is analyzed and formulated, which considers storing and maintaining costs of operations finished ahead of schedule, compensation fees of delayed jobs, and the requirement of evenly allocating workloads among machines. A particle swarm optimization algorithm (PSO) based on a swarm grouping mechanism is proposed for this FJSP problem. The algorithm partitions the swarm into many groups, and each group flies toward its own global best particle. Adopting the swarm grouping mechanism, the algorithm avoids of being premature. Feasibility and efficiency of the algorithm are verified through numerical experiments by comparing it with genetic algorithm (GA) and standard PSO.

Published in:

Computational Intelligence and Industrial Application, 2008. PACIIA '08. Pacific-Asia Workshop on  (Volume:1 )

Date of Conference:

19-20 Dec. 2008