Modelling and Optimization of Strictly Hierarchical Manpower System

Andrej Škraba, Eugene Semenkin, Davorin Kofjac, Maria Semenkina, Anja Znidaršic, Matjaž Maletic, Shakhnaz Akhmedova, Crtomir Rozman, Vladimir Stanovov


This paper addresses the problem of the hierarchical manpower system control in the restructuring process. The restructuring case study is described where eight topmost ranks are considered. The desired and actual structure of the system is given by the actual numbers of men in a particular rank. The system was modelled in the dicrete state space with state elements and flows representing the recruitment, wastages and retirements. The key issues were identified in the process as the stating of the criteria function, which are time variant boundaries on the parameter values, the chain stucture of the system and the tendency for the system to oscilate at given initial conditions. The oscillatory case is presented and the dynamic programming approach was considered in the optimization as unsuitable, examining the oscillations. The boundary space and optimal solution space were considered by indicating the small area where the solution could be optimal. The augmented finite automaton was defined which was used in the optimization with the adaptive genetic algorithm. The developed optimization method enabled us to successfully determine proper restructuring strategy for the defined manpower system.


  1. Aickelin, U., Dowsland, U., and Kathryn, A. (2004). An indirect genetic algorithm for a nurse-scheduling problem. Comput. Oper. Res., 31(5):761-778.
  2. Albores, P. and Duncan, S. (2008). Government preparedness: Using simulation to prepare for a terrorist attack. Comput. Oper. Res., 35(6):1924-1943.
  3. Bard, J. F., Morton, D., and Wang, Y. (2007). Workforce planning at USPS mail processing and distribution centers using stochastic optimization. Ann. Oper. Res., 2007(155):51-78.
  4. Chattopadhyay, A. K. and Gupta, A. (2007). A stochastic manpower planning model under varying class sizes. Ann. Oper. Res., 2007(155):41-49.
  5. Dimitriou, V. A. and Tsantasb, N. (2010). Evolution of a time dependent markov model for training and recruitment decisions in manpower planning. Linear Algebra and its Applications, 433(11-12):1950-1972.
  6. Feyter, T. D. (2007). Modeling mixed push and pull promotion flows in manpower planning. Ann. Oper. Res., 2007(155):25-39.
  7. Forrester, J. (1973). Industrial Dynamics. MIT Press, Cambridge, MA.
  8. Guerry, M.-A. (2014). Some results on the embeddable problem for discrete-time markov models in manpower planning. Communications in Statistics - Theory and Methods, 43(7):1575-1584.
  9. Guo, Y., Pan, D., and Zheng, L. (1999). Modeling mixed push and pull promotion flow. Ann. Oper. Res., 1999(87):191-198.
  10. Huang, H.-C., Lee, L.-H., Song, H., and Thomas Eck, B. (2009). Simman-a simulation model for workforce capacity planning. Comput. Oper. Res., 36(8):2490- 2497.
  11. Kanduc?, T. and Rodic?, B. (2015). Optimization of a furniture factory layout. Croatian Operational Research Review, 6(1):121-130.
  12. Kofjac?, D., Kljajic, M., and Rejec, V. (2009). The anticipative concept in warehouse optimization using simulation in an uncertain environment. European Journal of Operational Research, 193(3):660-669.
  13. Kok, T., Janssen, F., Doremalen, J., Wachem, E., Clerkx, M., and Peeters, W. (2005). Philips electronics synchronizes its supply chain to end the bullwhip effect. Interfaces, 35(1):37-48.
  14. Lanzarone, E., Matta, A., and Scaccabarozzi, G. (2010). A patient stochastic model to support human resource planning in home care. Production Planning & Control, 21(1):3-25.
  15. Mehlman, A. (1980). An approach to optimal recruitment and transition strategies for manpower systems using dynamic programming. Journal of Operational Research Society, 31:1009-1015.
  16. Pastor, R. and Olivella, J. (2008). Selecting and adapting weekly work schedules with working time accounts: A case of a retail clothing chain. European Journal of Operational Research, 184:1-12.
  17. Schwartz, J. D., Wang, W., and Rivera, D. E. (2006). Simulation-based optimization of process control policies for inventory management in supply chains. Automatica, 42(8):1311-1320.
  18. Semenkin, E. and Semenkina, M. (2012a). The choice of spacecrafts' control systems effective variants with self-configuring genetic algorithm. In Informatics in Control, Automation and Robotics: Proceedings of the 9th International Conference ICINCO, pages 84- 93.
  19. Semenkin, E. and Semenkina, M. (2012b). Self-configuring genetic algorithm with modified uniform crossover operator. In Tan, Y., Shi, Y., and Ji, Z., editors, Advances in Swarm Intelligence, volume 7331 of Lecture Notes in Computer Science, pages 414-421. Springer Berlin Heidelberg.
  20. Semenkin, E. and Semenkina, M. (2012c). Selfconfiguring genetic programming algorithm with modified uniform crossover. In Proceedings of the Congress on Evolutionary Computations of the IEEE World Congress on Computational Intelligence (CEC WCCI 2012), pages 1918-1923, Brisbane, Australia. SCITEPRESS.
  21. Semenkin, E. and Semenkina, M. (2014). Stochastic models and optimization algorithms for decision support in spacecraft control systems preliminary design. In Ferrier, J.-L., Bernard, A., Gusikhin, O., and Madani, K., editors, Informatics in Control, Automation and Robotics, volume 283 of Lecture Notes in Electrical Engineering, pages 51-65. Springer International Publishing.
  22. S?kraba, A., Kofjac?, D., Z?nidars?ic?, A., Maletic?, M., Rozman, C?., Semenkin, E. S., Semenkina, M. E., and Stanovov, V. V. (2015). Application of self-gonfiguring genetic algorithm for human resource management. ournal of Siberian Federal University. Mathematics & Physics, 8(1):94-103.
  23. Smith, J. (1998). The Book. The publishing company, London, 2nd edition.
  24. Tarantilis, C. (2008). Editorial: Topics in real-time supply chain management. Computers & Operations Research, 2008(35):3393-3396.
  25. S?kraba, A., Kljajic, M., Papler, P., Kofjac?, D., and Obed, M. (2011). Determination of recruitment and transition strategies. Kybernetes, 40(9/10):1503-1522.
  26. S?kraba, A., Semenkin, E., Semenkina, M., Kofjac?, D., Z? nidars?ic?, A., C? . Rozman, Maletic?, M., Akhmedova, S., and V.Stanovov (2014). Development of discrete manpower model and determination of optimal control strategies. In Proceedings of the XVIII International Scientific Conference Reshetnev Readings, pages 421-423, Krasnoyarsk, Russia. SibSAU.
  27. S?kulj, D., Vehovar, V., and S?tamfelj, D. (2008). The modelling of manpower by Markov chains - a case study of the Slovenian armed forces. Informatica, 2008(32):289-291.

Paper Citation

in Harvard Style

Škraba A., Semenkin E., Kofjac D., Semenkina M., Znidaršic A., Maletic M., Akhmedova S., Rozman C. and Stanovov V. (2015). Modelling and Optimization of Strictly Hierarchical Manpower System . In Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-758-122-9, pages 215-222. DOI: 10.5220/0005546002150222

in Bibtex Style

author={Andrej Škraba and Eugene Semenkin and Davorin Kofjac and Maria Semenkina and Anja Znidaršic and Matjaž Maletic and Shakhnaz Akhmedova and Crtomir Rozman and Vladimir Stanovov},
title={Modelling and Optimization of Strictly Hierarchical Manpower System},
booktitle={Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},

in EndNote Style

JO - Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Modelling and Optimization of Strictly Hierarchical Manpower System
SN - 978-989-758-122-9
AU - Škraba A.
AU - Semenkin E.
AU - Kofjac D.
AU - Semenkina M.
AU - Znidaršic A.
AU - Maletic M.
AU - Akhmedova S.
AU - Rozman C.
AU - Stanovov V.
PY - 2015
SP - 215
EP - 222
DO - 10.5220/0005546002150222