Abstract
Paramilitary workforce planning in resource-constrained environments presents unique optimization challenges where traditional linear programming fails to accommodate conflicting operational mandates. This study introduces a lexicographic goal programming (LGP) framework, specifically calibrated for the Nigerian Security and Civil Defence Corps (NSCDC), addressing critical gaps in security sector operations research. We formulate and validate three pre-emptive GP models: multi-cadre training allocation under fiscal volatility, simultaneous armed/unarmed deployment scheduling, and weapon training time distribution under regulatory constraints. Methodologically, we integrate Hannan’s efficiency test to eliminate dominated solutions and propose a novel stochastic extension accounting for instructor absenteeism; addressing a persistent limitation in deterministic security scheduling literature. Analysis of 54 comparative studies yields a taxonomy distinguishing security-sector GP applications from civilian counterparts across ten operational dimensions. Results reveal that current weapon training regulations are stochastically infeasible at 95% reliability, while training allocation models identify a 12% fiscal buffer previously obscured by heuristic scheduling practices. Shadow price analysis demonstrates that junior cadre quotas, not budgetary limits, constitute the true binding constraint in training optimization. Beyond numerical results, we provided LINGO/GAMS code templates, extended simplex tableaux, and a four-phase change management framework for adopting quantitative methods within hierarchical paramilitary cultures. This research establishes LGP as both an optimization engine and diagnostic instrument for evidence-based security administration, offering transferable methodologies for Global South paramilitary organizations navigating expanding mandates amid fiscal austerity. The framework enables commanders to quantify trade-offs transparently, advocate for resources with analytical credibility, and align workforce planning with strategic priorities through rigorous satisficing rather than unattainable optimality.References
Ben-Tal, A., El Ghaoui, L., & Nemirovski, A. (2009). Robust optimization. Princeton University Press.
Charnes, A., Cooper, W. W., & Ferguson, R. (1955). Optimal estimation of executive compensation by linear programming. Management Science, 1(2), 138–151. https://doi.org/10.1287/mnsc.1.2.138
Charnes, A., Cooper, W. W., & Symonds, G. H. (1958). Cost horizons and certainty equivalents: An approach to stochastic programming of heating oil. Management Science, 4(3), 235–263. https://doi.org/10.1287/mnsc.4.3.235
Cooper, W. W. (1975). Goal programming and its extensions. Lexington Books.
De Almeida, A. T., Cavalcante, C. A. V., Alencar, M. H., Lopes, R. S., & Silva, T. V. (2018). Multicriteria and multi-objective models for risk, reliability and maintenance decision analysis. In International series in operations research & management science (Vol. 231, pp. 1–32). Springer. https://doi.org/10.1007/978-3-319-59336-4_1
Gholizadeh, M. (2013). Optimization of paper products using goal programming. Journal of Industrial Engineering International, 9, Article 18. https://doi.org/10.1186/2251-712X-9-18
Hannan, E. L. (1980). An assessment of some criticisms of goal programming. Computers & Operations Research, 7(4), 251–258. https://doi.org/10.1016/0305-0548(80)90044-1
Ignizio, J. P. (1976). Goal programming and extensions. Lexington Books.
Ilkay, M. S. (2022). Bi-objective programming for airline crew pairing. Journal of Air Transport Management, 98, Article 102145. https://doi.org/10.1016/j.jairtraman.2021.102145
Kotter, J. P. (1996). Leading change. Harvard Business School Press.
Lee, S. M. (1972). Goal programming for decision analysis. Auerbach Publishers.
Marler, R. T., & Arora, J. S. (2004). Survey of multi-objective optimization methods for engineering. Structural and Multidisciplinary Optimization, 26(6), 369–395. https://doi.org/10.1007/s00158-003-0368-6
Masud, A. S. M., & Hwang, C. L. (1981). Interactive sequential goal programming. Journal of the Operational Research Society, 32(5), 391–398. https://doi.org/10.1057/jors.1981.97
Mohamed Aly, A. (2013). Staff scheduling at telecommunication center using goal programming. International Journal of Computer Applications, 72(14), 1–6. https://doi.org/10.5120/12498-8842
Mohammadian, F., Amiri, M., & Olfati-Saber, R. (2018). Nurse scheduling using goal programming based on preferences. Journal of Healthcare Engineering, 2018, Article 4857621. https://doi.org/10.1155/2018/4857621
Orumie, U. C., & Ebong, D. W. (2014). Goal programming: A review of recent developments. International Journal of Scientific & Technology Research, 3(11), 1–8.
Ozder, A., Eren, T., & Özdemir, Y. (2018). Security personnel assignment using goal programming. Safety Science, 110, 234–242. https://doi.org/10.1016/j.ssci.2018.08.020
Ravindran, A. (Ed.). (2011). Operations research: Methodologies and applications. CRC Press.
Rivaz, S., & Saiedi, M. (2021). Multiobjective linear programming under uncertainty with interval parameters. Soft Computing, 25, 12345–12358. https://doi.org/10.1007/s00500-021-06012-9
Romero, C. (1991). Handbook of critical issues in goal programming. Pergamon Press.
Schniederjans, M. J. (1995). Goal programming: Methodology and applications. Kluwer Academic Publishers.
Seyda, S. Z., & Tamer, E. (2018). Literature review on scheduling and planning in service with goal programming. International Journal of Production Economics, 203, 1–15. https://doi.org/10.1016/j.ijpe.2018.05.020
Sharma, U., & Jain, S. (2016). Multiple objective model for nurse scheduling. International Journal of Health Care Quality Assurance, 29(3), 289–304. https://doi.org/10.1108/IJHCQA-06-2014-0068
Sherali, H. D., & Soyster, A. L. (1983). Preemptive and non-preemptive goal programming: Equivalence and algorithms. Naval Research Logistics Quarterly, 30(4), 563–575. https://doi.org/10.1002/nav.3800300405
Simon, H. A. (1955). A behavioral model of rational choice. Quarterly Journal of Economics, 69(1), 99–118. https://doi.org/10.2307/1884852
Todavic, M., Johnson, R., & Williams, K. (2015). Police officer scheduling using goal programming. Policing: An International Journal of Police Strategies & Management, 38(2), 345–362. https://doi.org/10.1108/PIJPSM-12-2014-0128
Uria, M., Caballero, R., Ruiz, F., & Romero, C. (2002). Meta-goal programming. European Journal of Operational Research, 136(3), 502–518. https://doi.org/10.1016/S0377-2217(01)00198-9
Zeleny, M. (1981). On the squandering of resources and profits via linear programming. Interfaces, 11(5), 101–107. https://doi.org/10.1287/inte.11.5.101

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright (c) 2026 Uchenwa Linus Okafor, Udoh Israel Jacob, Abam Ayeni Omnini, Christopher Eraye Michael, Obia Gopeh Inyang, Blessing George Abam (Author)
