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

摘要

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