基于改进灰狼优化算法的柔性作业车间分批调度问题研究
更新日期:2024-06-18     浏览次数:107
核心提示:基于改进灰狼优化算法的柔性作业车间分批调度问题研究 《现代制造工程》2024年 第4期 | 黎增灿 丁林山 管在林 华中科技大学机械科学与工程学院 武汉43

 基于改进灰狼优化算法的柔性作业车间分批调度问题研究 《现代制造工程》2024年 第4期 | 黎增灿 丁林山 管在林 华中科技大学机械科学与工程学院 武汉430074
这篇论文《基于改进灰狼优化算法的柔性作业车间分批调度问题研究》提出了一个针对柔性作业车间分批调度问题的改进灰狼优化(IGWO)算法。以下是论文的主要贡献点和亮点:
  1. 研究背景与意义
    • 柔性作业车间分批调度问题(FJBSP)是制造业中一个重要的优化问题,它涉及到工件在具有多种可选机器的车间内的分批和调度,以最小化最大完工时间等目标。
    • 传统的优化方法可能难以有效解决这类复杂的优化问题,因此需要研究更先进的优化算法。
  2. 改进灰狼优化算法(IGWO)
    • 灰狼优化(GWO)算法是一种基于自然界中灰狼捕食行为的群体智能优化算法,但原始的GWO算法可能存在早熟收敛等问题。
    • 论文提出了几种改进策略,包括:
      • 引入流体模型解码方法,以获取更好的子批调度方案。
      • 改进狼群的等级制度,以避免算法过早收敛。
      • 设计了一种新的可变长编码交叉方法,以加强个体间的信息交流。
      • 提出了自适应灰狼游走策略,以平衡搜索质量和收敛速度。
      • 领头狼使用自适应邻域搜索,以提高局部搜索能力。
  3. 实验验证
    • 通过9个算例和3组实验,验证了IGWO算法在解决FJBSP问题上的有效性和优越性。
    • 实验结果表明,IGWO算法在最小化最大完工时间方面优于其他对比算法。
  4. 创新点
    • 首次将流体模型应用于FJBSP的求解,为该类问题提供了新的求解思路。
    • 提出的多种改进策略有效提升了灰狼优化算法的搜索能力和稳定性。
  5. 应用前景
    • 该研究不仅为柔性作业车间分批调度问题提供了一种新的优化方法,也为其他类似的复杂优化问题提供了借鉴。
    • 随着制造业对智能化和自动化的需求增加,这类优化算法的研究和应用将具有更广阔的前景。

综上所述,这篇论文在柔性作业车间分批调度问题的研究上取得了显著的成果,提出的改进灰狼优化算法为该类问题的求解提供了新的思路和方法,具有一定的理论和实践意义。