- 學位論文
應用和聲搜尋法於設施佈置問題之研究
Applying Harmony Search Algorithm on the Facilities Layout Problem
摘要
設施佈置將設施所需的人力、物料及相關設備等資源，做一最有效率的規劃，並與其他設施協調，使公司整體資源達到良好的利用，進而積極增進企業長期組織功能與發展的效益。欲將一個設施或部門中的資產做最有效的組合與分配，使系統達到最佳的績效表現，必須仰賴良好的設施規劃，幫助其產能的快速提升與資訊的有效傳遞；粗劣的設施佈置將致使生產流程的窒礙難行，或者是物料運輸的多餘浪費，將導致企業營運成本的提高。 在業界實務中，設施佈置問題(Facility Layout Problem, FLP)是企業相當重視且投入眾多資源的一項問題，在過去的研究中，先進學者們陸續發展基因演算法、模擬退火演算法、螞蟻族群演算法及粒子群演算法等以求解設施佈置規劃問題。近來，新的和聲搜尋法在各個領域問題求解上的成果良好，甚至在某些領域擁有比遺傳演算法獲得更優的評比。 本研究針對間斷型設施佈置問題，試以新近的和聲搜尋法為基礎應用，發展出一套求得部門擺放較佳解的方法，並參考相關文獻的數值案例，與其他演算法比較，加以驗證。
並列摘要
Facility Layout combines resource include human、material and equipment to be the most efficient planning, and balance other installation to transform well use for company in improve organize functions and development of long-term effectiveness. A good layout plan can improve the productivity and efficiency of information delivery; a bad one can obstruct the product process or waste superfluous material handling, increase the company operation cost. In reality, the academe and the industry all input considerable resources for FLP. Advanced scholars develop GA、SA、ACO and PSO to solve FLP. Recently, Harmony Search algorithm get the well results in solve problem in many fields, even better than GA. This research develops placement to place facility without partition and respectively employ Harmony Search algorithm (HS) to find out the best layout with the minimum material handing cost. Then, compare results with existing algorithm.