基于NSGA-Ⅱ的多目标设备动态布局方法.pdfVIP

学兔兔 第 12卷第1期 中 国 工 程 机 械 学 报 VoI．12 No．1 2014年2月 CHINESE JOURNAL OF CONSTRUCTION MACHINERY Feb．2014 基于NSGA．II的多目标设备动态布局方法 黄君政，李爱平，雷 明 (同济大学 机械与能源工程学院，上海201804) 摘要：对多个计划期内需求可预测的车间动态设备布局问题进行了研究．针对这一多目标、多约束的问题，以物 流搬运和重布局费用之和、非物流关系以及面积利用率作为优化目标，将动态布局问题转化为重布局过程和多 个子计划期的静态布局问题，构建了针对不等面积设备的动态多期布局问题的连续型多目标优化模型．采用带 精英策略的非支配遗传算法(Non—dominated Sorting Genetic Algorithm II，NSGA-II)进行求解，克服了传统加权 法求解多目标问题时加权系数难以确定和无法保证多目标同时优化的缺点，求解得到Pareto解集，供决策者根 据企业实际情况优中选优．通过实例验证了本方法的有效性． 关键词：设备动态布局；连续模型；多目标优化；带精英策略的非支配遗传算法；Pareto解集 中图分类号：TB 491 文献标志码：A 文章编号：1672—5581(2014)01—0001—06 NSGA．II-enabled multi-objective dynamic facility layout method Huang Jun—zheng，Li Ai—ping，Lei Ming (College of Mechanical Engineering，Tongji University，Shanghai 201804，China) Abstract：Firstly，a dynamic workshop facility layout is conducted on multiple—planning—period demand forecasting．For the multi—objective and multi—constraint problem，the logistics transport cost，reallocation cost，non—logistics relation and area utilization are treated as optimization objectives．By transferring the dynamic layout problem(DLP)into the static layout problem(SLP)with reallocation process and multiple sub．periods．a continuous multi—objective optimization model iS then established based on unequa1．area multi．period dynamic facility layout．Next，the non—dominated sorting genetic Algorithm II(NSGA-II) using elitist strategy is used to eliminate the weakness of traditional weighted average method for weight coefficient determination and multi—objective optimization．Afterwards，the optimal solution for decision-