航空多项目资源约束下计划优化的改进型粒子群算法
王凯,李原,张杰
西北工业大学现代设计与集成制造技术教育部重点实验室
Improved Particle Swarm Algorithm for Aviation Multi-Project Resource-Constrained Scheduling Optimization
摘要 建立了并行多项目在资源约束条件下计划优化问题的数学模型, 并提出一种改进型混合粒子群算法对多项目实施并行调度来解决网络计划的优化问题。最后, 对某型飞机的2个并行装配计划进行了实例计算, 验证了方法的有效性。
关键词 :
多项目 ,
资源约束 ,
粒子群算法 ,
项目调度
Abstract :A mathematical model for aviation concurrent multi-project resourcconstrained scheduling optimization is built and an improved particle swarm algorithm is put forward to carry out concurrent scheduling for multi-project and to solve the net optimization problem. Finally, the simulation calculation is carried out for concurrent assembly plan of a certain aircraft, which validates this method.
Key words :
Multi-project
Resource-constrained
Particle swarm algorithm
Project scheduling
基金资助: 国家科技支撑计划资助项目( 2006BAF01A03)。
[1]
崔传辉,李翊萌,陈志同,朱正清. 航空发动机铸造叶片工艺基准快速制备技术研究 [J]. 航空制造技术, 2023, 66(19): 67-74.
[2]
岳源,王璋. 基于改进粒子群算法的钛合金TC25 铣削参数优化 [J]. 航空制造技术, 2022, 65(22): 119-124.
[3]
杜坤鹏,郑炜,李泷杲,牛振,彭云. 基于实测模型的围框式翼身对接位姿优化 [J]. 航空制造技术, 2022, 65(12): 24-33.
[4]
李超,王仲奇,常正平,马健智. 基于 BP 神经网络和多目标粒子群算法的自动钻铆工艺参数优化方法 [J]. 航空制造技术, 2021, 64(23/24): 94-102.
[5]
陈远志,黄杰,章易镰,朱利民. 改进的粒子群算法求解飞机位姿评估问题 [J]. 航空制造技术, 2020, 63(6): 90-96.
[6]
花芳芳,田威,胡俊山,李波,蒲玉潇. 基于深度神经网络的机器人定位误差补偿方法 [J]. 航空制造技术, 2020, 63(17): 78-85.
[7]
李西宁,赵志浩,仝梦佳,王守川. 基于0-1整数规划的航空薄壁件定位布局优化 [J]. 航空制造技术, 2018, 61(7): 36-41.
[8]
耿育科, 孙荟博. 粒子群算法在装配序列规划中的应用方法研究 [J]. 航空制造技术, 2016, 59(9): 66-69.
[9]
李婕,史耀耀,何晓东. 航空发动机叶片砂带抛光工艺参数优化 [J]. 航空制造技术, 2016, 59(8): 60-65.
[10]
向国齐,殷国富. 基于支持向量机和粒子群算法的钛合金铣削加工参数优化 [J]. 航空制造技术, 2016, 59(23/24): 100-103.
[11]
胡琪波,蔡建峰,高智. 航空制造企业新品研发多项目管理研究* [J]. 航空制造技术, 2014, 57(11): 68-73.
[12]
邹学锋,王安强,刘永寿,翟红波,岳珠峰. 基于改进粒子群算法的管道动强度可靠性优化设计* [J]. 航空制造技术, 2012, 55(20): 84-87.
[13]
邱晞,牟伟强,魏生民. 基于层次分析法与粒子群算法的飞机装配公差多目标优化 [J]. 航空制造技术, 2010, 53(16): 66-69/72.