全文总字数：3365字

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

市场需求的最大特点是动态性。一旦客户需求发生变化时，车间内部一成不变的静态设备布局 很难符合新的生产需求。所以市场需要我们制定基于一个时间段的设备布局方案， 即由每个时期一个布局方案组成一连串的设备布局方案，这就产生了动态设备布局问题。

同时,面对日益激烈的竞争和不断变化的市场需求，企业必须不断提高生产力，降低产品的生产成本，提高企业效益，以提高自己在市场中的竞争力。研究表明：大约20%~50%的加工费用于物料运输，而合理的设备布局能够节约10%~30%的物流运输费用。而市场需求的快速变化，使企业原有的设备布局，逐渐不适应现阶段的生产需求，这要求企业根据实时的市场需求制定生产计划，并根据生产计划对车间的生产设备进行动态的设施布局。

因此，这个毕业设计的意义在于提出了针对一种多计划期的车间内不等面积设备的连续模型，并采用一种改进的遗传算法对模型进行了求解，以期求得车间整个生产计划期内最优的一系列设备布局方案。

2. 研究的基本内容

在企业未来产品需求可预测的情况下， 对具有多个计划期的车间内动态设备布局问题进行了研究，它要求各个计划期内的物料搬运成本和下一个计划期重布局成本最小。本次毕业设计主要内容包括：

1）结合静态设备布局问题连续模型以及动态设备布局问题离散模型的研究方法， 构建了针对不等面积设备的动态多期布局问题的连续模型；

2）设计了改进型的遗传算法对模型进行了求解；

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

实行方案：

搜集资料，查阅文献，在对动态布局问题有一定了解以后，建立数学模型；研究遗传算法，在对遗传算法有一定理解的基础上，将它用于模型求解；最后编程实现布局系统。

进度：

4. 参考文献

【1】郭爽，徐克林，孙立锋，基于遗传算法的动态连续型设备布局方法，《现代制造工程》，2011年第11期：58-77。

【2】黄君政，李爱平，雷明，基于nsga_ii的多目标设备动态布局方法 ，《中国工程机械学报》，2014年2月，第12卷第1期：1-6。

【3】srisatja vitayasak,pupong pongcharoen,chris hicks，a tool for solving stochastic dynamic facility layout problems with stochastic demand using either a genetic algorithm or modified backtracking search algorithm，《international journal of production economics》，2016年，http://dx.doi.org/10.1016/j.ijpe.2016.03.019i。