摘 要 設施佈置問題是將有限的資源作最有效的分配,並將設施與位置的對應關係達到最佳化的狀態,並希望在多種組合當中求其成本最少,其中成本包括部門間的搬運成本、互動成本等。設施佈置的優劣是生產系統運作的重要成敗關鍵,若因佈置的不當而重新佈置時其所耗費的成本將數倍於初始建置的成本。過去之研究多以探討部門間之量化因子 (如搬運成本或其他相關之成本) 為主,較少以部門間之質化因子 (如部門緊密度) 為考慮之重點。 本研究主要探討以相鄰為評估基礎來解決設施佈置的問題。在質化因數方面,本研究考慮以部門相關緊密度,並利用空間填滿曲線 (Space-filling Curve, SFC) 的方法建構較佳的佈置結果。本研究並期望對生產系統之佈置評估方法,提供另一角度之思考方向,並協助國內之企業在設施佈置之評估時之參考。 經由本研究所發展出的佈置軟體與其他佈置軟體演算法測試與比較,結果顯示以整體來說本研究建構之演算法所求解出之佈置方案,在部門總緊密評比(TCR)、加權緊密評比 (WCR) 比傳統佈置軟體 (ALDEP, CORELAP, BLOCPLAN, MIFLAG II) 演算法所建構出之佈置方案佳。
Abstract The facility layout problem is to optimize the relative location of the departments with the minimum cost of either material handling or interactive cost. The effective layout of the facilities is one of the keys to the success of the production system for the poor layout and design will cost more and deteriorate the operational efficiency. Past researches were mostly focused on the quantitative measures (e.g., material handling cost), while few were concerned about the qualitative measures (e.g., adjacent closeness). This purpose of this research was to study the facility layout problem based on the adjacency closeness measure. For the qualitative factor, this study focuses on the department closeness measure and utilize the space-filling curve to generate the layout. The proposed approach can help the designer with another choice other than the traditional cost based measures. The results show that this proposed model can obtain better solution in both Total Closeness Rating (TCR) and Weighted Closeness Rating (WCR) than the traditional approaches.