系统工程与电子技术

• 系统工程 • 上一篇    下一篇

基于PERT网络的机群保障任务时间成本优化

李军亮1,2, 滕克难1, 唐金国1, 孙媛1, 李季颖1   

  1. 1. 海军航空工程学院科研部, 山东 烟台 264000; 2. 海军92635部队, 山东 青岛 266041
  • 出版日期:2017-03-23 发布日期:2010-01-03

Optimal of aircraft fleet support mission time cost trade off problem based on PERT networks

LI Junliang1,2, TENG Kenan1, TANG Jinguo1, SUN Yuan1, LI Jiying1   

  1. 1. Scientific Research Departments, Naval Aeronautical and Astronautical University, Yantai 264000, China;
    2. Unit 92635 of the PLA, Qingdao 266041, China
  • Online:2017-03-23 Published:2010-01-03

摘要:

针对保障任务时间成本优化问题,建立了机群保障任务的计划评审技术图,假设保障活动工期服从指数分布,任务成本函数为不连续函数,建立机群保障任务时间成本的优化问题模型,采用蚁群算法和蒙特卡罗仿真技术设计求解方法,研究过程中采用不同的参数设置和实验数据对模型进行验证,验证结果表明所建模型有较好的计算结果和合理的计算时间。

Abstract:

For solving time cost optimization problems of aircraft fleet support mission, the aircraft fleet support mission is modeled by using program evaluation and review technique (PERT) network, where activities are subjected to discrete function and assumed to be exponentially distributed. Then, an integer mathematical model is established to optimally improve the project completion probability in a prespecified due date on a predefined probability, and the developed ant colony optimization (ACO) metaheuristic and Monte Carlo simulation technique are used to solve it. Different parameter settings and a large scale of experimental data are used to verify the model. The results show that the calculation and time outcomes of the model are good and reasonable, and the model can improve the completion probability of support mission in due time.