以粒子群演算法求解流线型制造单元排程.PDF

國立交通大學 工業工程與管理學系 碩士論文 以粒子群演算法求解流線型製造單元排程 A Particle Swarm Optimization Approach to Scheduling Flowshop Manufacturing Cell 研 究 生：陳威宇 指導教授：巫木誠 博士 中華民國一百年六月 以粒子群演算法求解流線型製造單元排程 A Particle Swarm Optimization Approach to Scheduling Flowshop Manufacturing Cell 研 究 生：陳威宇 Student ：Wei-Yu Chen 指導教授：巫木誠 博士 Advisor ：Dr. Muh-Cherng Wu 國 立 交通 大 學 工 業 工程 與管 理 學 系 碩 士論 文 A Thesis Submitted to Department of Industrial Engineering and Management College of Management National Chiao Tung University in Partial Fulfillment of the Requirements for the Degree of Master of Science in Industrial Engineering June 2011 Hsin-chu, Taiwan, Republic of China 中華民國 一百年六月 i 以粒子群演算法求解流線型製造單元排程 研究生：陳威宇 指導教授：巫木誠 博士 國立交通大學工業工程與管理研究所 中文摘要 粒子群演算法已被廣泛用於解決複雜的空間搜索問題。以前的研究大多專注 於改進粒子群演算法的搜尋機制。本研究不同於傳統的研究方向，探討新的研究 議題「採用新的解表達法是否可以提升粒子群演算法的績效」 ? 本研究以流程式 製造單元排程問題為背景，討論兩種粒子群演算法的績效差異。這兩種演算本質 上是相同的演算流程，但卻是搭配截然不同的表達法(分別稱作Sold 和 Snew) 。其 中， S 是以前研究所用的表達法，而 S 是採用 Wu et al., (2011)所提倡的新表 old new 達法。這兩種演算法分別稱作PSO-Sold 和 PSO-Snew 。本研究採用大量的實驗數 據證明，發現在小整備時間 (SSU)下兩種演算表現都不錯。但是，在中和大的 整備時間 (MSU/ LSU)情境下，PSO-Snew顯著優於 PSO-Sold 。本研究實驗結果凸 顯了新的研究方向 -- 「針對不