標題: A particle swarm optimization for multi-objective flowshop scheduling
作者: Sha, D. Y.
Lin, Hsing-Hung
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: PSO;Multi-objective;Flowshop scheduling;Pareto optimal
公開日期: 1-十二月-2009
摘要: The academic approach of single-objective flowshop scheduling has been extended to multiple objectives to meet the requirements of realistic manufacturing systems. Many algorithms have been developed to search for optimal or near-optimal solutions due to the computational cost of determining exact solutions. This paper provides a particle swarm optimization-based multi-objective algorithm for flowshop scheduling. The proposed evolutionary algorithm searches the Pareto optimal solution for objectives by considering the makespan, mean flow time, and machine idle time. The algorithm was tested on benchmark problems to evaluate its performance. The results show that the modified particle swarm optimization algorithm performed better in terms of searching quality and efficiency than other traditional heuristics.
URI: http://dx.doi.org/10.1007/s00170-009-1970-6
http://hdl.handle.net/11536/6347
ISSN: 0268-3768
DOI: 10.1007/s00170-009-1970-6
期刊: INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Volume: 45
Issue: 7-8
起始頁: 749
結束頁: 758
顯示於類別:期刊論文


文件中的檔案:

  1. 000271420900009.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。