Research on Modeling and Solution Method of Operational Tasks Assignment

doi:10.16182/j.issn1004731x.joss.21-1336

Abstract

Abstract:

Aiming at the prewar operational tasks assignment in operation task planning, a multi constraint model of operational tasks assignment is constructed to describe the dynamic mapping relationship between operational tasks and operational units. The solution strategy of decision space pruning and constraint condition judgment is proposed, and the methods of decision variable coding, assignment scheme decoding and phased fitness calculation are described. Differential evolution algorithm is used to work out the solution. The experimental results show that the multi constraint assignment model and solution algorithm can effectively reduce the scale of decision space, and can improve the rationality and practicability of operational tasks assignment scheme.

Key words: operational tasks assignment, operation task planning, multi constraint objective optimization, differential evolution, behavior tree

CLC Number:

TP301.6

Yue Ma, Lin Wu, Shengming Guo. Research on Modeling and Solution Method of Operational Tasks Assignment[J]. Journal of System Simulation, 2023, 35(4): 887-898.

Figures/Tables 9

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Table 1

Table 2

Fig. 6

Table 3

References 16

1	欧峤, 贺筱媛, 陶九阳. 协同目标分配问题研究综述[J]. 系统仿真学报, 2019, 31(11): 2216-2227.
	Qiao Ou, He Xiaoyuan, Tao Jiuyang. Overview of Cooperative Target Assignment[J]. Journal of System Simulation, 2019, 31(11): 2216-2227.
2	Li Xiaoyang, Zhou Deyun, Pan Qian, et al. Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition[J/OL]. Complexity, 2018. [2021-12-01]. .
3	欧峤, 贺筱媛, 郭圣明. 基于改进DDE算法的协同目标分配问题研究[J]. 指挥与控制学报, 2019, 5(4): 282-287.
	Qiao Ou, He Xiaoyuan, Guo Shengming. Cooperative Target Assignment Based on Improved DDE Algorithm[J]. Journal of Command and Control, 2019, 5(4): 282-287.
4	肖中晖, 寇英信, 李战武, 等. 火力分配多目标优化的IBACO算法[J]. 火力与指挥控制, 2017, 42(7): 165-169.
	Xiao Zhonghui, Kou Yingxin, Li Zhanwu, et al. Indicator Based Ant Colony Optimization for Multi-objective WTA Problem[J]. Fire Control & Command Control, 2017, 42(7): 165-169.
5	张富震, 朱耀琴. 复杂环境中多无人机协同侦察的任务分配方法[J]. 系统仿真学报, 2022, 34(10): 2293-2302.
	Zhang Fuzheng, Zhu Yaoqin. Task Allocation Method for Multi-UAV Cooperative Reconnaissance in Complex Environment[J]. Journal of System Simulation, 2022, 34(10): 2293-2302.
6	郭智杰, 糜玉林, 肖阳, 等. 改进合同网协议在防空武器目标分配中的应用[J]. 现代防御技术, 2017, 45(4): 104-111.
	Guo Zhijie, Mi Yulin, Xiao Yang, et al. Application of Improved Contract Net Protocol on Weapon Target Assignment of Air Defense Combat[J]. Modern Defence Technology, 2017, 45(4): 104-111.
7	贾现录, 郑盈盈, 胡静静. 作战任务精确化描述研究[J]. 火力与指挥控制, 2021, 46(9): 27-30.
	Jia Xianlu, Zheng Yingying, Hu Jingjing. Research on Precise Description of Operational Task[J]. Fire Control & Command Control, 2021, 46(9): 27-30.
8	杜伟伟, 陈小伟. 作战任务层次化分解[J]. 兵工学报, 2021, 42(12): 2771-2782.
	Du Weiwei, Chen Xiaowei. Operational Task Hierarchical Decomposition[J]. Acta Armamentarii, 2021, 42(12): 2771-2782.
9	张迎新. 不确定环境下军事任务计划建模与优化方法研究[D]. 长沙: 国防科技大学, 2014: 17-21.
	Zhang Yingxin. Research on Modeling and Optimization Methods for Military Mission Planning under Uncertainty[D]. Changsha: National University of Defense Technology, 2014: 17-21.
10	刘瑞峰, 王家胜, 张灏龙, 等. 行为树技术的研究进展与应用[J]. 计算机与现代化, 2020(2): 76-88.
	Liu Ruifeng, Wang Jiasheng, Zhang Haolong, et al. Research Progress and Application of Behavior Tree Technology[J]. Computer and Modernization, 2020(2): 76-88.
11	杨杰, 张琪, 曾俊杰, 等. 进化行为树方法研究综述[J]. 系统仿真学报, 2021, 33(10): 2315-2322.
	Yang Jie, Zhang Qi, Zeng Junjie, et al. Survey of Evolutionary Behavior Tree Algorithm[J]. Journal of System Simulation, 2021, 33(10): 2315-2322.
12	胡福年, 董倩男. 多策略自适应变异的差分进化算法及其应用[J]. 计算机工程与科学, 2020, 42(6): 1076-1088.
	Hu Funian, Dong Qiannan. A Multi-strategy Adaptive Mutation Differential Evolution Algorithm and Its Application[J]. Computer Engineering & Science, 2020, 42(6): 1076-1088.
13	王艳, 丁宇. 动态柔性作业车间优化调度与决策方法[J]. 系统仿真学报, 2020, 32(11): 2073-2083.
	Wang Yan, Ding Yu. Optimal Scheduling and Decision Making Method for Dynamic Flexible Job Shop[J]. Journal of System Simulation, 2020, 32(11): 2073-2083.
14	Zhang J Q, Sanderson A C. JADE: Adaptive Differential Evolution with Optional External Archive[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2009, 13(5): 945-958.
15	于鸿源, 叶雄兵. 基于复杂网络理论的作战计划时域协同方法研究[J]. 军事运筹与系统工程, 2019, 33(4): 20-26.
	Yu Hongyuan, Ye Xiongbing. Organizing Operational Coordination in the Time Dimension Based on Characteristics of Complex Network[J]. Military Operations Research and Systems Engineering, 2019, 33(4): 20-26.
16	Ian G, Yoshua B, Aaron C. Deep Learning[M]. Cambridge: The MIT Press, 2016: 3-6.

作战阶段			作战任务
近岸联合火力打击 (T/T+5)			联合火力打击；空中护航
开辟水际滩头	北部海上扫雷 (T+7/T+9)		舰艇扫雷；海上护航
开辟水际滩头	南部海上扫雷 (T+7/T+9)		舰艇扫雷；海上护航
跨海兵力输送	北部兵力输送 (T+9/T+10)		舰船输送；海上护航；海上反潜；空对地打击
跨海兵力输送	南部兵力输送 (T+9/T+10)		舰船输送；海上护航；海上反潜；空对地打击
夺占岸滩	夺占北部岸滩 (T+10/T+14)		夺占目标区域；空对地打击；舰导攻击；地面防御
夺占岸滩	夺占南部岸滩 (T+10/T+14)		夺占目标区域；空对地打击；地面防御
开辟陆上通道	开辟北侧通道	夺占无名高地 (T+15/T+19)	夺占目标区域；空对地打击；舰导攻击；地面防御
		清除沿线部队 (T+19/T+23)	地面进攻；空对地打击
		清除雷区 (T+24/T+26)	陆上扫雷
	开辟南侧通道	清除沿线部队 (T+15/T+19)	地面进攻；空对地打击
	开辟南侧通道	清除雷区 (T+21/T+23)	陆上扫雷
炸桥阻援	纵深兵力输送 (T+21/T+23)		空中兵力输送；压制防空阵地；空中护航
炸桥阻援	特战爆破 (T+24/T+26)		特战爆破
夺占目标	夺占港口 (T+28/T+32)		夺占目标区域；空对地打击；地面防御
夺占目标	夺占机场 (T+28/T+32)		夺占目标区域；空对地打击；地面防御

作战单元类型	代字	作战单元数目	作战能力(数值)	速度/(km/h)
扫雷舰	SL	6	C1(3)	20
运输舰	YS	18	C9(1)	35
驱逐舰	QZ	2	C5(20)；C6(30)；C7(10)	50
护卫舰	HW	2	C5(15)；C6(10)；C7(8)	50
坦克分队	LZT	2	C8(3.4)	50
装甲分队	LZZ	3	C8(2.4)	50
工程保障队	GC	2	C2(1)	40
特战分队	TZ	1	C11(1)	10
直升机	ZSJ	10	C10(1)	250
轰炸机	HZJ	16	C3(12)	1000
歼击轰炸机	JHJ	36	C3(6)；C4(4)	1500
地地导弹	DD	8	C13(1)	2.5×10⁶

联合任务/独立任务	单元类型:数目	作战单元
联合火力打击；空中护航	HZJ:2	HZJ1；HZJ2
	JHJ:6	JHJ1；JHJ2；JHJ3；JHJ4；JHJ5；JHJ6
	DD:8	DD1；DD2；DD3；DD4；DD5；DD6；DD7；DD8
舰艇扫雷；海上护航	SL:3	SL1；SL2；SL3
舰艇扫雷；海上护航	QZ:1	QZ1
舰艇扫雷；海上护航	SL:3	SL4；SL5；SL6
舰艇扫雷；海上护航	QZ:1	QZ2
舰船输送；海上护航；海上反潜；空对地打击	YS:9	YS9；YS10；YS11；YS12；YS13；YS14；YS15；YS16；YS17
	QZ:1	QZ1
	HW:1	HW2
	HZJ:1	HZJ5
	JHJ:2	JHJ10；JHJ11
舰船输送；海上护航；海上反潜；空对地打击	YS:8	YS1；YS2；YS3；YS4；YS5；YS6；YS7；YS8
	QZ:1	QZ2
	HW:1	HW1
	HZJ:2	HZJ3；HZJ4
	JHJ:3	JHJ7；JHJ8；JHJ9
夺占目标区域；空对地打击；舰导攻击；地面防御	LZT:1	LZ1
	LZZ:1	LZ3
	QZ:1	QZ1
	HW:1	HW2
	HZJ:1	HZJ6
	JHJ:5	JHJ12；JHJ13；JHJ14；JHJ15；JHJ16
夺占目标区域；空对地打击；地面防御	LZT:1	LZ2
	LZZ:2	LZ5；LZ4
	HZJ:1	HZJ7
	JHJ:10	JHJ17；JHJ18；JHJ19；JHJ20；JHJ21；JHJ22；JHJ23； JHJ24；JHJ25；JHJ26
夺占目标区域；空对地打击；舰导攻击；地面防御	LZT:2	LZ1；LZ2
	HZJ:1	HZJ8
	JHJ:5	JHJ27；JHJ28；JHJ29；JHJ30；JHJ31
地面进攻；空对地打击	LZT:1	LZ1
	LZZ:1	LZ3
	HZJ:1	HZJ9
	JHJ:8	JHJ32；JHJ33；JHJ34；JHJ35；JHJ36；JHJ7；JHJ8；JHJ9
陆上扫雷	GC:1	GC1
地面进攻；空对地打击	LZZ:2	LZ4；LZ5
	HZJ:2	HZJ10；HZJ11
	JHJ:6	JHJ15；JHJ16；JHJ25；JHJ26；JHJ29；JHJ30；
陆上扫雷	GC:1	GC2
空中兵力输送；压制防空阵地；空中护航	ZSJ:1	ZSJ1
	JHJ:8	JHJ31；JHJ5；JHJ6；JHJ10；JHJ11；JHJ12；JHJ13；JHJ14
	HZJ:1	HZJ12
特战爆破	TZ:1	TZ1
夺占目标区域；空对地打击；地面防御	LZT:1	LZ1
	HZJ:2	HZJ15；HZJ16
	JHJ:2	JHJ21；JHJ22
夺占目标区域；空对地打击；地面防御	LZT:1	LZ2
	HZJ:2	HZJ13；HZJ14
	JHJ:2	JHJ19；JHJ20

[1]	Qiang Chen, Yi Wang, Kangshun Li. Research on Modeling and Scheduling of Virtual Power Plant with Dual Demand Response [J]. Journal of System Simulation, 2023, 35(4): 822-832.
[2]	Yue Ma, Lin Wu, Yun Liu, Guangzhao Ding. Research on Modeling and Solution Method of Operational Tasks Optimization [J]. Journal of System Simulation, 2023, 35(3): 470-483.
[3]	Zhaopeng Liu, Xinhai Xu, Bowen Yuan, Jinlu Zhang. A Multi-resolution Simulation Modeling Method [J]. Journal of System Simulation, 2023, 35(1): 202-211.
[4]	Wei Jianing, Hao Hao, Chang Qutong, Lin Tao, Zhang Hu. Uniform Experimental Design of Constrained Region Based on Evolutionary Algorithm [J]. Journal of System Simulation, 2021, 33(7): 1591-1599.
[5]	Yu Wei, Liang Henghui, Luo Ying. An Improved Differential Evolution Algorithm for Fractional Order System Identification [J]. Journal of System Simulation, 2021, 33(5): 1157-1166.
[6]	Yang Jie, Zhang Qi, Zeng Junjie, Yin Quanjun. Survey of Evolutionary Behavior Tree Algorithm [J]. Journal of System Simulation, 2021, 33(10): 2315-2322.
[7]	Sun Can, Zhou Xinyu, Wang Mingwen. A Multi-strategy Differential Evolution Algorithm Combined with Neighborhood Search [J]. Journal of System Simulation, 2020, 32(6): 1071-1084.
[8]	Mei Panpan, Wu Lianghong, Zhang Hongqiang, Wang Huiying. Adaptive Differential Crisscross Optimization Algorithm for Dynamic Economic Emission Dispatch Considering Wind Power [J]. Journal of System Simulation, 2020, 32(6): 1179-1187.
[9]	Wang Yan, Ding Yu. Optimal Scheduling and Decision Making Method for Dynamic Flexible Job Shop [J]. Journal of System Simulation, 2020, 32(11): 2073-2083.
[10]	Dong Ze, Ma Ning. Differential Evolution Quantum Particle Swarm Optimization for Parameter Estimation of Fractional-order Chaotic System [J]. Journal of System Simulation, 2019, 31(8): 1664-1673.
[11]	Lin Yugu, Wang Yan. Energy Efficiency Data Mining and Scheduling Optimization of Discrete Workshop [J]. Journal of System Simulation, 2019, 31(12): 2702-2711.
[12]	Wang Jie, Chen Bin, Yuan Peng, Ma Liang, Qiu Xiaogang. Study on Data-driven ORCA Preference Velocity [J]. Journal of System Simulation, 2019, 31(12): 2731-2739.
[13]	Xu Wensheng, Wu Bo, Jiang Jianhong. Design and Realization of Behavior Tree in Weapon Equipment Virtual Maintenance Training System [J]. Journal of System Simulation, 2018, 30(7): 2722-2728.
[14]	Tao Wenhua, Yuan Zhengbo. Prediction Model of Coke Quality Based on DE-BP Neural Network [J]. Journal of System Simulation, 2018, 30(5): 1650-1656.
[15]	Xiong Yinguo. Prediction Model for Breakdown Voltage of Transformer Oil Based on Relative Transformation and Kernel Principal Component Analysis [J]. Journal of System Simulation, 2018, 30(5): 1657-1664.