面向柔性作业车间调度的多策略鲸鱼优化算法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

辽宁省教育厅高等学校基本科研项目(LJKQZ2021164)


Multi-strategy Whale Optimization Algorithm for Flexible Job Shop Scheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    以某大型家具企业的柔性生产制造过程中调度问题为研究对象, 提出了一种主要用于求解柔性作业车间调度问题的多策略鲸鱼优化算法(multi-strategy whale optimization algorithm, MWOA), 首先, 为了提高初始种群的多样性, 引入混沌理论来初始化种群; 同时设计了非线性收敛因子和自适应惯性权重系数来平衡全局探索和局部开发能力; 然后结合差分进化(differential evolution, DE)算子提高了WOA的利用和搜索能力, 最后采取最优个体混沌搜索策略, 减少WOA算法出现早熟收敛现象的概率. 以最小化最大完工时间为求解目标, 对基准测试问题与某家具企业的生产制造过程的调度优化问题进行了求解, 结果表明提出来的多策略鲸鱼优化算法克服了基本鲸鱼优化算法寻优精度低、收敛速度慢及容易陷入局部最优等缺陷, 与对比算法比较, 取得了更好的寻优效果.

    Abstract:

    Taking the scheduling problem in the flexible manufacturing of a large furniture enterprise as the research object, this study proposes a multi-strategy whale optimization algorithm (MWOA), which is mainly used to solve the flexible job shop scheduling problem. First, in order to improve the diversity of the initial population, chaos theory is introduced to initialize the population; at the same time, the nonlinear convergence factor and adaptive inertia weight coefficient are designed to balance the global exploration and local development capabilities; then the differential evolution (DE) operator is used to improve the utilization and search ability of WOA. Finally, the optimal individual chaotic search strategy is adopted to reduce the probability of premature convergence of WOA. With the objective of minimizing the maximum completion time, the benchmark test problem and the scheduling optimization problem of the manufacturing process of a furniture enterprise are solved. The results show that MWOA overcomes the shortcomings of the basic WOA, such as low optimization accuracy, slow convergence speed, and easy falling into local optimization. Compared with the comparison algorithm, MWOA achieves better optimization results.

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

亓祥波,陈阳,郑铭.面向柔性作业车间调度的多策略鲸鱼优化算法.计算机系统应用,2023,32(9):154-161

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-02-20
  • 最后修改日期:2023-03-20
  • 录用日期:
  • 在线发布日期: 2023-06-09
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号