# 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] 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 [3] Alexandr Mikhaylov, Victor Mikhaylov. Dynamic inverse problem for Jacobi matrices. Inverse Problems & Imaging, 2019, 13 (3) : 431-447. doi: 10.3934/ipi.2019021 [4] 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 [5] 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 [6] Cécile Carrère, Grégoire Nadin. Influence of mutations in phenotypically-structured populations in time periodic environment. Discrete & Continuous Dynamical Systems - B, 2020, 25 (9) : 3609-3630. doi: 10.3934/dcdsb.2020075 [7] Michel Chipot, Mingmin Zhang. On some model problem for the propagation of interacting species in a special environment. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020401 [8] Demetres D. Kouvatsos, Jumma S. Alanazi, Kevin Smith. A unified ME algorithm for arbitrary open QNMs with mixed blocking mechanisms. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 781-816. doi: 10.3934/naco.2011.1.781 [9] 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 [10] Dmitry Treschev. A locally integrable multi-dimensional billiard system. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5271-5284. doi: 10.3934/dcds.2017228 [11] Xianchao Xiu, Ying Yang, Wanquan Liu, Lingchen Kong, Meijuan Shang. An improved total variation regularized RPCA for moving object detection with dynamic background. Journal of Industrial & Management Optimization, 2020, 16 (4) : 1685-1698. doi: 10.3934/jimo.2019024 [12] Yuncherl Choi, Taeyoung Ha, Jongmin Han, Sewoong Kim, Doo Seok Lee. Turing instability and dynamic phase transition for the Brusselator model with multiple critical eigenvalues. Discrete & Continuous Dynamical Systems - A, 2021  doi: 10.3934/dcds.2021035 [13] Hong Seng Sim, Wah June Leong, Chuei Yee Chen, Siti Nur Iqmal Ibrahim. Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization. Numerical Algebra, Control & Optimization, 2018, 8 (3) : 377-387. doi: 10.3934/naco.2018024 [14] Dayalal Suthar, Sunil Dutt Purohit, Haile Habenom, Jagdev Singh. Class of integrals and applications of fractional kinetic equation with the generalized multi-index Bessel function. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021019 [15] Ian Schindler, Kyril Tintarev. Mountain pass solutions to semilinear problems with critical nonlinearity. Conference Publications, 2007, 2007 (Special) : 912-919. doi: 10.3934/proc.2007.2007.912 [16] Valeria Chiado Piat, Sergey S. Nazarov, Andrey Piatnitski. Steklov problems in perforated domains with a coefficient of indefinite sign. Networks & Heterogeneous Media, 2012, 7 (1) : 151-178. doi: 10.3934/nhm.2012.7.151 [17] Vieri Benci, Sunra Mosconi, Marco Squassina. Preface: Applications of mathematical analysis to problems in theoretical physics. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : i-i. doi: 10.3934/dcdss.2020446 [18] M. Mahalingam, Parag Ravindran, U. Saravanan, K. R. Rajagopal. Two boundary value problems involving an inhomogeneous viscoelastic solid. Discrete & Continuous Dynamical Systems - S, 2017, 10 (6) : 1351-1373. doi: 10.3934/dcdss.2017072 [19] Xue-Ping Luo, Yi-Bin Xiao, Wei Li. Strict feasibility of variational inclusion problems in reflexive Banach spaces. Journal of Industrial & Management Optimization, 2020, 16 (5) : 2495-2502. doi: 10.3934/jimo.2019065 [20] Deren Han, Zehui Jia, Yongzhong Song, David Z. W. Wang. An efficient projection method for nonlinear inverse problems with sparsity constraints. Inverse Problems & Imaging, 2016, 10 (3) : 689-709. doi: 10.3934/ipi.2016017

2019 Impact Factor: 1.366