考虑换电约束的柔性作业车间AGV与机器集成调度问题研究
CSTR:
作者:
作者单位:

1.南京工业大学;2.华中科技大学

作者简介:

通讯作者:

中图分类号:

TP18;TP23

基金项目:

苏州市关键核心技术“揭榜挂帅”项目(SYG2024014);国家重点研发计划项目(2022YFB3805201)


Integrated Machine and AGV Scheduling in Flexible Job Shops with Battery Swapping Constraints
Author:
Affiliation:

Fund Project:

Suzhou Key and Core Technology

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

    随着制造业向绿色化与智能化深度转型,AGV 在柔性作业车间中的应用日益广泛,考虑 AGV 与机器的集成调度已成为研究热点。然而,现有研究多忽略实际生产中因电池更换(换电)引发的设备闲置与资源竞争问题。为此,本文研究有限电池资源下机器与 AGV 的集成调度问题。以最小化最大完工时间与系统总能耗为目标,构建融合 AGV 与机器的绿色集成调度模型。针对换电站内备用电池数量有限所导致的资源竞争与排队死锁难题,提出一种基于状态感知的动态换电与排队协同调度策略。在算法求解方面,对非支配排序遗传算法(NSGA?II)进行改进:设计适配该问题的三段式编码方案,引入 Tent 混沌映射以生成高质量初始种群,并嵌入自适应大邻域搜索机制以增强局部寻优能力。最后,通过仿真实验验证了所提改进策略的有效性,结果表明改进算法是求解该问题的一种高效方法。

    Abstract:

    With the deep transformation of manufacturing toward green and intelligent production, automated guided vehicles (AGVs) are increasingly used in flexible job shops, and the integrated scheduling of AGVs and machines has become a research hotspot. However, existing studies largely ignore equipment idle time and resource contention caused by battery replacement (swapping) in actual production. To this end, this paper investigates the integrated scheduling problem of machines and AGVs under limited battery resources. A green integrated scheduling model is constructed with the objectives of minimizing makespan and total system energy consumption. To address the resource contention and queueing deadlock arising from the limited number of spare batteries in battery swapping stations, a state-aware dynamic battery swapping and queueing collaborative scheduling strategy is proposed. For the solution algorithm, the non-dominated sorting genetic algorithm II (NSGA-II) is improved by designing a three-segment encoding scheme tailored to the problem, introducing a Tent chaotic map to generate a high-quality initial population,and embedding an adaptive large neighborhood search mechanism to enhance local search capability. Finally,simulation experiments validate the effectiveness of the proposed improvement strategies, and the results show that the improved algorithm is an efficient method for solving this problem.

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

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