考虑AGV运输延迟的动态多目标柔性车间调度优化
DOI:
作者:
作者单位:

1.上汽通用五菱汽车股份有限公司;2.武汉理工大学机电工程学院

作者简介:

通讯作者:

中图分类号:

TP278

基金项目:

国家自然科学基金项目(面上项目,重点项目,重大项目)


Optimization of Dynamic Multi-Objective Flexible Job-Shop Scheduling Considering AGV Transportation Delays
Author:
Affiliation:

1.SAIC GM Wuling Automobile Co., Ltd.‌;2.Wuhan University of Technology

Fund Project:

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

    针对柔性作业车间调度(FJSP)在动态不确定性与多目标需求下面临的挑战,提出一种融合粒子群优化(PSO)的混合自适应遗传算法,用于求解考虑AGV运输延迟的动态多目标FJSP。算法以最小化最大完工时间(Makespan)与机器负载均衡度为目标。在演化机制上,通过双段式编码、负载导向变异与自适应概率进行全局探索,并结合离散PSO对精英解深度开发;在调度策略上,引入基于机器坐标的主动插入式解码精确计算AGV延迟;同时设计基因容错修复机制,有效应对机器故障与紧急插单等动态扰动。实验表明,该算法在静态场景下Makespan平均降低8.7%–15.2%,超体积(HV)等指标优势显著;在高达15%的动态扰动下仍表现出极强的收敛稳定性。相比传统遗传算法与标准NSGA-II,本文方法在Pareto前沿多样性与鲁棒性上均实现显著提升,为智能制造车间调度提供了高效的优化框架。

    Abstract:

    To address the challenges of the flexible job-shop scheduling problem (FJSP) under dynamic uncertainties and multi-objective requirements, a hybrid adaptive genetic algorithm integrated with Particle Swarm Optimization (PSO) is proposed to solve the dynamic multi-objective FJSP considering Automated Guided Vehicle (AGV) transportation delays. The algorithm aims to simultaneously minimize the makespan and optimize machine load balance. In terms of evolutionary mechanisms, a two-segment chromosome representation, load-oriented mutation, and adaptive probabilities are utilized for global exploration, while a discrete PSO is incorporated for the deep local exploitation of elite solutions. Regarding the scheduling strategy, an active insertion-based decoding mechanism utilizing real machine coordinates is introduced to accurately calculate AGV delays. Simultaneously, a gene fault-tolerant repair mechanism is designed to effectively cope with dynamic disturbances such as machine breakdowns and urgent job insertions. Experimental results demonstrate that, in static scenarios, the proposed algorithm reduces the makespan by 8.7%–15.2% on average and achieves significant advantages in metrics such as Hypervolume (HV). Furthermore, it exhibits strong convergence stability even under dynamic disturbances with probabilities up to 15%. Compared with traditional genetic algorithms and the standard NSGA-II, the proposed method achieves substantial improvements in both Pareto front diversity and system robustness, providing a highly efficient optimization framework for scheduling in smart manufacturing workshops.

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

张鸿,吕俊成,赵肖斌,等. 考虑AGV运输延迟的动态多目标柔性车间调度优化[J]. 科学技术与工程, , ():

复制
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-04-10
  • 最后修改日期:2026-06-15
  • 录用日期:2026-07-27
  • 在线发布日期:
  • 出版日期:
×
2026年会通知 | “技术经济学驱动智能经济生态构建与治理变革”——中国技术经济学会第三十三届学术年会(2026)会议通知暨征文启事(第一轮)
亟待确认版面费归属稿件,敬请作者关注