Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/73498
DC Field | Value | Language |
---|---|---|
dc.contributor | 資管系 | - |
dc.creator | 陳春龍 | - |
dc.creator | Chen, Chun-Lung;Huang, Shin-Ying;Tzeng, Yeu-Ruey;Chen, Chuen-Lung | - |
dc.date | 2013-12 | - |
dc.date.accessioned | 2015-02-12T06:19:38Z | - |
dc.date.available | 2015-02-12T06:19:38Z | - |
dc.date.issued | 2015-02-12T06:19:38Z | - |
dc.identifier.uri | http://nccur.lib.nccu.edu.tw/handle/140.119/73498 | - |
dc.description.abstract | This research proposes a revised discrete particle swarm optimization (RDPSO) to solve the permutation flow-shop scheduling problem with the objective of minimizing makespan (PFSP-makespan). The candidate problem is one of the most studied NP-complete scheduling problems. RDPSO proposes new particle swarm learning strategies to thoroughly study how to properly apply the global best solution and the personal best solution to guide the search of RDPSO. A new filtered local search is developed to filter the solution regions that have been reviewed and guide the search to new solution regions in order to keep the search from premature convergence. Computational experiments on Taillard’s benchmark problem sets demonstrate that RDPSO significantly outperforms all the existing PSO algorithms. | - |
dc.format.extent | 467467 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.relation | Soft Computing,18(11),2271-2282 | - |
dc.subject | Permutation flow-shop scheduling problem ;Particle swarm optimization ; Makespan | - |
dc.title | A revised discrete particle swarm optimization algorithm for permutation flow-shop scheduling problem | - |
dc.type | article | en |
dc.identifier.doi | 10.1007/s00500-013-1199-z | en_US |
dc.doi.uri | http://dx.doi.org/10.1007/s00500-013-1199-z | en_US |
item.fulltext | With Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.grantfulltext | restricted | - |
item.cerifentitytype | Publications | - |
item.openairetype | article | - |
Appears in Collections: | 期刊論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2271-1187.pdf | 456.51 kB | Adobe PDF2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.