DocumentCode :
481722
Title :
A Grouping Particle Swarm Optimization Algorithm for Flexible Job Shop Scheduling Problem
Author :
Feng, Mingyue ; Yi, Xianqing ; Li, Guohui ; Tang, Shaoxun ; Jun, He
Author_Institution :
Coll. of Inf. Syst. & Manage., Nat. Univ. of Defense Technol., Changsha
Volume :
1
fYear :
2008
fDate :
19-20 Dec. 2008
Firstpage :
332
Lastpage :
336
Abstract :
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.
Keywords :
computational complexity; genetic algorithms; job shop scheduling; particle swarm optimisation; NP-hard; computational complexity; flexible job shop scheduling problem; genetic algorithm; grouping particle swarm optimization algorithm; swarm grouping mechanism; Computational complexity; Computational intelligence; Computer industry; Conferences; Defense industry; Job shop scheduling; Particle swarm optimization; Partitioning algorithms; Processor scheduling; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Industrial Application, 2008. PACIIA '08. Pacific-Asia Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3490-9
Type :
conf
DOI :
10.1109/PACIIA.2008.261
Filename :
4756577
Link To Document :
بازگشت