南京航空航天大学,南京,210016
纸质出版:2026
移动端阅览
贾鑫悦, 周航, 于天浩, 等. 基于资源耦合网络的飞机总装排程优化算法研究[J]. 航空制造技术, 2026,69(3).
JIA Xinyue, ZHOU Hang, YU Tianhao, et al. Research on Optimisation Algorithm for Aircraft Final Assembly Scheduling Based on Resource Coupling Network[J]. Aeronautical Manufacturing Technology, 2026, 69(3).
贾鑫悦, 周航, 于天浩, 等. 基于资源耦合网络的飞机总装排程优化算法研究[J]. 航空制造技术, 2026,69(3). DOI: 10.16080/j.issn1671-833x.25020075.
JIA Xinyue, ZHOU Hang, YU Tianhao, et al. Research on Optimisation Algorithm for Aircraft Final Assembly Scheduling Based on Resource Coupling Network[J]. Aeronautical Manufacturing Technology, 2026, 69(3). DOI: 10.16080/j.issn1671-833x.25020075.
针对飞机总装排程算法对资源约束考虑不足导致计划无法执行的问题,充分考虑空间约束、人员资质约束、资源对工序可执行性的影响,提出一种资源加权改进算法:在传统资源约束上,添加并行工序引发的动态空间竞争约束,优化作业空间连续性;添加人员资质多样化约束,减少人力冗余以适应实际生产;创新性地构建物料–工序–空间耦合网络(Material–process–spatial coupled network,MPSCN),利用熵值法计算资源在工序网络的权重,量化资源对工序执行的影响。以最小化完工时间为目标,将空间和人员约束引入遗传算法(GA)和粒子群算法(PSO)的适应度函数,并将工序权值引入初始解生成阶段,得到资源加权的改进遗传算法(Resource-weighted improved genetic algorithm,RW-IGA)和粒子群算法(Resource-weighted improved particle swarm optimization,RW-IPSO)。结果表明,RW-IGA 较GA 工期均值缩短9.26% ;RW-IPSO 较PSO 工期均值缩短1.62%。随着种群规模增大,二者优化提升率均值为1.32% 和2.03%。4 种算法对比,RW-IGA 优化效果最优,最高优化百分比达15.42%。
Aiming at the problem that insufficient consideration of resource constraints in aircraft final assembly scheduling algorithms results in unexecutable plans
a resource weighted improvement algorithm is proposed
fully considering the spatial constraints
personnel qualification constraints
and the impact of resources on process fe asibility: Dynamic spatial competition constraints triggered by parallel processes were incorporated into traditional resource constraints to optimize the continuity of operational space; Diversified constraints on personnel qualifications were introduced to minimize labor redundancy and better align with real-world production requirements; And material–process–spatial coupled network (MPSCN) was innovatively constructed
in which the entropy weight method was employed to calculate resource weights in the process network
quantifying the impact of resources on process execution.With the objective of minimizing completion time
space and personnel constraints were embedded into the fitness functions of the genetic algorithm (GA) and particle swarm optimization (PSO). Moreover
process weights were integrated into the initial solution generation stage
leading to the development of the resource-weighted improved genetic algorithm (RW-IGA) and the resource-weighted improved particle swarm optimization (RW-IPSO).The experimental results show that RW-IGA reduces the average makespan by 9.26% compared to standard GA
while RWIPSO achieves a 1.62% reduction compared to standard PSO. As population size increases
the average optimization improvement rates of RW-IGA and RW-IPSO reach 1.32% and 2.03%
respectively. Among the four algorithms
RWIGA demonstrates the best optimization performance
achieving a maximum improvement of 15.42%.
0
浏览量
3
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
