Optimal allocation of air ammunition support crew based on PERT networks
-
摘要: 针对航空弹药保障效率和可靠性要求高的问题,在分析保障流程的计划评审技术(PERT,Program Evaluation and Review Technique)网络图中各工序对任务完工影响程度的基础上,提取了工序关键度指标和重要度指标以及各方案下的按期完工概率,建立了保障人员配置方案评价指标体系,表示为评价函数形式.以基于蒙特卡洛方法的PERT网络仿真为核心,选择在遗传算法进化寻优框架下构建优化模型,该方法不仅得到了最优的保障人员配置方案,而且评估了需要注重的关键工序.算例实验证实了其有效性与实用性.Abstract: To solve the problem of high requirements for efficiency and reliability of air ammunition support, on the basis of analyzing impact of each activity on completing assignment in program evaluation and review technique(PERT) networks of support process, activity criticality index, crucial index and complete probability on time of activity were collected to establish evaluation indexes system of support crew allocation scheme, which was indicated as the form of evaluation function. Simulation of PERT networks based on Monte Carlo method was taken as the core, and optimal allocation model of support crew was established to optimize the scheme in the framework of genetic algorithm. Example analysis shows the validity and application of the proposed method with which optimal allocation scheme of support crew is found, and critical activities with focus are evaluated.
-
[1] 马登武, 郭小威, 邓力.基于改进蚁群算法的舰载机弹药调度[J].系统仿真学报, 2012, 24(6):1207-1211 Ma Dengwu, Guo Xiaowei, Deng Li.Ammunition scheduling of carrier-based aircraft based on modified ant colony algorithm[J].Journal of System Simulation, 2012, 24(6):1207-1211(in Chinese) [2] 马登武, 郭小威, 吕晓峰.基于网络计划技术的舰载机航空导弹转运流程[J].兵工自动化, 2010, 29(9):48-51 Ma Dengwu, Guo Xiaowei, Lü Xiaofeng.Airborne missile transport process of carrier-based aircraft based on network planning techniques[J].Ordnance Industry Automation, 2010, 29(9): 48-51(in Chinese) [3] José Manuel Herrerías-Velasco, Rafael Herrerías-Pleguezuelo, Johan René van Dorp.Revisiting the PERT mean and variance[J].European Journal of Operational Research, 2011, 210: 448-451 [4] Castroa J, Gómeza D, Tejada J.A polynomial rule for the problem of sharing delay costs in PERT networks[J].Computers & Operations Research, 2008, 35:2376-2387 [5] Premachandra I M.An approximation of the activity duration distribution in PERT[J].Computers & Operations Research, 2001, 28:443-452 [6] 段建中, 李民奎.PERT行为时间参数近似计算公式选优[J].合肥工业大学学报:自然科学版, 2001, 24(3): 365-369 Duan Jianzhong, Li Minkui.Optimizing estimation of PERT activity time parameters[J].Journal of Hefei University of Technology:Natural Science, 2001, 24(3):365-369(in Chinese) [7] Fatemi G S M T, Teimouri E.Path critical index and activity critical index in PERT networks[J].European Journal of Operational Research, 2002, 141(2):147-152 [8] Cho J G, Yum B J.Functional estimation of activity criticality indices and sensitivity analysis of expected project completion time[J].Journal of Operational Research Society, 2004, 55(8): 850-859 [9] 王卓甫, 丁继勇, 刘媛, 等.基于Monte Carlo方法的PERT网 络关键路线和最关键活动分析[J].系统工程与电子技术, 2012, 34(8):1646-1651 Wang Zhuofu, Ding Jiyong, Liu Yuan, et al.Analysis of critical path and most critical activity in PERT networks based on Monte Carlo method[J].Systems Engineering and Electronics, 2012, 34(8) :1646-1651(in Chinese) [10] 唐建, 严骏, 凌海风, 等.基于随机PERT网络Monte-Carlo仿真的任务可靠性分析[J].计算机应用研究, 2012, 29(8):2948-2951 Tang Jian, Yan Jun, Ling Haifeng, et al.Mission reliability analysis based on Monte-Carlo simulation of stochastic PERT network[J].Application Research of Computers, 2012, 29(8):2948-2951(in Chinese) [11] Baradaran S, Fatemi Ghomi S M T, Mobini M, et al.A hybrid scatter search approach for resource-constrained project scheduling problem in PERT-type networks[J].Advances in Engineering Software, 2010, 41:966-975 [12] Bowman R A.Efficient sensitivity analysis of PERT network performance measures to significant changes in activity time parameters[J].Journal of Operational Research Society, 2007, 58(10): 1354-1360 [13] Azaron A, Perkgoz C, Sakawa M.A genetic algorithm approach for the time-cost trade-off in PERT networks[J].Applied Mathematics and Computation, 2005, 168:1317-1339 [14] Azaron A, Tavakkoli-Moghaddam R.A multi-objective resource allocation problem in dynamic PERT networks[J].Applied Mathematics and Computation, 2006, 181:163-174 [15] Kong Xiangxing, Zhang Xuan, Hou Zhenting.Markov skeleton process in pert networks[J].Acta Mathematica Scientia, 2010, 30B(5):1440-1448 [16] 李学京.置信分布的贝塔分布近似及其在可靠性统计中的应用[J].强度与环境, 2007, 34(2):17-23 Li Xuejing.Beta distribution approximation of confidence distributions and application in reliability statistics[J].Structure & Environment Engineering, 2007, 34(2):17-23(in Chinese) [17] 盛骤, 谢式千, 潘承毅.概率论与数理统计[M].4版.北京:高等教育出版社, 2008:119-126 Sheng Zhou, Xie Shiqian, Pan Chengyi.Probability theory & mathematical statistics[M].4th ed.Beijing:Higher Education Press, 2008:119-126(in Chinese)
点击查看大图
计量
- 文章访问数: 1459
- HTML全文浏览量: 202
- PDF下载量: 526
- 被引次数: 0