基于改进NSGA-Ⅱ算法求解混流装配线平衡问题  

The Improved NSGA-Ⅱ Algorithm to Solve Problem of Mixed-model Assembly Line Balancing

作　　者：罗利飞[1] 吴永明[1,2,3] 黄海松[1] 徐艳霞[1] 张晗[1] LUO Li-fei;WU Yong-ming;HUANG Hai-song;XU Yan-xia;ZHANG Han(Key Laboratory of Advanced Manufacturing Technology,Ministry of Education,Guizhou University,Guiyang 550025,China;Public Big Data Key Laboratory of Guizhou Province,Guizhou University,Guiyang 550025,China;School of Mechanical Engineering,Guizhou University,Guiyang 550025,China)

机构地区：[1]贵州大学现代制造技术教育部重点实验室,贵阳550025 [2]贵州大学贵州省公共大数据重点实验室,贵阳550025 [3]贵州大学机械工程学院,贵阳550025

出　　处：《组合机床与自动化加工技术》2018年第9期144-147,共4页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：国家自然科学基金资助项目(51505094);贵州省科技支撑计划项目(黔科合支撑[2017]2029);贵州省科学技术基金计划项目[黔科合基础(2016)1037];贵州省应用基础研究计划重大项目[黔科合JZ字(2014)2001];贵州大学引进人才科研项目[贵大人基合字(2014)60号];贵州大学研究生创新基金资助项目(研理工2017037)

摘　　要：针对混流制造系统装配线平衡和物料配送车辆路径优化问题,从优化目标、影响因素和约束条件等方面,建立了以装配线平衡最小均衡系统、物料小车最短行驶距离和最小车辆利用率最大为优化目标的多目标混流装配线模型。根据问题的具体情况,设计了一种基于生态进化策略的NSGA-Ⅱ算法,该算法定义了一种环境自检算子用于检测环境是否变化,主体种群与选择后经过交叉、变异后面对环境变化的种群进行竞争,迭代过程中种群内捕食与被捕食的竞争以促进种群多样性及不断提高生存力,算法采用0~1编码,通过具体混流装配系统中实例验证了所建模型和算法的有效性。To sovle the problem of mixed-model assembly line balancing and material distribution not matching,analyzed the optimization of the goal,influence factors and the constraint condition,set up the model of assembly line balancing minimum equilibrium coefficient,the shortest distance of material car,the maximum and minimum vehicle utilization of multi-objective mixed flow assembly line.According to the actual circumstances of the problem,designed an improved NSGA-II algorithm based on ecological strategy,the algorithm defines an environment self-checking operator which used to test environment changed or not,subject populations and after crossover and mutation populations competed in the face of environmental changed to promote the population diversity and improve survivability,put forward the coding of 0~1,fanally,through an example verify the effectiveness of the model and algorithm.

关 键 词：混流装配线平衡 物料配送 协同优化 生态策略 

分 类 号：TH166[机械工程—机械制造及自动化] TG506[金属学及工艺—金属切削加工及机床]