改进蚁群算法求解多目标单边装配线平衡问题

针对目前工业生产中存在的第二类单边装配线平衡问题,从实际角度出发,考虑人力资源如当前操作工熟练程度以及操作工疲劳程度,在这两种约束条件下,建立以最小化工位节拍和最小化平衡损失率为优化目标的数学模型。使用蚁群算法与模拟退火算法结合的改进蚁群算法求解单边装配线平衡问题的可行解。算法采用操作选择机制和操作分配机制,对操作集中的操作进行选择并将其分配至工位。采用仿真算例验证该算法的可行性,通过8个实例验证所提出的算法对求解该问题的有效性,并对实际的工业生产产生一定的技术方法支持。