考虑电量约束的异构AGV柔性作业车间调度问题研究
DOI:
CSTR:
作者:
作者单位:

1.郑州航空工业管理学院;2.河南省科学院

作者简介:

通讯作者:

中图分类号:

TH165

基金项目:

国家自然科学基金项目(52575603),河南省重点研发专项(231111221200),河南省自然科学基金(252300420985),郑州航空工业管理学院研究生教育创新计划基金资助项目(2026CX33)


Research on the Flexible Job Shop Scheduling Problem with Heterogeneous AGVs Considering Battery Constraints
Author:
Affiliation:

Fund Project:

The National Natural Science Foundation of China (52575603), Key Research and Development Special Project of Henan Province(231111221200), Natural Science Foundation of Henan Province(252300420985),Graduate Education Innovation Program Funded Project of Zhengzhou University of Aeronautics and Industry Management(2026CX33)

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

    针对考虑电量约束的异构AGV柔性作业车间调度问题,本文以最小化最大完工时间和最小总能耗为优化目标建立数学模型,并提出了一种融合Double DQN的混合优化算法(DDNSGA-II)进行求解。首先,针对问题特点构建三段式编码方案,并设计了4种混合初始化策略,显著提升了初始种群的质量和多样性。其次,将Double DQN引入遗传算法框架,并设计了状态空间、动作集合和奖励函数,实现了对遗传算子参数的自适应调整,提升了算法求解效率和稳定性。同时,以优化目标为导向设计了3种邻域搜索策略,提高了算法局部搜索能力和收敛性能。最后,通过消融实验验证了Double DQN动态调整遗传算子参数和邻域搜索策略的有效性,并将DDNSGA-II与其他优化算法进行对比分析,验证了DDNSGA-II在求解FJSP-HA中的优越性.

    Abstract:

    For the heterogeneous AGV flexible job shop scheduling problem considering energy constraints, this paper establishes a mathematical model with the objectives of minimizing the maximum completion time and total energy consumption. A hybrid optimization algorithm integrating Double DQN, namely DDNSGA-II, is proposed to solve the problem. First, according to the characteristics of the problem, a three-stage encoding scheme is constructed, and four hybrid initialization strategies are designed to significantly improve the quality and diversity of the initial population. Second, Double DQN is incorporated into the genetic algorithm framework, where the state space, action set, and reward function are designed to achieve adaptive adjustment of genetic operator parameters, thereby enhancing the solution efficiency and stability of the algorithm. Meanwhile, three neighborhood search strategies are developed based on the optimization objectives to improve the local search capability and convergence performance. Finally, ablation experiments are conducted to verify the effectiveness of Double DQN in dynamically adjusting genetic operator parameters and the proposed neighborhood search strategies. Comparative experiments with other optimization algorithms further demonstrate the superiority of DDNSGA-II in solving the FJSP-HA problem.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

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