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

第 39卷 第 4期 系统工程与电子技术 Vo1．39 No．4 2017年 4月 SystemsEngineeringandElectronics April2017 文章编号：1001—506X(2017)04—0788—07 网址 ：WWW．sys-ele．tom 基于 PERT网络的机群保障任务时间成本优化 李军亮 ，滕克难 ，唐金 国 ，孙 媛 ，李季颖 (1．海军航空：12程学院科研部 ，山东 烟 台264000；2．海军 92635部 队，山东 青岛266041) 摘 要：针对保障任务时间成本优化 问题，建立了机群保障任务的计划评审技术图，假设保障活动工期服从 指数分布，任务成本函数为不连续函数，建立机群保障任务时间一成本的优化 问题模型，采用蚁群算法和蒙特卡罗 仿真技术设计求解方法，研究过程中采用不同的参数设置和实验数据对模型进行验证，验证结果表明所建模型有 较好的计算结果和合理的计算时间。 关键词：蚁群优化算法；蒙特卡罗；计划评审技术；机群；成本优化 中图分类号 ：V215．7，E917 文献标志码：A DOI：10．3969／j．issn．1001—506X．2017．04．14 Optimalofaircraft supportmissiontime-costtrade-off problem 国s耐 onPERT networks LIJunliang ，TENGKenan，TANGJinguo ，SUNYuan ，LIJiying (I．ScientificResearchDepartments，NavaZAeronauticalandAstronauticalUniversity，Yantai264000，China； 2．Unit92635ofthePLA ，Qingdao266041，China) Abstract：Forsolvingtime—costoptimizationproblemsofaircraftfleetsupportmission，theaircraftfleet supportmissionismodeledbyusingprogram evaluationandreview technique(PERT)network，whereactivi— tiesaresubjectedtodiscretefunctionandassumedtobeexponentiallydistributed．Then，anintegermathemati— calmodelisestablishedtooptimallyimprovetheprojectcompletionprobabilityinaprespecifiedduedateona predefinedprobability，andthedevelopedantcolonyoptimization (ACO)metaheuristicandMonteCarlosimula— tiontechniqueareusedtosolveit．Differentparametersettingsandalargescaleofexperimentaldataareusedto verifythemode1．Theresultsshow thatthecalculationandtimeoutcomesofthemodelaregoodandreasonable， andthemodelcanimprovethecompletionprobabilityofsupportmissioninduetime． Keywords：antcolonyoptimization (ACO)algorithm ；Monte—Carlo；program evaluationandreview tech— ni