一种面向任务的不确定效能资源分配方法研究

针对面向任务的不确定效能的资源分配问题,提出了基于多维动态规划的解决框架。框架中深入分析该问题的特性,在资源约束、时间约束和策略约束下对问题进行建模,在该模型的基础上将问题有机分解为3个子问题:任务序列的确定、任务资源的分配和占用时间优化;并分别应用综合优先度分析,多维动态规划,探索式优化的方法解决了上述问题;最后通过实验案例对框架的可行性和有效性进行验证,实验结果表明,该框架能够有效求解面向任务的不确定效能资源分配问题。

Research on a Mission-oriented Resource Allocation Approach under Uncertain Efficiency

According to the performance uncertainty of task-oriented resource allocation problem,a solving framework is proposed based on multi-dimensional dynamic programming.Deep analysis of the characteris-tics of the problem,a model is created in the resource constraints,time constraints,and strategies con-straints on the problem.It is decomposed into three sub-problems organically on the basis of this model, namely determining the sequence of tasks,assigning resources to tasks and taking up time optimization. Respectively,it applies prior analysis, multidimensional dynamic programming, heuristic optimization method to solve the above three sub-problems.Finally,an example was illustrated to show the feasibility and practicability of the proposed model and framework.The experimental results show that this framework can effectively solve the problem of uncertain effectiveness of resource allocation task-oriented.