摘要：選取實際應用中快速有效的CRAFT算法對案例制造企業新建廠房的設施布局進行設計。闡述了設施布置的相關理論和常用方法，著重介紹了CRAFT算法并對該方法的改進進行討論。分析了案例企業建設新廠涉及的設施規劃問題，用圖論法給出初始布局，并采用CRAFT算法進行設計優化。計算過程中舍棄簡便算法，采用更為準確的算法交換，并規定了一種切實可行的填充規則。獲得最終布局進行對比并提出不足之處和未來的研究方向。

關鍵詞：制造企業 優化 設施布局 CRAFT

目錄

摘要及關鍵詞

Abstract,Key words

一、引言-2

（一）研究背景及意義-2

（二）國內外研究現狀-2

二、CRAFT設施布置方法-4

（一）設施布局理論-4

（二）CRAFT設施布置方法-5

三、CRAFT算法改進討論-7

（一）三部門交換-8

（二）初始布局-8

（三）填充規則-8

（四）簡便算法-9

四、案例企業設施布局分析及優化-10

（一）案例企業現狀-10

（二）設施布置設計-11

（三）設施布置分析-20

五、結束語-22

參考文獻-24