標題: 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-Dec-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/149850
ISSN: 0268-3768
DOI: 10.1007/s00170-009-1970-6
期刊: INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
Volume: 45
起始頁: 749
結束頁: 758
Appears in Collections:Articles