The 110th anniversary of queueing theory: its applications in the military
Abstract
The aim of the paper is to present selected examples of queueing theory applications to problems in the military and defence domain, to mark the 110th anniversary of queueing theory. The intention was to find and present more works from domestic authors published in a longer period in order to promote the theory in the domestic military and defence circles thus motivating future research related to waiting lines phenomena. In dealing with military queueing phenomena, researchers are usually faced with some specific requirements which involve a multidisciplinary approach. In the queueing theory community, it is recognized that solutions to queueing problems could be reached in three ways: by analytical, numerical and simulation methods. Not all queueing problems are solvable by analytics or by numerical mathematics and, for such problems in particular, simulation methodology is a resolving tool.
References
Athans, M. 1987. Command and control (C2) theory: A challenge to control science. IEEE Transactions on Automatic Control, 32(4), pp.286-293. Available at: https://doi.org/10.1109/tac.1987.1104607.
Bahadori, M.K., Mohammadnejhad, S.M., Ravangard, R., & Teymourzadeh, E. 2014. Using Queuing Theory and Simulation Model to Optimize Hospital Pharmacy Performance. Iranian Red Crescent Medical Journal, 16(3). Available at: https://doi.org/10.5812/ircmj.16807.
Branković, Z. 1986. Simulacija upotrebe jedinica za održavanje tehničkih sredstava u borbenim dejstvima. MSc thesis. Zagreb: VVTŠ KoV JNA (in Serbian).
Čubra, N. 1977. Kibernetika u rukovođenju razvojem oružanih snaga.Belgrade: Vojnoizdavački zavod (in Serbian).
Ćirović, M. 1992. Razmatranje održavanja u fazi razvoja elektronskog uređaja. Vojnotehnički glasnik/Military Technical Courier, 40(6), pp.619-626 (in Serbian). Available at: https://doi.org/10.5937/vojtehg9206619c.
Dwyer, J.J. 2016. Analysis of Military Entry Control Point Queueing. MSc thesis in Operations Research. Ohio, USA: Air Force Institute of Technology - Wright-Patterson Air Foce Base.
Erlang, A.K., 1909. Sandsynlighedsregning og Telefonsamtaler. Nyt tidsskrift for matematik, 20(B), pp.33-39 (in Danish). Available at: https://www.jstor.org/stable/24528622 [Accessed: 5 July 2019].
Forca, B. 1992. Jedan primer u primeni simulacije procesa u borbenim sistemima. Savremeni problemi ratne veštine, 27, pp.78-92 (in Serbian).
Gindin, S.I., Khomonenko, A.D., & Matveev, S.V. 2014. Program for probability-time characteristics calculation in multichannel queueing system with "warm-up" and its testing approach. Scientific Review/Научное обозрение, 4(1-9). Available at: https://science-engineering.ru/pdf/2015/1/935.pdf [Accessed: 5 July 2019].
Jenkins, P. 2017. Using Markov Decision Process with Heterogeneous Queueing System to Examine Military MEDEWAC Dispatching Policies. MSc thesis in Operations Research. Ohio, USA: Air Force Institute of Technology - Wright-Patterson Air Foce Base.
Jovanović, B. 1984. Uvod u teoriju vojnog rukovođenja.Belgrade: Vojnoizdavački zavod (in Serbian).
Kaczynski, W.H., Leemis, L.M., & Drew, J.H. 2012. Transient Queueing Analysis. INFORMS Journal on Computing, 24(1), pp.10-28. Available at: https://doi.org/10.1287/ijoc.1110.0452.
Kama, H., & Mankilik, I. 2015. Application of Queueing Theory in Cadet Mess Administration: A Case Study of Nigerian Defence Academy. Academy Journal of Science and Engineering, 9(1), pp.89-100. Available at: http://www.academyjsekad.edu.ng/vol0901-89-100-AJSE.pdf [Accessed: 5 July 2019].
Kang, K., Gue, K.R., & Eaton, D.R. 1998. Cycle time reduction for naval aviation depots. In: 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274). Institute of Electrical and Electronics Engineers (IEEE), pp.907-912. Dec 13-16. Available at: https://doi.org/10.1109/wsc.1998.745089.
Kingman, J.F.C., 2009. The First Erlang century – and the next. Queueing Systems, 63:3. Available at: https://doi.org/10.1007/s11134-009-9147-4.
Kleinrock, L. 1975. Queueing systems, Volume 1: Theory.New York: John Wiley and Sons.
Leonhard, R.R., Buchanan, T.H., Hillman, J.L., Nolen, J.M., & Galpin, T.J. 2010. Concept for Command and Control. John Hopkins APL Technical Digest, 29(2); 157-170. Available at: https://www.jhuapl.edu/Content/techdigest/pdf/V29-N02/20-02-Leonhard.pdf [Accessed: 5 July 2019].
Li, L., Liu, F., Long, G., Zhao, H., & Mei, Y. 2016. Performance Analysis and Optimal Allocation of Layered Defense M/M/N Queueing Systems. Mathematical Problems in Engineering, 2016, pp.1-21. Available at: https://doi.org/10.1155/2016/5915918.
Maksić, R., & Mišković, R. 1997. Metode i tehnike koje se najčešće primenjuju kao pomoć u odlučivanju i istraživanju u vojnim organizacionim sistemima. Vojno delo, 49(2), pp.70-88 (in Serbian).
Mao, Z., Yu-juan, W., Chao, W., & Sheng, H. 2013. Analysis on Aircraft Sortie Generation Rate Based on Multi-class Closed Queueing Network. In: Proceedings 2nd International Conference on Computer Science and Electronic Engineering, ICCSEE. pp.1877-1880.
Marković, D. 2000. Priprema operacije kao oblika borbenih dejstava. Novi glasnik, 3-4, pp.19-22 (in Serbian).
McConnel, B.M. 2018. Assessing Uncertainty and Risk in an Expeditionary Military Logistics Network. PhD thesis. Raleigh, North Carolina: Nort Carolina State University
Mićović, B. 1998. Simulacija evakuacije ranjenika. In: SYM-OP-IS 1998: Symposium on Operational Research, Herceg Novi, pp.1025-1028. September 21-24 (in Serbian).
Nikolić, M. 1989. Efikasnost funkcionisanja sistema tehničkog obezbeđenja združenih taktičkih jedinica u oružanoj borbi. Ph.D. thesis. Zagreb: VVTŠ KoV JNA (in Serbian).
Nikolić, N. 2008. Monte Carlo Modeling of Military Queueing Systems - Challenge of the Initial Transience.Belgrade: Andrejevic Endowment/Strategic Research Institute.
Nikolić, N., 2016. Reneging Queues Impact on Development of Lawson’s Model of Command and Control Processes. In: SYM-OP-IS 2016: Symposium on Operational Research, Tara, Serbia, pp.483-486. September 20-23.
Pantić, T. 2002. Possibility to apply the mass servicing theory method to supersonic aircraft squadron servicing. Vojnotehnički glasnik/Military Technical Courier, 50(6), pp.612-622 (in Serbian). Available at: https://doi.org/10.5937/vojtehg0206612P.
Petković, R., Ćirović, M., & Kokanović, M. 1988. Organizacija održavanja tehničkih materijalnih sredstava.Zagreb: VVTŠ KoV JNA (in Serbian).
Petrović, V., Mrdak, V., & Luković, B. 2013. Mass serving theory application to the analysis of maintenance system functioning. Vojnotehnički glasnik/Military Technical Courier, 61(2), pp.159-181 (in Serbian). Available at: https://doi.org/10.5937/vojtehg61-2001.
Radošević, I. 1980. Model masovnog usluživanja pri planiranju kapaciteta tehničkih radionica na bazi pouzdanosti tehničkih materijalnih sredstava. Vojnotehnički glasnik/Military Technical Courier, 28(6), pp.737-742 (in Serbian).
Rendulić, Z. 1981. Naučnotehnički progres i naoružanje.Belgrade: Vojnoizdavački zavod.
-Serbian Armed Forces. 1996. Metodologija ratne veštine.Belgrade: Serbian Armed Forces, CVŠ VJ Generalštabna škola (in Serbian).
Shephard, R.W., & et al., 1988. Applied operations research - Examples from defense assessment.New York: Plenum Press.
Sullivan, K., & Grivell, I. 2003. QSIM: A Quueueing Theory Model with Various Probability Distribution Functions. Technical Report 11.418. Newport, Rhode Island, USA: Naval Undersea Warfare Center Division. 14 March.
Tsai, Y.L., Yanagisawa, D., & Nishinari, K. 2017. Transient Analysis of a Series Configuration Queueing System. In: Proceedings of the World Congress on Engineering and Computer Science 2017, Vol. II, WCECS 2017, San Francisco, USA, October 25-27.
-Vojnoizdavački zavod. 1970. Vojna enciklopedija.Belgrade: Vojnoizdavački zavod (in Serbian).
Wheeler, S. 2005. An Application of Queues to Offensive Support Indirect Fire Weapons Systems.Australia: Defence Science and Technology Organisation - Department of Defence. Technical Report DSTO-TR-1662.
Worthington, D., 2009. Reflections on queue modeling from the last 50 years. Journal of the Operational Research Society, 60(Issue sup1: Special Issue), S83-S92. Available at: https://doi.org/10.1057/jors.2008.178.
Yao, H., & Ma, L. 2017. The Air Defense Missile Weapon System Based on Queuing Theory Mixed Deployment Effectiveness Evaluation. In: Proceedings of the 7th International Conference on Management, Education, Information and Control (MEICI 2017), Paris, France: Atlantis Press. Available at: https://doi.org/10.2991/meici-17.2017.174.
Proposed Creative Commons Copyright Notices
Proposed Policy for Military Technical Courier (Journals That Offer Open Access)
Authors who publish with this journal agree to the following terms:
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).