規劃設施佈置之啟發式網路方法

Abstract

設施佈置之規劃優劣，不僅影響生產系統之運作順暢與否，更透過對物料搬運成本的 影響，成為生產成本高低的關鍵因素之一。 網路方法為規劃設施佈置的技巧之一；其步驟為：將各設施間之關係轉換成網路圖形 表示，並據以解得最大權重之可平面化網路圖形(Maximal Planar Weighted Graph; MPWG) 及該最大權重可平面化網路圖形之對偶圖形(Dual Graph)，再將此對偶圖形加 以調整後，即可得設施規劃方案。本論文之目標即針對上述過程中，最大權重之可平 面化網路圖形的求解，提出一有效的啟發式網路圖形演算法。 本論文利用規劃過程中，連弧捨去所造成之搬運成本增加量為該弧的利益值(Sacing) ，即該連弧之重要性指標值。再依此指標值，由大至小，將對應之連弧置入網路圖形 之中，直到產生一最大可平面化網路圖形為止。本論文所發展之演算法不僅以成本估 計代體相關性分析，更考慮連弧取捨間所產生的成本變化，使規劃過程更為完備。