基于混合人工蜂群算法的多目标柔性作业车间调度问题研究

基于混合人工蜂群算法的多目标柔性作业车间调度问题研究

论文摘要

传统的优化算法在求解面对多目标柔性作业车间调度时,往往求解效率低且难以获得最优解。为了求解多目标柔性作业车间调度问题,设计了混合人工蜂群算法。种群的初始化采用了多种方法相结合的策略。在人工蜂群算法的不同阶段采用不同的搜索机制,在雇佣蜂阶段采用开发搜索,针对跟随蜂阶段蜜蜂跟随的对象的优秀解进行小幅度的更新,从而提高了搜索的表现。禁忌搜索与改进的人工蜂群算法相结合,有效提升了获得最优解的概率。通过相关文献中的标准实例对设计的混合人工蜂群算法进行一系列求解测试,实验的结果有效说明了算法在求解柔性作业车间调度问题时效果显著。通过求解结果对比表明人工蜂群算法的高效性和优越性。

论文目录

  • 0 引言
  • 1 FJSP模型
  • 2 混合人工蜂群算法
  •   2.1 种群的编码
  •   2.2 种群初始化
  •   2.3 雇佣蜂阶段
  •   2.4 跟随蜂阶段
  •   2.5 侦查蜂阶段
  •   2.6 禁忌搜索
  • 3 实例验证
  • 4 结束语
  • 文章来源

    类型: 期刊论文

    作者: 孟冠军,杨大春,陶细佩

    关键词: 计算机应用,柔性作业车间调度,人工蜂群算法,多目标优化,禁忌搜索

    来源: 计算机应用研究 2019年04期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 工业通用技术及设备,自动化技术

    单位: 合肥工业大学机械工程学院

    基金: 马鞍山市科技计划资助项目

    分类号: TP18;TB497

    DOI: 10.19734/j.issn.1001-3695.2017.11.0993

    页码: 972-974+979

    总页数: 4

    文件大小: 920K

    下载量: 559

    相关论文文献

    标签:;  ;  ;  ;  ;  

    基于混合人工蜂群算法的多目标柔性作业车间调度问题研究
    下载Doc文档

    猜你喜欢