导入操作因素于单元制造系统设计之整合模式研究-科技部工程科技.pdfVIP

行 精 類 行 年年 行 理 參理 理 利 年 年 行政院國家科學委員會專題研究計畫成果報告 導入操作因素於單元製造系統設計之整合模式研究( Ⅰ) (Cellular manufacturing systems design considering the operational impacts of shop flow control) 計畫編號： NSC 96-2221-E-230-007 執行期限：96 年8月 1日至 97 年7月 31日 主持人：蔣治平 正修科技大學 工業工程與管理系 摘要 ：一般單元製造的研究以提高分群的獨立為目 流程生產方式的必要步驟(Wemmerlöv and Hyer, 標，忽略了系統操作時所面對的限制，本研究提出 1989) 。 四個操作模式，驗證在單元系統設計階段，也可以 單元製造系統是組合最佳化模式，許多的求解 將操作因素納入模式中一併進行整合設計。第一年 方法（例如數學規畫、確定性、機率性和啟發式演 為基礎模式建置，導入佈置型式的物料搬運特性， 算法及圖形理論等）紛紛被用來求解單元製造系統 以移動成本替代移動次數目標。本研究發展以基因 的設計（ Kamrani et al. 1993 ，Sarker and Xu 1998) ， 演算圖形法為基礎的演算程序進行求解，演算設計- Ballakur and Steudel (1987)證明即使縮小問題的可行 利用基因演算平行搜尋能力搜尋網路圖中的可行 域範圍，單元設計的屬性依然為 NP-complete ，所以 解，再配合圖形法及其他演算程序決定機器群組的 大部分的研究均致力於發展啟發式方法進行求解， 相對位置及目標值，直到符合收斂條件為止。相較 得到近似最佳解的集群結果。遺傳演算法（ genetic 於文獻中的單元製造研究，本研究發展操作面的整 algorithm, GA ）具有多點平行搜尋可行解的特性，以 合目標，並同步求解單元集群與單元佈置的整合性 適合度函數評估母體中各可行解的目標值，並複製 設計，因此可以獲得符合操作階段目標需求的製造 （reproduction ）適合度值較佳的個體，並捨棄其中 單元系統。 較差的個體，同時利用交配、突變運算元產生下一 代可行解，演算程序反覆進行直到符合收斂條件為 關鍵詞：單元製造系統、基因演算法、圖形法、最 止。文獻中已成功運用 GA 於各種組合最佳化問題 佳化、佈置 上，例如Joines et al.(1996), Su and Hsu (1996), Lee et al.(1997), Hsu and Su (1998), Rao et al.(1999), Mak et