Abstract
群組技術(Group Technology)是一項革新的製造技術；藉由將相類似的活動 (Activ-ities)一起完成或將相關的活動區別出來，以減少活動改變的時間性浪費與重覆性浪費，並且對於再發生的問題能有效地存取相關資訊，以利快速解決問題。而單元製造(Cellular Manufacturing)便是利用群組技術的精神，將整個生產系統分成數個單元(Cells) 或者子系統(Subsystems)，使得一個或多個工件族 (Part Families)能在其個另的單元內加工完成，而無需再到別的單元去。機器群組之形成 (Machine Cell Formation) 可以說是實現單元製造(Cellular Man-ufacturing) 系統的重要過程。用以形成機器群組的方法是以加工程序單(Route Sh-eets) 上的資料或“機器與工件關係矩陣”(Machine-Component Incidence Matrix)作為其輸入，將整個生產系統重新安排成數個子系統。由於所利用的資料為非連續的數值 (Discrete Value) ，而且已存在的形成方法皆有其適用性限制，因此引發我們利用“模擬退火法”(Simulated Annealing Algorithm) 來求解此類機器群組之形成問題的構想。本研究首先對1991年以前所被提出來用於機器群組之形成的各種方法文獻做一整體之回顧，然後使用一個一般化的演算法：模擬退火法，來求解機器群組之形成問題；其中，兩個冷卻程序(Cooling Schedules) 被用以驗證並分析模擬退火法在機器群組之形成問題上的可行性與特性。由結果可看出模擬退火法具有在特定的執行時間內求得近似最佳解的能力，尤其在大型問題的求解上更能顯示出此種特性、而該法對於最佳化問題求解的一般性(Generality)及彈性 (Flexibility)，更是其優於其它演算法的原因所在。