# American Institute of Mathematical Sciences

July  2017, 13(3): 1189-1211. doi: 10.3934/jimo.2016068

## A multi-objective approach for weapon selection and planning problems in dynamic environments

 1 College of Information System and Management, National University of Defense Technology, Changsha 410073, Hunan, China 2 Business School, Hunan University, Changsha 410082, Hunan, China 3 State Key Laboratory of Complex System Simulation, Beijing Institute of System Engineering, Beijing, China 4 College of Information System and Management, National University of Defense Technology, Changsha 410073, Hunan, China

* Corresponding author

Received  July 2015 Published  October 2016

Fund Project: The authors are supported by National Natural Science Foundation of China under Grants 71501181, 71401167, 71201169 and 71371067.

This paper addresses weapon selection and planning problems (WSPPs), which can be considered as an amalgamation of project portfolio and project scheduling problems. A multi-objective optimization model is proposed for WSPPs. The objectives include net present value (NPV) and effectiveness. To obtain the Pareto optimal set, a multi-objective evolutionary algorithm is presented for the problem. The basic procedure of NSGA-Ⅱ is employed. The problem-specific chromosome representation and decoding procedure, as well as genetic operators are redesigned for WSPPs. The dynamic nature of the planning environment is taken into account. Dynamic changes are modeled as the occurrences of countermeasures of specific weapon types. An adaptation process is proposed to tackle dynamic changes. Furthermore, we propose a flexibility measure to indicate a solution's ability to adapt in the presence of changes. The experimental results and analysis of a hypothetical case study are presented in this research.

Citation: Jian Xiong, Zhongbao Zhou, Ke Tian, Tianjun Liao, Jianmai Shi. A multi-objective approach for weapon selection and planning problems in dynamic environments. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1189-1211. doi: 10.3934/jimo.2016068
##### References:

show all references

##### References:
Chromosome representation
A conceptual example of the adaptation process
A conceptual example of the recovery process
The whole adaptation procedure for each solution after dynamic changes occur
Non-dominated set obtained with mutation rate 0.5 and crossover rates varying from 0.6 to 1.0
Non-dominated sets obtained with crossover rate 0.7 and mutation rates varying from 0.1 to 0.6
Convergence graph using hypervolume measure over time in 30 runs
Comparison between non-dominated sets with and without the consideration of synergy effectiveness
Behavior of the non-dominated set in the presence of dynamic changes
Solutions in the presence of 1-4 dynamic changes without and after adaptation
Solutions in the presence of 5-8 dynamic changes without and after adaptation
A conceptual example of the calculation of adaptation effectiveness
Parameters of different type of weapons in the synthetical case
 $w$ $a^{low}_{w}$ $a^{up}_{w}$ $c_w$ $d_w$ $r_w$ 1 15 40 3 6 0 2 10 30 4 8 0 3 6 20 10 10 0 4 5 10 12 15 0 5 12 20 5 7 0 6 8 16 8 8 0 7 8 18 9 8 0 8 6 15 10 5 0 9 5 15 13 11 0 10 4 8 18 14 0 11 4 8 15 20 0 12 4 16 8 9 0 13 5 12 18 15 0 14 4 10 16 16 0 15 6 18 14 12 0 16 8 20 12 14 0 17 3 8 18 22 0 18 5 10 16 18 0 19 3 9 20 18 0 20 7 15 5 10 0
 $w$ $a^{low}_{w}$ $a^{up}_{w}$ $c_w$ $d_w$ $r_w$ 1 15 40 3 6 0 2 10 30 4 8 0 3 6 20 10 10 0 4 5 10 12 15 0 5 12 20 5 7 0 6 8 16 8 8 0 7 8 18 9 8 0 8 6 15 10 5 0 9 5 15 13 11 0 10 4 8 18 14 0 11 4 8 15 20 0 12 4 16 8 9 0 13 5 12 18 15 0 14 4 10 16 16 0 15 6 18 14 12 0 16 8 20 12 14 0 17 3 8 18 22 0 18 5 10 16 18 0 19 3 9 20 18 0 20 7 15 5 10 0
Parameters of dynamic environments
 $No.$ 1 2 3 4 5 6 7 8 $w$ 10 4 20 2 17 5 6 12 $t\_CW_w$ 22 26 28 30 35 48 50 54
 $No.$ 1 2 3 4 5 6 7 8 $w$ 10 4 20 2 17 5 6 12 $t\_CW_w$ 22 26 28 30 35 48 50 54
Correlation analysis between flexibility and adaptation in the presence of 8 changes
 $No.$ 1 2 3 4 5 6 7 8 $corrcoef$ 0.8559 0.7892 0.5409 0.3797 0.3233 0.8663 0.7933 0.4643 $P-value$ 0 0 0 0 0 0 0 0
 $No.$ 1 2 3 4 5 6 7 8 $corrcoef$ 0.8559 0.7892 0.5409 0.3797 0.3233 0.8663 0.7933 0.4643 $P-value$ 0 0 0 0 0 0 0 0
 [1] Namsu Ahn, Soochan Kim. Optimal and heuristic algorithms for the multi-objective vehicle routing problem with drones for military surveillance operations. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021037 [2] Shoufeng Ji, Jinhuan Tang, Minghe Sun, Rongjuan Luo. Multi-objective optimization for a combined location-routing-inventory system considering carbon-capped differences. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021051 [3] Kazeem Olalekan Aremu, Chinedu Izuchukwu, Grace Nnenanya Ogwo, Oluwatosin Temitope Mewomo. Multi-step iterative algorithm for minimization and fixed point problems in p-uniformly convex metric spaces. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2161-2180. doi: 10.3934/jimo.2020063 [4] Yongkun Wang, Fengshou He, Xiaobo Deng. Multi-aircraft cooperative path planning for maneuvering target detection. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021050 [5] Yue Qi, Xiaolin Li, Su Zhang. Optimizing 3-objective portfolio selection with equality constraints and analyzing the effect of varying constraints on the efficient sets. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1531-1556. doi: 10.3934/jimo.2020033 [6] Zheng Chang, Haoxun Chen, Farouk Yalaoui, Bo Dai. Adaptive large neighborhood search Algorithm for route planning of freight buses with pickup and delivery. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1771-1793. doi: 10.3934/jimo.2020045 [7] Sheng-I Chen, Yen-Che Tseng. A partitioning column approach for solving LED sorter manipulator path planning problems. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021055 [8] Ashkan Ayough, Farbod Farhadi, Mostafa Zandieh, Parisa Rastkhadiv. Genetic algorithm for obstacle location-allocation problems with customer priorities. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1753-1769. doi: 10.3934/jimo.2020044 [9] Haodong Chen, Hongchun Sun, Yiju Wang. A complementarity model and algorithm for direct multi-commodity flow supply chain network equilibrium problem. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2217-2242. doi: 10.3934/jimo.2020066 [10] Chris Guiver, Nathan Poppelreiter, Richard Rebarber, Brigitte Tenhumberg, Stuart Townley. Dynamic observers for unknown populations. Discrete & Continuous Dynamical Systems - B, 2021, 26 (6) : 3279-3302. doi: 10.3934/dcdsb.2020232 [11] Alexander Tolstonogov. BV solutions of a convex sweeping process with a composed perturbation. Evolution Equations & Control Theory, 2021  doi: 10.3934/eect.2021012 [12] Yi Gao, Rui Li, Yingjing Shi, Li Xiao. Design of path planning and tracking control of quadrotor. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021063 [13] Tao Wu, Yu Lei, Jiao Shi, Maoguo Gong. An evolutionary multiobjective method for low-rank and sparse matrix decomposition. Big Data & Information Analytics, 2017, 2 (1) : 23-37. doi: 10.3934/bdia.2017006 [14] Lara Abi Rizk, Jean-Baptiste Burie, Arnaud Ducrot. Asymptotic speed of spread for a nonlocal evolutionary-epidemic system. Discrete & Continuous Dynamical Systems, 2021  doi: 10.3934/dcds.2021064 [15] Alexandr Mikhaylov, Victor Mikhaylov. Dynamic inverse problem for Jacobi matrices. Inverse Problems & Imaging, 2019, 13 (3) : 431-447. doi: 10.3934/ipi.2019021 [16] Xiaohong Li, Mingxin Sun, Zhaohua Gong, Enmin Feng. Multistage optimal control for microbial fed-batch fermentation process. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021040 [17] Peng Zhang, Yongquan Zeng, Guotai Chi. Time-consistent multiperiod mean semivariance portfolio selection with the real constraints. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1663-1680. doi: 10.3934/jimo.2020039 [18] José Antonio Carrillo, Martin Parisot, Zuzanna Szymańska. Mathematical modelling of collagen fibres rearrangement during the tendon healing process. Kinetic & Related Models, 2021, 14 (2) : 283-301. doi: 10.3934/krm.2021005 [19] J. Frédéric Bonnans, Justina Gianatti, Francisco J. Silva. On the convergence of the Sakawa-Shindo algorithm in stochastic control. Mathematical Control & Related Fields, 2016, 6 (3) : 391-406. doi: 10.3934/mcrf.2016008 [20] Simone Cacace, Maurizio Falcone. A dynamic domain decomposition for the eikonal-diffusion equation. Discrete & Continuous Dynamical Systems - S, 2016, 9 (1) : 109-123. doi: 10.3934/dcdss.2016.9.109

2019 Impact Factor: 1.366