NSGA-Ⅱ在多品种变批量军工制造企业数字化车间设备布局的算法研究

【摘要】军工制造企业是国防事业的重要组成部分，不同于普通制造业，军工制造具有独特的生产特点——研产混线，使得军工制造企业必须面临稳定产品与试制产品的不断变化。多品种变批量的生产模式的迫切转变，给具有研产混线特点的军工制造企业带来了更严峻的考验，企业需要提升自身生产能力，提高生产加工的快速响应能力。设备布局是车间生产运行的重要环节，是车间生产运作能否保持柔性好、响应快、消耗少的重要因素。随着制造理论的更新而不断变化，多品种变批量的生产模式要求考虑多个阶段的生产模式，阶段之间根据生产需要进行设备重构。现存大多数研究均为静态或单目标设备布局，难以满足设备布局发展的需要。本文将A企业的某车间设备布局作为研究对象，分析了军工制造业多品种变批量生产模式的特点，建立了引信车间的动态多目标设备布局模型，并应用改进的非支配排序遗传算法（NSGA-Ⅱ）对某车间布局问题进行分析和解决。本文的主要工作包括以下几个方面：首先，总结多目标动态设备布局问题的研究现状与研究思路，分析了军工制造业多品种、变批量生产制造模式的特点，并对车间设备布局问题的概念、原则和特点做了详细说明；第二，针对本文所研究的多目标动态设备布局问题的特点，根据一定的原则将其布局目标、约束条件等做了详细分析，并给出了适用于本课题的车间布局数学模型；第三，分析了非支配排序遗传算法(NSGA-Ⅱ)的基本原理与求解流程，设计了适用于多目标动态设备布局的问题模型求解的改进算法，并对算法的操作流程做了详尽说明。第四，应用实例对本文提出的多目标动态设备布局问题数学模型与求解算法进行应用与方法验证。分析了A企业引信加工车间生产物流等信息。根据该车间的特点与已知信息，设计改进后的NSGA-Ⅱ算法的参数，利用MatlabR1009b进行编程，对该布局问题进行求解，最终得到多个设备布局方案；并利用Delmia/Quest仿真软件对备选方案进行分析，最终验证了该数学模型与求解算法的可行性与有效性。
【作者】陈朝霞；
【导师】李道国；
【作者基本信息】杭州电子科技大学，管理科学与工程，2014，硕士
【关键词】车间设备布局；多品种变批量；非支配排序遗传算法；Delmia/Quest；

【参考文献】
[1]王小艳.中国荷斯坦奶牛泌乳相关营养代谢组学研究[D].东北农业大学,基础兽医学,2013,硕士.
[2]李羚.环渤海区域金融发展与经济增长实证分析[D].天津财经大学,金融学,2012,硕士.
[3]陈璇.《红楼梦》续书研究[D].苏州大学,中国古代文学,2003,硕士.
[4]石峰.多功能夹心肥料块特性及应用研究[D].吉林农业大学,土壤学,2012,硕士.
[5]李鹏.中国创意资本评价研究[D].西北大学,区域经济学,2013,硕士.
[6]齐俊梅.氧化石墨催化酯类的合成与石墨烯催化醇、酚的叔丁氧羰基化反应[D].天津大学,化学,2013,硕士.
[7]崔凤丽.乌梁素海沉积物—水界面间磷的赋存形态分析及释放规律研究[D].内蒙古农业大学,水文学及水资源,2013,硕士.
[8]王少华.金融生态环境评价指标体系构架及实证研究[D].首都经济贸易大学,区域经济学,2014,硕士.
[9]周莉.proBDNF在二种神经精神疾病中表达的研究[D].昆明医科大学,外科学,2013,博士.
[10]王成祥.EGFR-TKIs治疗肺腺癌致恶性胸腔积液的疗效观察[D].吉林大学,临床医学,2014,硕士.
[11]吴利丰,刘思峰.基于灰色凸关联度的面板数据聚类方法及应用[J].控制与决策,2013,07:1033-1036+1045.
[12]张彧瑞.河西内陆河流域径流变化特征及对气候变化和人类活动的响应[D].兰州大学,自然地理,2013,硕士.
[13]姜书鹏,乔颖,徐飞,聂宏展,胡丹.风储联合发电系统容量优化配置模型及敏感性分析[J].电力系统自动化,2013,20:16-21.
[14]郭江鸿.基于μC/OS-Ⅱ的嵌入式系统[D].太原理工大学,计算机应用,2004,硕士.
[15]高艺.上海商场英语标识错误分析[D].上海外国语大学,英语语言文学,2013,硕士.
[16]陈江.除草剂敌草快及其中间体的合成研究[D].浙江工业大学,农药学,2004,硕士.
[17]汤海霞.宁动颗粒对抽动—秽语综合征患儿血清白细胞介素-12、肿瘤坏死因子-a的影响[D].山东大学,中西医结合临床,2013,硕士.
[18]袁佳.家蚕核型多角体病毒(BmNPV)lef-12基因的功能分析[D].浙江理工大学,生物化学与分子生物学,2014,硕士.
[19]孙浩.计算机音乐编程的基本类型研究[D].中央音乐学院,电子音乐作曲,2012,硕士.
[20]李志强.归脾汤对抑郁模型大鼠脑内GABA、Glu影响的实验研究[D].黑龙江中医药大学,方剂学,2013,硕士.
[21]雷彪.单相逆变器无连线并联技术研究[D].浙江大学,2006.
[22]李勇.邓小平农业思想与河南农业发展实践研究[D].山西师范大学,马克思主义中国化研究,2014,硕士.
[23]郭权.基于喷泉码的数据分发技术在LLN中的应用研究[D].北京理工大学,电子与通信工程,2014,硕士.
[24]汪东欣.大型主氦变频驱动电机电磁设计方法研究与强度校核[D].哈尔滨理工大学,电机与电器,2012,硕士.
[25]夏菲.基于现场观测数据的南极海冰温度场数值模拟研究[D].渤海大学,应用数学,2014,硕士.
[26]罗卓伟,胡泽春,宋永华,杨霞,占恺峤,吴俊阳.电动汽车充电负荷计算方法[J].电力系统自动化,2011,14:36-42.
[27]程鹏.起伏地形对高速公路桥梁段区域风场影响的研究[D].北京交通大学,2014.
[28]江颖,沈超.数据挖掘技术在饭店营销中的运用[J].科技创业月刊,2004,09:51-52.
[29]郭文锋.香蕉（Musa spp.）遗传多样性及亲缘关系的RAPD分析[D].广西大学,作物栽培学与耕作学,2004,硕士.
[30]李振坤,陈星莺,刘皓明,余昆.配电网供电能力的实时评估分析[J].电力系统自动化,2009,06:36-39+62.
[31]冯国磊.建国初期中国共产党外资政策研究（1949-1956）[D].西南交通大学,专门史,2012,硕士.
[32]黄琳琳.多种生长因子纤维蛋白凝胶释放系统的建立[D].福建医科大学,内科学,2014,硕士.
[33]李力,程永固.控制与减少1200mm轧机断辊事故的对策[J].河南冶金.2004(06)
[34]李克强.钛合金车削用PCD刀具优选及切削参数优化[D].哈尔滨理工大学,机械制造及其自动化,2013,硕士.
[35]谭爱平.基于WSN的能量有效MAC协议研究[D].湖南大学,计算机技术,2012,硕士.
[36]董安辉,王蔚,王可,孙兴伟.单螺杆泵密封压力与举升性能有限元分析[J].机械工程与自动化,2014,06:54-56.
[37]李艳鸣.电针对PTSD大鼠行为学及相关脑区PKC的影响[D].黑龙江中医药大学,针灸推拿学（专业学位）,2014,硕士.
[38]徐春山.析调性扩张对浪漫主义小型曲式的创新[D].河北师范大学,音乐学,2012,硕士.
[39]史新慧.地源热泵地下换热器计算模拟及地上机组节能研究[D].大连理工大学,热能工程,2004,硕士.
[40]蒋学明.复杂环境下软岩巷道联合支护技术应用研究[D].西安科技大学,矿业工程,2013,硕士.
[41]李娜.面向人机交互的单目视频三维人体姿态估计研究[D].浙江大学,2008.
[42]龙茂林,刘永清,张启人.一种离散线性多变量系统结构辨识新方法[J].自动化学报,1991,05:571-576.
[43]汪菁.中国住房抵押贷款证券化法律问题研究[D].中国政法大学,比较法学,2014,硕士.
[44]罗金.碳纳米管及掺氮碳纳米管液相催化氧化苯甲醇和乙苯[D].华南理工大学,2013.
[45]孟晓笑.并行环境下0-1背包问题的解决策略[D].湖北大学,系统分析与集成,2011,硕士.
[46]金建国,张文丽.日用陶瓷企业CMIS总体设计[J].陶瓷研究,2001,03:38-41.
[47]王海周.禽用高耐受性芽孢杆菌的筛选及其对蛋鸡益生作用的研究[D].河南科技大学,生物化学与分子生物学,2014,硕士.
[48]严亚琴.“非智力因素”对思想品德课学习的影响与教学策略研究[D].苏州大学,学科教学（专业学位）,2012,硕士.
[49]刘腾娇.基于RSTestStand的自动化立体仓库三维虚拟仿真系统设计[D].河北大学,控制工程,2014,硕士.
[50]苏华.ERC—10静电示波仪省纸方法比较[J].石油地球物理勘探,1985,03:327.