考虑有限AGV运输资源的柔性作业车间调度研究

打开文本图片集

关键词：有限运输资源;改进的非支配排序遗传算法;柔性作业车间调度问题;自动导引车中图分类号：TH165；TP23；TP18DOI：10.3969/j.issn.1004-132X.2025.08.016 开放科学（资源服务）标识码（OSID）：

Abstract：Aiming at the flexible job shop scheduling problems of limited AGV transportation resources in the intellgent manufacturing environments，an integrated scheduling model for limited AGV transportation resources was established with the objective of minimizing the maximum completion time， total energy consumption and the delivery penalty value of workpieces. An improved NSGA -II solution algorithm was proposed to construct a three-stage coding scheme for the integrated scheduling model，and three initialization rules were designed to improve the quality and diversity of the initial population. Combined with the critical path，an improved variable neighborhood search was proposed to enhance the local search capability of the algorithm. In the experimental part，the algorithm was compared with other algorithms using various evaluation indexes，and the experimental results show that the algorithm may effectively solve the integrated scheduling problems of limited AGV transportation resources under diferent sizes of standard test cases and actual production cases of aviation enterprises.Meanwhile，the effectiveness of the integrated scheduling model was analyzed under diferent numbers of AGVs，and it is concluded thatthe number of AGVs in the flexible operation workshop conforms to the law of diminishing marginal effectiveness，so as to provide a reference for the configuration of AGVs in the actual manufacturing workshop.

Key words：limited transportation resource；improved non-dominated sorted genetic algorithm-I1 （improved NSGA-I）； flexible job shop scheduling problem（FJSP）；automatic guided vehicle（AGV）

0 引言

在新一轮产业变革的大背景下，智能制造已成为各国抢占科技发展制高点和提升制造业核心竞争力的战略选择，中国正致力于推进制造业的高端化和智能化转型，尤其在航空航天领域，这一趋势尤为显著。（剩余18693字）