Journal of the military operations research society of Korea (한국국방경영분석학회지)

Military Operations Research Society of Korea (한국국방경영분석학회)
권호 표지

A Data-Mining-based Methodology for Military Occupational Specialty Assignment

데이터 마이닝 기반의 군사특기 분류 방법론 연구

  • Published : 2004.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new data-mining-based methodology for military occupational specialty assignment. The proposed methodology consists of two phases, feature selection and man-power assignment. In the first phase, the k-means partitioning algorithm and the optimal variable weighting algorithm are used to determine attribute weights. We address limitations of the optimal variable weighting algorithm and suggest a quadratic programming model that can handle categorical variables and non-contributory trivial variables. In the second phase, we present an integer programming model to deal with a man-power assignment problem. In the model, constraints on demand-supply requirements and training capacity are considered. Moreover, the attribute weights obtained in the first phase for each specialty are used to measure dissimilarity. Results of a computational experiment using real-world data are provided along with some analysis.

Keywords

References

  1. Anderberg, R., Cluster analysis for applications, Academic Press, 1973
  2. Baumgarten, B., 'Optimization of United States Marine Corps Officer Career Path Selection,' Master Thesis, Naval Postgraduate School, Monterey CA, 2000
  3. Baybars, I., 'An Efficient Heuristic Method for the Simple Assembly Line Balancing Problem,' International Journal of Production Research, Vol.24(1), pp.149-166, 1986 https://doi.org/10.1080/00207548608919719
  4. Berrada, M. and E. Stecke, 'A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing System,' Management Science. VoL.32(10), pp.1316-1341, 1986 https://doi.org/10.1287/mnsc.32.10.1316
  5. Bobrowski, M. and S. Park, 'An Evaluation of Labor Assignment Rules When Workers Are not Perfectly Interchangeable,' Journal of Operations Management, Vol.11(7), pp.257-268, 1993 https://doi.org/10.1016/0272-6963(93)90003-8
  6. Burns, N. and J. koop, 'A Modular Awoach to Optimal Multiple-Shift Manpower Scheduling,' Operations Research, Vol.35, pp.100-110, 1987 https://doi.org/10.1287/opre.35.1.100
  7. Constantopoulos, P., 'Decision Support for Massive Personnel Assignment,' Decision Support System, Vol.5, pp.355-363, 1989 https://doi.org/10.1016/0167-9236(89)90015-8
  8. Fayyad, M. et al., Advances in Knowledge Discovery and Data Mining, MIT Press, 1996
  9. Grinold, C., 'Manpower Planning with Uncertain Requirement,' Operation Research, Vol.24(3), pp.177-189, 1976 https://doi.org/10.1287/opre.24.3.387
  10. Huang, Z., 'Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical Values,' Data Mining and Knowledge Discovery, Vol.2, pp.283-304, 1998 https://doi.org/10.1023/A:1009769707641
  11. Klingman, D. and V. Phillips, 'Topological and Computational Aspects of Preemptive Multicriteria Military Personnel Assignment Problem,' Management Science, Vol.30(ll), pp.1362-1375, 1984 https://doi.org/10.1287/mnsc.30.11.1362
  12. Liang, T. and J. Lee, 'A Systems Approach to Integrate Manpower Planning and Operation,' Socia-Economic Hanning Sciences, Vol.19(6), pp.371-377, 1984 https://doi.org/10.1016/0038-0121(85)90010-2
  13. Liang, T. and J. Thompson, 'A Large-Scale Personnel Assignment Model for the Navy,' Decision Science, Vol.18(2), pp.234-249, 1987 https://doi.org/10.1111/j.1540-5915.1987.tb01519.x
  14. Liang, T. and B. Buclatin, 'Improving the Utilization of Training Resourres through Optimal Personnel Assignment in the U.S. Navy,' European Journal of Operational Research, Vol.33, pp.183-190, 1988 https://doi.org/10.1016/0377-2217(88)90369-4
  15. MacQreen, J, 'Some Methods for Classification and Analysis of Multivariate Observations', in: Proceedings of the FIfth Berkeley Symposium on Mathematical Statistics and Probability, Eds., L. M. Le Cam & J. Neyrmn, Berkeley: University of California Press, Vol.1, pp.281-297, 1967
  16. Makarenkov, V. and P. Legendre, 'Optimal Variable Weighting for Ultrametric and Additive Trees and K-means Partitioning: Method and Software,' Journal of Classification, Vol.18, pp.245-271, 2001 https://doi.org/10.1007/s00357-001-0018-x
  17. Naracimhan, R, 'An Algorithm for Single Shift Scheduling of Hierarchical Workforce,' European Journal of Operational Research, Vol. 96(1), pp.113-121, 1996 https://doi.org/10.1016/S0377-2217(96)00364-5
  18. Rachamadugu, V. and B. Talbot, 'Improving the Equality of Workload Assigrurents in Assembly lines,' International Journal of Productions Research, Vol. 29(3), pp.619-633, 1991 https://doi.org/10.1080/00207549108930092
  19. Sarker, R, 'Optimum Manpower Models for a Production System with Varying Production Rates,' European Journal of Operational Research, Vol.24, pp.447-454, 1986 https://doi.org/10.1016/0377-2217(86)90038-X
  20. Sweeny, B., 'A Network Model(OSGM-NPS) for the U.S. Marine Corps Officer Staffing Goal Problem' Masters Thesis, Naval Postgraduate School, Monterey CA, 1993
  21. Sweetser, A., K. Olson, M. Grabski, K Miller, A. Seise and S. Sanborn, 'An Analysis of Personnel Distribution Options for the Chief of Staff, Army,' Phalanx, Vol.34(3), pp.12-15, 2001
  22. Verbeek, J., 'Decision Suwort System - An Application in Strategic Manpower Planning of Airline Pilots,' European Joumal of Operational Research, Vol.55, pp.368-381, 1991 https://doi.org/10.1016/0377-2217(91)90206-B
  23. Wemers, B, 'Interactive Multiple Objective Progrannning Subject to Flexible Constraints,' European Joumal of Operationai Research, pp.342-349, 1987 https://doi.org/10.1016/0377-2217(87)90043-9
  24. Zuidweg, K and J. van Dam, 'On the Optimal Allocation of Crewmen Aboard a Warship,' Naval Research Logistics Quarterly, Vol.28(3), pp.503-517, 1981 https://doi.org/10.1002/nav.3800280314
  25. 정지원, 최인찬., 'A Genetic Algorithm for CIustering in Data Mining,' 대한산업공학회/ 한국경영과학회 2000 춘계공동학술대회 논문집，pp.306-309, 2000
  26. Legendre, P., http://www.fas.umontreal.ca/biol/legedre/