摘要：设施布置问题是一种典型的最优化问题。本研究选用切割树结构结合LOGIC方法来求解不等面积的设施布置问题。为了对初始布置进行优化改进，本研究在众多算法中选用了基因演算法，该算法借用了生物学中的“复制”、“交配”、“突变”三个概念，依据特定的规则，以达到对初始布置作出改善的目的。

 本研究引用了一个算例来验证该算法的有效性，结果表明，该算法能够很好的对设施布置的方案做出改善。

关键词：设施布置  LOGIC  切割树  基因演算法

目录

摘要

Abstract

一、绪论-2

（一）研究背景和意义-2

（二）国内外研究现状-3

（三）研究内容-5

二、LOGIC方法-5

（一）LOGIC方法步骤-5

（二）LOGIC方法分析-6

（三）基于切割树结构的LOGIC算法-6

三、算例分析-7

（一）算例介绍-7

（二）厂区初始布置分析-8

（三）切割树结构分析-8

（四）基因演算法-9

四、结语-14

参考文献-14