应用和声搜寻法于间断型设施布置问题之研究-企业管理系.PDF

2011第十二屆科技與管理學術研討會2011第十二屆科技與管理學術研討會 十二屆科技與管理學術研討會第十二屆科技與管理學術研討會 應用和聲搜尋法於應用和聲搜尋法於間斷型設施間斷型設施 佈置問題之研究佈置問題之研究 應用和聲搜尋法於應用和聲搜尋法於間斷型設施間斷型設施 佈置問題之研究佈置問題之研究 1 1 22 3* 3* 11 22 3*3* 王明展王明展 高啟倫高啟倫 趙子欽 趙子欽 王明展王明展 高啟倫高啟倫 趙子欽趙子欽 1,31,3 1,31,3 華夏技術學院企業管理系副教授（華夏技術學院企業管理系副教授 （新北市中和區工專路新北市中和區工專路 111111號）號） 華夏技術學院企業管理系副教授華夏技術學院企業管理系副教授 （（新北市中和區工專路新北市中和區工專路 111111號號 ）） 22 22 國立台北科技大學工業工程與管理系碩士班（國立台北科技大學工業工程與管理系碩士班 （台北市忠孝東路三段台北市忠孝東路三段 11號）號） 國立台北科技大學工業工程與管理系碩士班國立台北科技大學工業工程與管理系碩士班 （（台北市忠孝東路三段台北市忠孝東路三段 11號號 ）） * edger@cc.hwh.edu.tw 摘要：摘要 ：設施佈置將設施所需的人力、物料及相關設備等資源，做一最有效率的規劃，並 摘要摘要 ：： 與其他設施協調，使公司整體資源達到良好的利用，進而積極增進企業長期組織功能與 發展的效益。在業界實務中，設施佈置問題 (Facility Layout Problem, FLP)是企業相當重 視且投入眾多資源的一項問題，在過去的研究中，先進學者們陸續發展基因演算法、模 擬退火演算法、螞蟻族群演算法及粒子群演算法等以求解設施佈置規劃問題。近來，新 的和聲搜尋法在各個領域問題求解上的成果良好，甚至在某些領域比遺傳演算法獲得更 優的評比。本研究針對間斷型設施佈置問題，試以新近的和聲搜尋法，發展出一套求解 面積不相等部門之較佳解的方法，實驗結果發現，本研究所提出的方法，與其他演算法 相比較，具有更好的成效。 關鍵字：關鍵字 ：和聲搜尋法、間斷型設施佈置、面積不相等部門。 關鍵字關鍵字 ：： 壹、壹 、緒論緒論 壹壹 、、緒論緒論 物料搬運成本佔了企業近 20%至 50%的總作業成本，而設施佈置的結果對物料搬運 的影響至鉅。因此，設施佈置良好且適切地，能減少 10%至 30%的總作業成本 (Tompkins et al. 1996) 。一旦設施佈置完成，若欲重新佈置，不僅導致產能停滯，還會減少銷售利 潤，並且造成每平方英呎平均約四塊美元的重新佈置成本(Apple 1983) 。綜括上述因素， 規劃正確且適當的設施佈置，是企業界追求的優先目標。 一般而言，設施佈置規劃問題分為連續型佈置問題(Continuous Layout Problem, CLP) 與間斷型佈置問題(Discrete Layout Problem, DLP) 。連續型佈置問題為部門區域內的設施 佈置沒有任何地方與其他設施重疊，並力求整體搬運成本與閒置空間最小。間斷型佈置 問題則區分為面積相等問題與面積不相等問題兩種。前者即著名的二次指派問題