装配线平衡与物流配送路径协同优化  

Assembly Line Balancing and Materials Distribution

作　　者：吴永明[1,2,3] 罗利飞[1] 戴隆州 徐艳霞[1] 张晗[1] WU Yong-ming;LUO Li-fei;DAI Long-zhou;XU Yan-xia;ZHANG Han(Modern Manufacturing Key Laboratory,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年第7期181-184,共4页Modular Machine Tool & Automatic Manufacturing Technique

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

摘　　要：针对装配线平衡与物料配送不配套现象,对装配线平衡和物料配送的协同优化问题进行了研究,建立了装配线平衡最少工作站、最少均衡系数及物料配送路径最短多目标协同优化模型,同时设计了NSGA-II算法对模型进行求解。对算法的拥挤度和拥挤距离的缺点进行了分析和改善,提出的0~1编码方式能提高算法的适用性,对算法局部搜索深度较差引入了基于高斯分布和混沌扰动的变异算子。最后,通过具体实例验证了模型和算法的可行性和有效性。To sovle the phenomenon of assembly line balancing and material distribution not matching,assembly line balancing and materials cooperating delivery was studied,The optimized model was established to minimized the numer of workstations,the least equilibrium coefficient and the shortest material distribution paths,and designed the NSGA-II algorithm to solve the model.Analyzed and improved the weakness of algorithm’s crowded degree and distance,improved algorithm’s poor local search with gaussian distribution and chaos perturbation mutation operator,the 0~1 encoding can improve the applicability of the algorithm.Finally,through specific examples verified the feasible line and effectiveness of the model and algorithm.

关 键 词：装配线平衡 多目标优化 高斯分布 混沌搜索 

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