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

针对装配线平衡与物料配送不配套现象,对装配线平衡和物料配送的协同优化问题进行了研究,建立了装配线平衡最少工作站、最少均衡系数及物料配送路径最短多目标协同优化模型,同时设计了NSGA-II算法对模型进行求解。对算法的拥挤度和拥挤距离的缺点进行了分析和改善,提出的0~1编码方式能提高算法的适用性,对算法局部搜索深度较差引入了基于高斯分布和混沌扰动的变异算子。最后,通过具体实例验证了模型和算法的可行性和有效性。     

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

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