Browse > Article
http://dx.doi.org/10.5762/KAIS.2021.22.6.558

A Model for the Optimal Mission Allocation of Naval Warship Based on Absorbing Markov Chain Simulation  

Kim, Seong-Woo (Republic of Korea Navy Headquarters)
Choi, Kyung-Hwan (The Department of Defense Management, Korea National Defense University)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.22, no.6, 2021 , pp. 558-565 More about this Journal
Abstract
The Republic of Korea Navy has deployed naval fleets in the East, West, and South seas to effectively respond to threats from North Korea and its neighbors. However, it is difficult to allocate proper missions due to high uncertainties, such as the year of introduction for the ship, the number of mission days completed, arms capabilities, crew shift times, and the failure rate of the ship. For this reason, there is an increasing proportion of expenses, or mission alerts with high fatigue in the number of workers and traps. In this paper, we present a simulation model that can optimize the assignment of naval vessels' missions by using a continuous time absorbing Markov chain that is easy to model and that can analyze complex phenomena with varying event rates over time. A numerical analysis model allows us to determine the optimal mission durations and warship quantities to maintain the target operating rates, and we find that allocating optimal warships for each mission reduces unnecessary alerts and reduces crew fatigue and failures. This model is significant in that it can be expanded to various fields, not only for assignment of duties but also for calculation of appropriate requirements and for inventory analysis.
Keywords
Mission Allocation; Naval Warship; Absorbing Makov Chain; Simulation; Stochastic Model;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. H. Lee, H. C. Jang, S. H. Kim and W. H. Chang, "Multi-UAV Mission Allocation and Optimization Technique Based on Discrete-Event Modelling and Simulation", Journal of the Korean Society for Aeronautical & Space Science, Vol. 48, NO. 2, pp. 159-166, 2020. DOI: https://doi.org/10.5139/JKSAS.2020.48.2.159   DOI
2 F. M. Neuts, "Matrix-Geomatric Solutions in Stochastic Models", The Johns Hopkins University Press, Baltimore and London, 1981.
3 G. Latouche amd V. Ramaswami, "Introduction to Matrix Analytic Methods in Stochastic Modeling", ASA-SIAM Series on Statistics and Applied Probability, 1999.
4 H. W. Lee, "Queueing Theory", Sigma Press, Seoul, Korea, 2006.
5 L. Ma, J. G. Wang, "Optimization of Warship Formation Air Defense Combat Model Based in Dynamic Scheduling of Combat Resources", Advances in Mechanical Engineering, 1687814018785294, 2018. DOI: https://doi.org/10.1177/1687814018785294   DOI
6 P. C. Kao, "An Introduction to Stochastic Processes", Duxbury Press, Belmont, California, 1977.
7 S. H. Kim, "Application for en-Route Mission to Decentralized Task Allocation", Journal of the Korea Academia-Industrial Cooperation Society, Vol. 21, No. 7, pp. 156-161, 2020. DOI: https://doi.org/10.5762/KAIS.2020.21.7.156   DOI
8 Q. Ning, G. Tao, B. Chen, Y. Lei and C. Zhao, "Multi-UAVs Trajectory and Mission Cooperative Planning Based on the Markov Model", Physical Communication, 35, 100717, 2019. DOI: https://doi.org/10.1016/j.phycom.2019.100717   DOI