摘要

随着员工成本的增加,协作机器人逐步应用于装配线以独立完成或者协助员工完成装配操作。针对人机协作装配线平衡问题,构建了混合整数规划模型以优化生产节拍,该模型可实现小规模案例的精确求解。同时提出了改进人工蜂群算法以实现大规模问题的求解。该算法采取操作排序向量和装配模式向量双层编码方式,并采取有效的解码获得可行的调度方案。同时该算法采取改进的观察蜂阶段以保留较优的种群,采取改进的侦察蜂阶段以提升新解的性能,同时采取局部搜索阶段以提高算法的局部搜索能力。为了测试改进算法的性能,该算法与原始人工蜂群算法、延迟接受爬山算法、模拟退火算法、遗传算法、离散粒子群算法和候鸟迁徙算法进行对比,测试结果表明改进人工蜂群算法优于对比的算法,可实现人机协作装配线平衡问题的高效求解。