Skip to main content

Advertisement

Log in

A Genetic Algorithm Based System for Simultaneous Optimisation of Workforce Skills and Teams

  • Technical Contribution
  • Published:
KI - Künstliche Intelligenz Aims and scope Submit manuscript

Abstract

In large organisations with multi-skilled workforces, continued optimisation and adaptation of the skill sets of each of the engineers in the workforce are very important. However, this change in skill sets can have an impact on the engineer’s usefulness in any team. If an engineer has skills easily obtainable by others in the team, that particular engineer might be more useful in a neighbouring team where that skill may be scarce. A typical way to handle skilling and resource movement would be to perform them in isolation. This is a sub-optimal way of optimising the workforce overall, as there would be better combinations found if the effect of upskilling some of the workforce was also evaluated against the resultant move recommendations at the time the solutions are being evaluated. This paper presents a genetic algorithm-based system for the optimal selection of engineers to be upskilled and simultaneous suggestions of engineers who should swap teams. The results show that combining team moves and engineer upskilling in the same optimisation process lead to an increase in coverage across the region. The combined optimisation results produce better coverage than only moving engineers between teams, just upskilling the engineers and performing both these operations, but in isolation. Additionally one of the proposed methods was statistically significant in its level of improvement over current methods, achieving a p-value of 0.046. The developed system has been deployed in British Telecom’s (BT’s) iPatch optimisation system with improvements integrated from stakeholder feedback.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Thannimalai P, Kadhum MM, Jeng Feng C, Sureswaran ramadass: a glimpse of cross training models and workforce scheduling optimization, IEEE Symposium on Computers and Informatics, pp 98–103 (2013)

  2. Cimitile M, Gaeta M, Loia V: An Ontological multi-criteria optimization system for workforce management, World Congress on Computational Intelligence, pp 1–7, (2012)

  3. Koole G, Pot A, J. Talim Routing heuristics for multi-skill call centers. In: Proceedings of the 2003 simulation conference, Vol. 2, pp. 1813–1816, (2003)

  4. Easton F, Brethen RH: Staffing, Cross-training, and Scheduling with Cross-trained Workers in Extended-hour Service Operations, pp 1–28, (2011)

  5. A.Lin AAhmad: SilTerra’s experience in developing multi-skills technician, IEEE Int Conf on Semiconductor Electronics, 508–511 (2004)

  6. Haas CT, Borcherding JD, Glover RW, Tucker RL, Rodriguez A, J. Gomar: Planning and scheduling a multiskilled workforce, Center for Construction Industry Studies, (1999)

  7. A.Starkey H.Hagras S.Shakya GOwusu: A genetic algorithm based approach for the optimisation of workforce skill sets, AI-2015, pp 261–272, (2015)

  8. A.Starkey H.Hagras, SShakya, GOwusu, A Genetic algorithm based approach for the simultaneous optimisation of workforce skill sets and team allocation, AI-2016, pp 253–266 (2016)

  9. Z. Hu, R. Moh’d, A. Shboul: The Application of Ant Colony Optimization Technique (ACOT) for Employees Selection and Training, First Int. Workshop on Database Technology and Applications, pp 487–502 (2009)

  10. O. Turchyn: Comparative Analysis of Metaheuristics Solving Combinatorial Optimization Problems, 9th International Conference on the Experience of Designing and Applications of CAD Systems in Microelectronics, pp. 276–277 (2007)

  11. Fanm W, Gurmu Z, Haile E: A Bi-Level Metaheuristic Approach to designing Optimal Bus Transit Route Network, 3rd Annual International Conference on Cyber Technology in Automation, Control and Intelligent Systems, pp. 308–313 (2013)

  12. Domberger R, Frey L, T. Hanne: Single and Multiobjective Optimization of the train staff planning problem using genetic algorithms, IEEE Congress on Evolutionary Computation, pp 970–977 (2008)

  13. Liu Y, Zhao S, Du X, Li S: Optimization of Resource Allocation in Construction Using Genetic Algorithms, Proceedings of the 2005 International Conference on Machine Learning, pp. 18–21 (2005)

  14. Tanomaru J: Staff Scheduling by a Genetic Algorithm with Heuristic Operators International Conference on Evolutionary Computation, pp. 456–461 (1995)

  15. https://www.csee.umbc.edu/~stephens/203/PDF/6-4.pdf Last Accessed: 04/01/18

  16. Hossain K, A Comparison between binary and continuous Genetic Algorithm for Collaborative Spectrum Optimization in Cognitive Radio Network, In: El-Saleh A, Ismail M, IEEE Student Conf. on Research and Development, Cyberjaya, Malaysia, 2011, pp 259–264

  17. J.Zhong X, Hu MGu, J. Zhang Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms. In: Proceedings of the 2005 International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, Vienna, 2005, pp. 1115–1121

  18. Murata T, Positive and Negative Combination Effects if Crossover and Mutation Operators in Sequencing Problems, In: H. Ishibuchi, Proceedings of the IEEE International Conference on Evolutionary Computation, Nagoya, Japan, 1996, pp. 170–175

  19. Bui L, Abbass HA, Barlow M, Bender A (2012) Robustness against the decision-maker’s attitude to risk in problems with conflicting objectives. IEEE Trans Evol Comput 16(1):1–19

    Article  Google Scholar 

  20. Deb K, Pratap A, Agarwal S, Meyarivan T, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transac Evolut Comput. 6 (2) 182–197. (2002)

    Article  Google Scholar 

  21. Custódio L, Emmerich M, Madeira JFA (2012) Recent developments in derivative-free multiobjective optimisation. Comput Technol Rev 5:1–31

    Article  Google Scholar 

  22. A.Starkey H.Hagras S.Shakya GOwusu: A multi-objective genetic type-2 fuzzy logic based system for mobile field workforce area optimization. Inf Sci, 305 pp 390–411 (2015)

    Google Scholar 

  23. https://www1.essex.ac.uk/csee/news_and_seminars/newsEvent.aspx?e_id=12280 Last Accessed: 06/10/17

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. J. Starkey.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Starkey, A.J., Hagras, H., Shakya, S. et al. A Genetic Algorithm Based System for Simultaneous Optimisation of Workforce Skills and Teams. Künstl Intell 32, 245–260 (2018). https://doi.org/10.1007/s13218-018-0527-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13218-018-0527-y

Keywords

Navigation