An Improved Particle Swarm Optimization for Multi-objective Flexible Job-shop Scheduling Problem
This paper presents an improved particle swarm optimization(PSO) algorithm to solve the multi-objective flexible job-shop scheduling problem, which integrates the global search ability of PSO and the superiority of escaping from a local optimum with chaos. Firstly, the parameters of PSO are self-adaptively adjusted to balance the exploration and the exploitation abilities efficiently. Secondly, during the search of PSO, a chaotic local optimizer is adopted to improve its resulting precision and convergence rate. Experiments with typical problem instances are conducted to compare the performance of the proposed method with some other methods. The experimental analysis indicates that the proposed method performs better than the others in terms of the quality of solutions and computational time.
Zhaohong Jia Huaping Chen Jun Tang
University of Science and Technology of China, Hefei 230026, China;School of Computer Science & Tech Science and Technology of China, Hefei 230026, China Anhui University, Hefei 230039, China
国际会议
2007年IEEE灰色系统与智能服务国际会议(2007 IEEE International Conference on Grey Systems and Intelligent Services)
南京
英文
2007-11-18（万方平台首次上网日期，不代表论文的发表时间）