CAJ | 학술논문

针对面向任务的不确定效能的资源分配问题，提出了基于多维动态规划的解决框架。框架中深入分析该问题的特性，在资源约束、时间约束和策略约束下对问题进行建模，在该模型的基础上将问题有机分解为3个子问题：任务序列的确定、任务资源的分配和占用时间优化；并分别应用综合优先度分析，多维动态规划，探索式优化的方法解决了上述问题；最后通过实验案例对框架的可行性和有效性进行验证，实验结果表明，该框架能够有效求解面向任务的不确定效能资源分配问题。
침대면향임무적불학정효능적자원분배문제，제출료기우다유동태규화적해결광가。광가중심입분석해문제적특성，재자원약속、시간약속화책략약속하대문제진행건모，재해모형적기출상장문제유궤분해위3개자문제：임무서렬적학정、임무자원적분배화점용시간우화；병분별응용종합우선도분석，다유동태규화，탐색식우화적방법해결료상술문제；최후통과실험안례대광가적가행성화유효성진행험증，실험결과표명，해광가능구유효구해면향임무적불학정효능자원분배문제。
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.