全文总字数：2273字

1. 研究目的与意义及国内外研究现状

面对日益激烈的竞争和不断变化的市场需求，企业必须不断提高生产力，降低产品的生产成本，提高企业效益，以提高自己在市场中的竞争力。研究表明：大约20%~50%的加工费用于物料运输，而合理的设备布局能够节约10%~30%的物流运输费用。而市场需求的快速变化，使企业原有的设备布局，逐渐不适应现阶段的生产需求，这要求企业根据实时的市场需求制定生产计划，并根据生产计划对车间的生产设备进行布局。静态设备布局问题是在设施长宽已知、设施面积已知、纵横比不限制或在一定范围内等情况下，对设施布局达到最小物料搬运费用、最大相邻要求、最大距离要求、最大设施纵横比等要求，所以本课题的研究对企业的生产具有很要用的意义。

本课题的研究旨在建立静态设备布局问题的数学模型，并用多种算法对其求解，以减少生产过程中的物料搬运成本，以提高商品的最终利润，提高企业在同行业中的竞争力。

2. 研究的基本内容

本课题研究的是在设施长宽已知、设施面积已知、纵横比不限制或在一定范围内等情况下，满足对设施布局达到最小物料搬运费用、最大相邻要求、最大距离要求、最大设施纵横比等要求，其主要内容包括：

1) 对静态设备布局问题的数学模型进行研究，建立数学模型;

2) 研究遗传算法，辅以启发式移动策略，对该数学模型进行求解;

3. 实施方案、进度安排及预期效果

进度：

2015年12月底至2016年1月中旬：搜集资料，开题阶段；

2016年1月底至2016年3月中旬：完成外文翻译，并分析问题和算法，编写算法程序，获取运算结果；

4. 参考文献

【1】徐立云，杨守银，李爱平，黄君政，生产车间布局多目标优化及其仿真分析，《机械设计与研究》，2011年12月，第27卷第6期；

【2】曾强，沈玲，潘启东，吴立云，基于nsga ii的多目标车间设施布局优化方法，《计算机工程与应用》，2012，48（27）：223-228.

【3】laura garca-hernndez,antonio arauzo-azofra,lorenzo salas-morera,henri pierreval and emilio corchado facility layout design using a multi-objective interactive genetic algorithm to support the dm，《expert systems》,doi:10.1111/exsy.12064。