基于动态规划算法的航材保障经费优化配置

《基于动态规划算法的航材保障经费优化配置》由会员分享，可在线阅读，更多相关《基于动态规划算法的航材保障经费优化配置（5页珍藏版）》请在金锄头文库上搜索。

1、基于动态规划算法的航材保障经费优化配置基于动态规划算法的航材保障经费优化配置论文摘要：采用了航材保障良好率作为航材保障的效能指标，建立了航材保障良好率的数 学模型。以航材保障经费为资源，平均航材保障良好率达到最大为目标函数，建立了航材 保障经费的优化配置模型，用动态规划的顺序解法求解，并建立了最优递推方程。将配置 模型应用于实例，计算工具是 Matlab, 进行了数值实验和理论分析，结果证明该模型的优 化效果和实用性很好。 论文关键词：优化配置,效能指标,动态规划,航材保障良好率,数学模型引言航材保障的目的是为飞机及其备件维修提供所需器材，确保飞机飞行安全可靠，其基 本任务是及时、准确、经济地

2、供应部队所需的航材，保证作战训练任务的完成。随着高新 技术的不断采用，飞机及其备件的购置费用已十分昂贵，为保障飞机正常使用所需要的费 用，更是以惊人的速度增长。一些统计资料表明，在飞机及其备件的寿命周期费用中，飞 机的维修保障费用约占 50%80%。但是，航材保障经费的增长却很有限，因此，如何 利用有限的航材保障经费最大限度地提高航材保障系统的整体效能成为一项重要的课题。1 航材保障效能指标的选择目前，关于航材保障经费的优化配置已经有一定的研究，但是其模型所选择的效能指 标（即在场良好飞机架日）不合理。效能指标作为系统优化的决策依据或系统的评价标准，对系统研究的成败具有决定意 义。在军事效能评

3、估实践中，不乏这样的实例，即由于选用了不恰当的效能指标而使效能 评估研究得出错误结论。例如，第二次世界大战期间英国商船安装高炮，若用高炮击落飞 机概率作为效能指标，则效能几乎为零。但是，若用商船损失概率作为评价指标，则损失 概率由 25%下降到 10%，说明安装高炮效能相当高。航材保障经费配置的目标是将有限的经费合理地配置以最大限度地提高航材保障系统 的整体保障效能，所以其模型建立的关键就是选择能够有效度量航材保障效能的指标。航 材保障效能描述了在一定条件下，航材保障系统被用来完成保障任务所能达到预期目标的 程度，是航材保障系统在保障过程中其保障能力发挥的效果，是对航材保障能力和航材保 障军事

4、效益的综合考虑。在场良好飞机架日只能反应出航材保障能力的高低，不能反应出 航材保障军事效益的多少，因此其配置方案也不是最优。正确的方法是采用航材保障良好 率作为配置模型的效能指标，其定义如下：其中，在场良好飞机架日=在场飞机总架日-因缺航材停飞架日。显然，与在场良好飞机架日相比，航材保障良好率能够有效地度量投入一定航材经费 时的任务完成程度以及所产生的军事效益，同时，它也是航材保障指挥部门对航材保障经 费进行预测的重要指标。因此，下面就采用航材保障良好率建立航材保障经费的配置模型， 其目标是使各单位的平均航材保障良好率达到最大。2 航材保障经费配置模型的建立设某舰航下辖 n 个场站，x 为分配

5、给第 i 个场站的经费，g(x)为第 i 个场站获得 x 单 位经费所达到的航材保障良好率；W 为舰航的航材保障经费，其所辖场站的平均航材保障 良好率为 z，以 z 达到最大为目标，则航材保障经费的配置模型为：其中，航材保障良好率的高低与航材保障经费的投入存在一定的规律，即航材保障经 费投入越多航材保障良好率越高。但是随着航材保障经费的增加，航材保障良好率的增量 逐渐减少。显然，航材保障经费服从以航材保障良好率的增量为概率密度的正态分布，其 分布函数就是航材保障良好率，即其中，、 为第 i 个场站所得经费的期望和标准差。3 用动态规划法求解经费配置模型航材保障经费配置模型以航材保障经费为资源、

6、以平均航材保障良好率达到最大为目 标，是一个典型的一维资源配置问题，可以用动态规划法求解。动态规划法是解决多阶段决策过程最优化的一种数学方法，产生于 20 世纪 50 年代， 由美国数学家贝尔曼等人提出。依据贝尔曼最优原理：对最优策略来说，无论过去的状态 和决策如何，由前面诸策略所形成的状态出发，相应的剩余决策序列必构成最优子策略。 对航材保障经费配置模型进行离散分步求解，即可快速求出优化数据。用边际分析法也可以求出最优解，但是与动态规划法相比，边际分析法在某些情况下 （如求装备备件最优库存）不能获得所有整数费用值下的最优解，所以对经费的预测能力 不足，适用性不如动态规划法。动态规划法通常把资

7、源分配给一个或几个使用者的过程作为一个阶段，把问题中的一 次分配给某个使用者的资源作为决策变量，将累计的量或随递推过程变化的量作为状态变 量。下面将问题按场站分为 n 个阶段，分别编号为 1、2、n。状态变量 s 表示分配给前 i 个场站的经费；决策变量即为航材保障良好率模型中的 x；状态转移方程为 s=s-x，表示分配给前 i-1 个场站的经费；允许决策集合为 D=x|0xs。令 f(s)为前 i 个场站获得 s 单位经费所达到的航材保障良好率总和，则 f(s)为前 i-1 个场站获得 s 单位经费所达到的航材保障良好率总和。另外，实际工作中，航材保障必须达到一定的航材保障良好率，所以求解时

8、为了减少 不必要的计算，可以给各场站均配置一定的初始经费 x，仅对剩余经费进行优化配置，但 计算航材保障良好率时则要包含初始经费。综上所述，根据动态规划的顺序解法，该模型的最优递推方程为：此时有4 实例分析设某舰航下辖六个场站，根据历年统计数据计算出的航材保障经费的期望和标准差如 表 1 所示（单位：万元）。设该舰航某年的航材保障经费为 450 万元，其最优配置方案求 解步骤如下（计算工具是 Matlab）：第一步，将表 1 数据代入航材保障良好率模型(3)，得到各场站的航材保障良好率方 程。第二步，根据航材保障经费配置模型和动态规划法的最优递推方程，用 Matlab 语言 进行程序设计和计算

9、。首先，需要求出各场站不同经费下所能达到的航材保障良好率。将所有的 x（0x450）整数值代入到航材保障良好率方程，其结果是一个元素为 g(x)的大小为 6451 的矩阵，部分数据如表 2 所示。表 1 航材保障经费的期望和标准差航材保障经费的期望和标准差场站期望标准差1674.4271267.34.6306359.46.3749471.86.7052571.26.8234662.84.7074表 2 各场站不同经费下的航材保障良好率经费/(万元)良好率/(%)727374757677g (x )87.0691.2394.3196.4697.9098.81g (x )84.4989.0892.

10、6095.1896.9998.19g (x )97.6098.3698.9099.2899.5499.71g (x )51.1957.1062.8668.3473.4578.10g (x )54.6760.4065.9271.1275.9180.23g (x )97.4798.4999.1399.5299.7599.87然后，根据已生成的 g(x)矩阵，利用航材保障经费配置模型的计算程序，求出最优解。但 是，由于 450 万元经费是按 1 万元为单位进行配置，所以每个阶段都需要配置 451 次， 然后再逆序计算最优解，这导致计算量太大，需要进一步优化算法。根据历年航材保障经 费实际配置的情况，

11、假定各场站经费配置的初始值为 65 万元，则动态配置的经费总额减 少为 W=450-656=60（万元），配置次数大幅减少，因而计算量大大降低。计算结果：该舰航所辖场站的平均航材保障良好率最大值为 93.42%，最优解为 （74,75,69,81,81,70）。如果将 450 万元平均配置，则平均航材保障良好率最大值为 88.32%，显然，前一种配置方案产生的航材保障效能更大。5 结论(1)上述研究主要是舰航一级的航材保障经费的配置问题，海航级航材保障经费的配置 也可采用该模型，只是配置的对象变成了舰航，目标变成了各舰航的平均航材保障良好率 达到最大。(2)如果将航材保障经费 W 作为变量，设

12、置一个范围，即可获得不同经费下舰航的平 均航材保障良好率，这样就可以根据训练或者作战任务对平均航材保障良好率高低的需要， 对舰航的航材保障经费进行预测，以供海航航材保障指挥人员参考。例如，设 W=450464 万元，则按 1 万元为单位递增时的平均航材保障良好率如表 3 所示。如果 要求其平均航材保障良好率不能低于 97%，根据表 3，可以选择 97.08%作为该舰航航 材保障的目标，则其航材保障经费预算为 463 万元。表 3 某舰航不同经费下的平均航材保障良好率经费/(万元)良好率/ (%)经费/(万元)良好率/ (%)经费/(万元)良好率/ (%)45093.4245595.1146096.4345193.7945695.4146196.6645294.1545795.6946296.8845394.5045895.9546397.0845494.8145996.1946497.45上述研究证明，该模型的优化效果以及预测性良好，对实际应用具有很好的指导性价值。