摘要：选取实际应用中快速有效的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