Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/75477
題名: | New particle swarm optimization algorithm for makespan minimization in permutation flowshop sequencing | 作者: | Chen, Tingyu;Chen, Chuenlung 陳春龍 |
貢獻者: | 資訊管理學系 | 關鍵詞: | Makespan; Makespan minimization; New particle swarm optimization; Permutation flow shops; Permutation flowshop scheduling problems; PSO algorithms; Random keys; Scheduling algorithms; Particle swarm optimization (PSO) | 日期: | 十二月-2009 | 上傳時間: | 1-六月-2015 | 摘要: | Particle Swarm Optimization (PSO) is a new type of heuristic inspired by the flocking behavior of birds. This paper presents a Particle Swarm Optimization (PSO) to solve the permutation flowshop scheduling problem (PFSP) objectives, to minimize the makespan. To this end, we have proposed the use of discrete PSO algorithm for the position of the smallest value (SPV) to use a random key representation of Bean [Baena Bean, Genetic algorithms and random keys sequencing and optimization, Orsa calculated Journal 6 (2) (1994) 154-160]. In the proposed algorithm, the particle and the velocity re-defined and effective way to develop a series of new particles. In addition, we analyzed the characteristics of the elite jobs in the proposed algorithm. The results showed that the idea really follows the approach of PSO. © 2009 IEEE. | 關聯: | 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009,868-871 | 資料類型: | conference | DOI: | http://dx.doi.org/10.1109/ICICIC.2009.278 |
Appears in Collections: | 會議論文 |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.