基于线性加权和法的装配线平衡问题求解

作者:景湉佳; 贾世会; 迟晓妮; 唐秋华
来源:现代制造工程, 2024, (03): 8-14+22.
DOI:10.16731/j.cnki.1671-3133.2024.03.002

摘要

针对生产节拍确定条件下以提高装配线平衡程度为目的的装配线平衡问题,将装配线平滑系数和装配线平衡率作为优化目标,考虑装配作业分配、工作站数量等因素,使用线性加权和法,以两个优化目标的优先占比作为权重参数建立单目标装配线平衡优化模型;对遗传算法(Genetic Algorithm, GA)和蚁群(Ant Colony Optimization, ACO)算法的混合算法进行改进,构造新的适应度函数和距离信息矩阵对模型进行求解;最后对经典算例进行数值实验,实验结果与以往算法结果比较,平衡程度改进均值提高了5%,表明改进的模型及算法可以更好地提高装配线的平衡程度,验证了模型及算法的有效性。

全文