Print

一种自适应人工蜂群算法求解U型顺序相依拆卸线平衡问题

论文摘要

产品拆卸过程中零部件之间会相互干扰影响任务作业时间,基于该情形构建了多目标U型SDDLBP优化模型,并提出一种自适应ABC算法。所提算法设计了自适应动态邻域搜索方法,以提高局部开发能力;采用了轮盘赌与锦标赛法结合的分段选择法,以有效评价并选择蜜源进行深度开发;建立了基于当前最优解的变异操作,以提高全局探索能力快速跳出局部最优。最后,通过算例测试和实例分析验证算法的高效性。

论文目录

  • 0 引言
  • 1 问题描述与数学模型
  • 2 自适应人工蜂群算法
  •   2.1 编码与解码
  •   2.2 初始化种群
  •   2.3 局部开发
  •     （1） 突变操作。
  •     （2） 逆序操作。
  •     （3） 插入操作。
  •   2.4 蜜源选择评价
  •   2.5 全局探索
  •   2.6 SAABC算法流程
  • 3 算例验证
  •   3.1 基准测试
  •   3.2 实例分析
  • 4 结论

    • 文章来源

    类型: 期刊论文

    作者: 王书伟,郭秀萍,刘佳

    关键词: 型拆卸线,顺序相依,算法,动态邻域搜索

    来源: 运筹与管理 2019年03期

    年度: 2019

    分类: 基础科学,信息科技

    专业: 数学,自动化技术

    单位: 西南交通大学经济管理学院,青岛理工大学商学院

    基金: 国家自然科学基金资助项目(71471151),中央高校基本科研业务费专项资金(26816WCX04)

    分类号: TP18;O224

    页码: 104-110

    总页数: 7

    文件大小: 1026K

    下载量: 166

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/2184ddecb4a4597ed8b3c8d8.html