基于多目标免疫算法和数学规划的双行设备布局方法研究

项目名称： 基于多目标免疫算法和数学规划的双行设备布局方法研究

项目编号： No.61374204

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 左兴权

作者单位： 北京邮电大学

项目金额： 60万元

中文摘要： 设备布局问题在制造领域中广泛存在且具有重要理论意义与应用价值。当前制造领域广泛应用的单行或多行设备布局研究中，仅需确定机器的排序，而不需考虑机器的精确位置，优化目标大多为材料处理成本，而很少把布局面积作为优化目标。然而，某些制造领域的车间建造成本非常高昂，因而布局面积也是需要考虑的重要因素，并且考虑机器的精确位置能获得成本更低的设备布局。为此，本项目研究考虑机器精确位置的带有成本和面积两个优化目标的双行设备布局问题，提出一种结合多目标免疫算法和数学规划的新方法来解决该问题，具体包括：（1）建立所提出的双行设备布局问题的数学规划模型；（2）研究基于数学规划来构造任一机器排序的非支配解集的方法；（3）研究基于多目标免疫算法来获取非支配的机器排序集合的方法；（4）研究结合多目标免疫算法与数学规划方法来获取Pareto最优解集的方法；（5）进一步提出带有附加间距的双行设备布局问题并研究其解决方法。

中文关键词： 设备布局；双行布局；多目标优化；进化算法；医院科室布局

英文摘要： Facility layout problems exist widely in the field of manufacturing and have important academic significance and realistic value. Currently,researches on single row and multiple rows facility layout problems，which have been applied widely to the area of m

英文关键词： Facility layout；Double row layout；Multi-objective optimization；Evolutionary algorithm；Hospital departments layout