集成Q-learning的NSGA-II算法求解带运输约束的柔性装配作业车间批次流调度问题
CSTR:
作者:
作者单位:

北京科技大学

作者简介:

通讯作者:

中图分类号:

TH186; TP301.6

基金项目:

TNT当量水平约束控制下的固体火箭推进剂生产与物流协同调度机制研究


A Q-learning-based NSGA-II algorithm for flexible assembly job shop lot-streaming scheduling problem with transportation constraints
Author:
Affiliation:

Fund Project:

Research on Coordinated Scheduling of Production and Logistics for Solid Rocket Propellants Under TNT Equivalent Level Constraints

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

    针对柔性装配作业车间中子批加工、运输与装配齐套高度耦合的调度问题,现有研究较少协同考虑子批流转、运输资源分配与装配齐套约束。为此,本文研究了带运输约束的柔性装配作业车间批次流调度问题,构建了集成有限运输资源约束与批次调度技术的综合调度模型,提出了一种融合Q-learning与NSGA-Ⅱ算法的混合智能优化算法,动态地引导交叉与变异算子的定向选择,并结合局部搜索算子强化了对帕累托前沿的局部开发能力。实验结果表明,该混合算法在优化最大完工时间及能耗方面显著优于传统多目标进化算法,为实现生产-物流一体化的高效调度提供了有力的理论支撑。

    Abstract:

    To address the scheduling problem in flexible assembly job shops where sublot processing, transportation, and assembly kitting are highly coupled, existing studies rarely consider the coordinated optimization of sublot flow, transportation resource allocation, and assembly kitting constraints. Therefore, this paper investigates the Flexible Assembly Job Shop Batch Flow Scheduling Problem with Transportation Constraints (FAJSP-LS-T). A comprehensive scheduling model integrating finite transportation resource constraints and batch flow scheduling is developed. Furthermore, a hybrid intelligent optimization algorithm combining Q-learning and NSGA-II is proposed, which dynamically guides the directed selection of crossover and mutation operators and incorporates a local search operator to enhance the local exploitation capability around the Pareto front. Experimental results demonstrate that the proposed hybrid algorithm significantly outperforms traditional multi-objective evolutionary algorithms in minimizing both makespan and total energy consumption. The study provides strong theoretical support for achieving efficient integrated production–logistics scheduling in flexible assembly job shop environments.

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

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