一种混合人工蜂群算法求解顺序相依拆卸线平衡问题
CSTR:
作者:
作者单位:

(1. 电子科技大学经济与管理学院,成都611731;2. 西南交通大学经济管理学院,成都610031)

作者简介:

刘佳(1985-), 女, 讲师, 博士生, 从事多目标优化、算法分析的研究;王书伟(1985-), 男, 讲师, 博士, 从事供应链管理、智能算法的研究.

通讯作者:

E-mail: wangshuwei@my.swjtu.edu.cn

中图分类号:

TH165;TP18

基金项目:


A hybrid artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem
Author:
Affiliation:

(1.School of Management & Economics,University of Electronic Science and Technology of China,Chengdu 611731, China;2.School of Economics and Management,Southwest Jiaotong University,Chengdu 610031,China)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    拆卸线平衡问题直接影响回收再制造成本.为此,构建了最小工作站开启数量、最短总拆卸时间、均衡工作站空闲时间、尽早拆卸有危害和高需求零部件的多目标顺序相依拆卸线平衡问题优化模型,提出一种混合人工蜂群算法.所提出算法在观察蜂跟随阶段采用分阶段选择评价法,以便更好地区分蜜源;在侦查蜂开采阶段构建基于全局学习的搜索机制,以提高开采能力.蜜蜂寻优过程中设计了简化变邻域搜索策略,提高了寻优效率.对比实验结果验证了模型的有效性和算法的优越性.

    Abstract:

    Disassembly line balancing problems directly affect the reverse/remanufacturing cost. A multi-objective sequence-dependent disassembly line balancing problem(SDDLBP) optimization model is established for minimizing the number of opened workstations, minimizing the total disassembly time, distributing the idle times across the opened workstations evenly, and processing the hazardous components and high-demand parts early. Then a hybrid artificial bee colony(HABC) algorithm is proposed to solve this problem. In the onlooker bee phase, a multi-stage evaluation method is presented to distinguish food sources better. In the scout bee phase, a search strategy based on the global learning mechanism is constructed to improve the exploitation ability of the scouts. When the bees search for new food sources, the reduced variable neighborhood search(RVNS) strategy is used to promote the search efficiency. Finally, computational results demonstrate the effectiveness of the proposed model and algorithm.

    参考文献
    相似文献
    引证文献
引用本文

刘佳,王书伟.一种混合人工蜂群算法求解顺序相依拆卸线平衡问题[J].控制与决策,2018,33(4):698-704

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-02
  • 出版日期:
文章二维码