科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着员工成本的增加，协作机器人逐步应用于装配线以独立完成或者协助员工完成装配操作。针对多种机器人和并行协作的人机协作装配线平衡问题，构建了两个混合整数规划模型以优化生产节拍。模型均可实现小规模案例的精确求解，并且改进后的模型在求解时间上明显优于改进前的模型。同时，提出了改进的候鸟迁徙算法以实现大规模问题的求解。该算法采取任务分配向量和装配模式向量双层编码方式，并在解码中采取数学规划方法获得可行的调度方案。改进的候鸟迁徙算法采取改进的领鸟进化阶段和改进的个体进化阶段以加速种群的进化并防止陷入局部最优，采取重启机制增强算法的探索能力。为了测试改进算法的性能，该算法与延迟接受爬山算法、模拟退火算法、遗传算法、离散粒子群算法、原始人工蜂群算法和原始候鸟迁徙算法进行对比，测试结果表明改进算法优于对比算法，可实现人机协作装配线平衡问题的高效求解。
- 单位
