標題: | A hybrid particle swarm optimization for job shop scheduling problem |
作者: | Sha, D. Y. Hsu, Cheng-Yu 工業工程與管理學系 Department of Industrial Engineering and Management |
關鍵字: | job shop problem;scheduling;particle swarm optimization |
公開日期: | 1-十二月-2006 |
摘要: | A hybrid particle swarm optimization (PSO) for the job shop problem (JSP) is proposed in this paper. In previous research. PSO particles search solutions in a continuous solution space. Since the solution space of the JSP is discrete, we modified the particle position representation, particle movement, and particle velocity to better suit PSO for the JSP. We modified the particle position based on preference list-based representation, particle movement based on swap operator, and particle velocity based on the tabu list concept in our algorithm. Giffler and Thompson's heuristic is used to decode a particle position into a schedule. Furthermore, we applied tabu search to improve the solution quality. The computational results show that the modified PSO performs better than the original design, and that the hybrid PSO is better than other traditional metaheuristics. (c) 2006 Elsevier Ltd. All rights reserved. |
URI: | http://dx.doi.org/10.1016/j.cie.2006.09.002 http://hdl.handle.net/11536/11465 |
ISSN: | 0360-8352 |
DOI: | 10.1016/j.cie.2006.09.002 |
期刊: | COMPUTERS & INDUSTRIAL ENGINEERING |
Volume: | 51 |
Issue: | 4 |
起始頁: | 791 |
結束頁: | 808 |
顯示於類別: | 期刊論文 |