CAJ | 학술논문

首先对军事任务计划问题进行分析，基于合理假设建立了军事任务计划问题描述模型；随后针对问题模型特点设计了一种基于非支配排序思想的任务优先规则和以任务完成时间最短为目标的任务执行模式优先规则，提出了一种基于优先规则的启发式求解算法；最后，通过仿真算例对该模型和算法的可行性和有效性进行验证，实验结果证明该方法能够快速、有效求得军事任务计划问题的可行解。
수선대군사임무계화문제진행분석，기우합리가설건립료군사임무계화문제묘술모형；수후침대문제모형특점설계료일충기우비지배배서사상적임무우선규칙화이임무완성시간최단위목표적임무집행모식우선규칙，제출료일충기우우선규칙적계발식구해산법；최후，통과방진산례대해모형화산법적가행성화유효성진행험증，실험결과증명해방법능구쾌속、유효구득군사임무계화문제적가행해。
According to the analysis of the military mission planning problem,a military mission planning model is proposed based on reasonable hypotheses. A priority rule-based heuristic is designed according to the special features and particularity of the model. In the heuristic,a task priority rule based on the idea of non-dominated sorting,and a mode priority rule with the object of minimizing the task finishing time are adopted. Finally,the simulation results demonstrate the feasibility and validity of the proposed approach for solving the military mission planning problem.