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

作     者：罗利飞 吴永明 黄海松 徐艳霞 张晗 LUO Li-fei;WU Yong-ming;HUANG Hai-song;XU Yan-xia;ZHANG Han

作者机构：贵州大学现代制造技术教育部重点实验室贵阳550025 贵州大学贵州省公共大数据重点实验室贵阳550025 贵州大学机械工程学院贵阳550025 

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

出 版 物：《组合机床与自动化加工技术》 (Modular Machine Tool & Automatic Manufacturing Technique)

年 卷 期：2018年第9期

页      码：144-147页

摘      要：针对混流制造系统装配线平衡和物料配送车辆路径优化问题,从优化目标、影响因素和约束条件等方面,建立了以装配线平衡最小均衡系统、物料小车最短行驶距离和最小车辆利用率最大为优化目标的多目标混流装配线模型。根据问题的具体情况,设计了一种基于生态进化策略的NSGA-Ⅱ算法,该算法定义了一种环境自检算子用于检测环境是否变化,主体种群与选择后经过交叉、变异后面对环境变化的种群进行竞争,迭代过程中种群内捕食与被捕食的竞争以促进种群多样性及不断提高生存力,算法采用0~1编码,通过具体混流装配系统中实例验证了所建模型和算法的有效性。

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

学科分类：080503[080503] 080202[080202] 08[工学] 0805[工学-能源动力学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.13462/j.cnki.mmtamt.2018.09.039

馆 藏 号：203374161...