完成时间限制下的任务—平台关系设计模型及算法

Journal of Systems Engineering and Electronics ›› 2012, Vol. 34 ›› Issue (8): 1621-1629.

完成时间限制下的任务—平台关系设计模型及算法

张杰勇1,2, 姚佩阳1, 李凡1

1. 空军工程大学电讯工程学院, 陕西西安 710077; 2. 中国人民解放军93307部队, 辽宁沈阳 110141

出版日期:2012-08-27 发布日期:2010-01-03

Task platform relation design model and its algorithm under completion time constraint

ZHANG Jie-yong, YAO Pei-yang, LI Fan

1. Telecommunication Engineering Institute, Air Force Engineering University, Xi’an 710077, China; 2. Unit 93307 of the PLA, Shenyang 110141, China

Online:2012-08-27 Published:2010-01-03

摘要/Abstract

摘要：

针对指挥控制组织结构设计中任务—平台关系的设计问题，提出了一种使命完成时间限制条件下的问题的设计模型及其求解算法。分析了使命完成时间限制条件下任务—平台关系设计(taskplatform relation design under mission completion time constraint, TPRDTC)问题的约束条件，建立了以使命执行质量的值最大为目标的问题数学模型。设计了用于求解该模型的循环多动态列表规划(multi-dimensional dynamic list scheduling, MDLS)算法，给出了该算法的详细步骤和流程。最后通过一个联合作战的战役案例，分析并验证了循环MDLS算法对求解TPRDTC问题的有效性和适用性。

Abstract:

To solve the designing problem of task platform relation in the design of command and control organizational structure, a designing model and its solving algorithm under mission completion time constraint are presented. The constraints for the problem of taskplatform relation design under mission completion time constraint (TPRDTC) are analyzed, and the mathematical model with the value of mission implementation quality maximization objective for TPRDTC is built. Then the circulative multi-dimensional dynamic list scheduling (MDLS) algorithm to solve this model is design, and the detailed step and flow of this algorithm are offered. Finally, the validity and applicability of this algorithm are illuminated by a case of joint campaign.

张杰勇, 姚佩阳, 李凡. 完成时间限制下的任务—平台关系设计模型及算法[J]. Journal of Systems Engineering and Electronics, 2012, 34(8): 1621-1629.

ZHANG Jie-yong, YAO Pei-yang, LI Fan. Task platform relation design model and its algorithm under completion time constraint[J]. Journal of Systems Engineering and Electronics, 2012, 34(8): 1621-1629.