IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v286y2025ics0925527325001276.html

Integrated training course planning and hierarchical multi-skilled employee scheduling in the workforce skill transformation context

Author

Listed:
  • Su, Guiping
  • Zhong, Huiling
  • Zhang, Jian

Abstract

The technological advances in many areas bring new skill requirements to the workforce, leading to a large number of workers facing the need of skill transformation and an increasing demand for workforce skill training. For many companies, to meet the complex and changing skill requirements of their tasks, their employees must be trained before being assigned to fulfill these tasks. As a result, when planning the training courses and scheduling the tasks of a company, a series of complex constraints related to the precedence of training and tasks, task-dependent skill requirements, course capacity, etc., should be taken into account, which poses a significant challenge for the management of the company. To solve this challenge, in this paper, we first formulate an integer programming model for the integrated training course and employee scheduling problem (ITCESP) to maximize the company’s total profits. Secondly, we develop a column-generation-based heuristic (CGBH) algorithm to obtain approximate solutions while achieving a high computational efficiency as well as a desirable solution accuracy. Thirdly, based on the context of home services, we simulate 18 sets of test instances and validate the advantages of the CGBH algorithm. Finally, through scenario comparisons and sensitivity analyses on key parameters, we provide practitioners with useful managerial insights.

Suggested Citation

  • Su, Guiping & Zhong, Huiling & Zhang, Jian, 2025. "Integrated training course planning and hierarchical multi-skilled employee scheduling in the workforce skill transformation context," International Journal of Production Economics, Elsevier, vol. 286(C).
    • Handle: RePEc:eee:proeco:v:286:y:2025:i:c:s0925527325001276
    DOI: 10.1016/j.ijpe.2025.109642
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527325001276
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2025.109642?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Korytkowski, Przemyslaw & Malachowski, Bartlomiej, 2019. "Competence-based estimation of activity duration in IT projects," European Journal of Operational Research, Elsevier, vol. 275(2), pages 708-720.
    2. Christiane Barz & Rainer Kolisch, 2014. "Hierarchical Multi-skill Resource Assignment in the Telecommunications Industry," Production and Operations Management, Production and Operations Management Society, vol. 23(3), pages 489-503, March.
    3. Lansing, Jens & Siegfried, Nils & Sunyaev, Ali & Benlian, Alexander, 2019. "Strategic signaling through cloud service certifications: Comparing the relative importance of certifications’ assurances to companies and consumers," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 117406, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    4. Daron Acemoglu & Jorn-Steffen Pischke, 1999. "The Structure of Wages and Investment in General Training," Journal of Political Economy, University of Chicago Press, vol. 107(3), pages 539-572, June.
    5. Akbarzadeh, Babak & Maenhout, Broos, 2021. "A decomposition-based heuristic procedure for the Medical Student Scheduling problem," European Journal of Operational Research, Elsevier, vol. 288(1), pages 63-79.
    6. Krishnamoorthy, M. & Ernst, A.T. & Baatar, D., 2012. "Algorithms for large scale Shift Minimisation Personnel Task Scheduling Problems," European Journal of Operational Research, Elsevier, vol. 219(1), pages 34-48.
    7. Wallace J. Hopp & Eylem Tekin & Mark P. Van Oyen, 2004. "Benefits of Skill Chaining in Serial Production Lines with Cross-Trained Workers," Management Science, INFORMS, vol. 50(1), pages 83-98, January.
    8. Ceschia, Sara & Di Gaspero, Luca & Schaerf, Andrea, 2023. "Educational timetabling: Problems, benchmarks, and state-of-the-art results," European Journal of Operational Research, Elsevier, vol. 308(1), pages 1-18.
    9. Seizinger, Markus & Brunner, Jens O., 2023. "Optimized planning of nursing curricula in dual vocational schools focusing on the German health care system," European Journal of Operational Research, Elsevier, vol. 304(3), pages 1223-1241.
    10. Chen, Xi & Li, Kaiwen & Lin, Sidian & Ding, Xiaosong, 2024. "Technician routing and scheduling with employees’ learning through implicit cross-training strategy," International Journal of Production Economics, Elsevier, vol. 271(C).
    11. Manu Sharma & Sunil Luthra & Sudhanshu Joshi & Anil Kumar, 2022. "Analysing the impact of sustainable human resource management practices and industry 4.0 technologies adoption on employability skills," International Journal of Manpower, Emerald Group Publishing Limited, vol. 43(2), pages 463-485, April.
    12. Yu, Jianjun & Fang, Yanli & Zhong, Yuanguang & Zhang, Xiong & Zhang, Ruijie, 2022. "Pricing and quality strategies for an on-demand housekeeping platform with customer-intensive services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    13. Gary S. Becker, 1962. "Investment in Human Capital: A Theoretical Analysis," Journal of Political Economy, University of Chicago Press, vol. 70(5), pages 1-9.
    14. Nikos Tsikriktsis, 2007. "The Effect of Operational Performance and Focus on Profitability: A Longitudinal Study of the U.S. Airline Industry," Manufacturing & Service Operations Management, INFORMS, vol. 9(4), pages 506-517, April.
    15. Cesar Augusto Henao & Juan Carlos Munoz & Juan Carlos Ferrer, 2015. "The impact of multi-skilling on personnel scheduling in the service sector: a retail industry case," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 66(12), pages 1949-1959, December.
    16. Henao, César Augusto & Ferrer, Juan Carlos & Muñoz, Juan Carlos & Vera, Jorge, 2016. "Multiskilling with closed chains in a service industry: A robust optimization approach," International Journal of Production Economics, Elsevier, vol. 179(C), pages 166-178.
    17. Li, Yanfeng & Xiang, Ting & Szeto, Wai Yuen, 2021. "Home health care routing and scheduling problem with the consideration of outpatient services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    18. K Hafeez & H Abdelmeguid, 2003. "Dynamics of human resource and knowledge management," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(2), pages 153-164, February.
    19. Castaño, Fabián & Velasco, Nubia, 2020. "Exact and heuristic approaches for the automated design of medical trainees rotation schedules," Omega, Elsevier, vol. 97(C).
    20. John M. Barron & Mark C. Berger & Dan A. Black, 1999. "Do Workers Pay for On-The-Job Training?," Journal of Human Resources, University of Wisconsin Press, vol. 34(2), pages 235-252.
    21. Brech, Claus-Henning & Ernst, Andreas & Kolisch, Rainer, 2019. "Scheduling medical residents’ training at university hospitals," European Journal of Operational Research, Elsevier, vol. 274(1), pages 253-266.
    22. Jacob Mincer, 1962. "On-the-Job Training: Costs, Returns, and Some Implications," NBER Chapters, in: Investment in Human Beings, pages 50-79, National Bureau of Economic Research, Inc.
    23. Henao, César Augusto & Mercado, Yessica Andrea & González, Virginia I. & Lüer-Villagra, Armin, 2023. "Multiskilled personnel assignment with k-chaining considering the learning-forgetting phenomena," International Journal of Production Economics, Elsevier, vol. 265(C).
    24. Battini, Daria & Berti, Nicola & Finco, Serena & Zennaro, Ilenia & Das, Ajay, 2022. "Towards industry 5.0: A multi-objective job rotation model for an inclusive workforce," International Journal of Production Economics, Elsevier, vol. 250(C).
    25. Joydeep Chatterjee, 2017. "Strategy, human capital investments, business‐domain capabilities, and performance: a study in the global software services industry," Strategic Management Journal, Wiley Blackwell, vol. 38(3), pages 588-608, March.
    26. De Bruecker, Philippe & Beliën, Jeroen & Van den Bergh, Jorne & Demeulemeester, Erik, 2018. "A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance," European Journal of Operational Research, Elsevier, vol. 267(2), pages 439-452.
    27. Ruslan Sadykov & François Vanderbeck & Artur Pessoa & Issam Tahiri & Eduardo Uchoa, 2019. "Primal Heuristics for Branch and Price: The Assets of Diving Methods," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 251-267, April.
    28. Christian Ruf & Jonathan F. Bard & Rainer Kolisch, 2022. "Workforce capacity planning with hierarchical skills, long-term training, and random resignations," International Journal of Production Research, Taylor & Francis Journals, vol. 60(2), pages 783-807, January.
    29. Snauwaert, Jakob & Vanhoucke, Mario, 2021. "A new algorithm for resource-constrained project scheduling with breadth and depth of skills," European Journal of Operational Research, Elsevier, vol. 292(1), pages 43-59.
    30. Acemoglu, Daron & Pischke, Jorn-Steffen, 1999. "Beyond Becker: Training in Imperfect Labour Markets," Economic Journal, Royal Economic Society, vol. 109(453), pages 112-142, February.
    31. Muller, Renan Bergonsi & Rego, Erik Eduardo, 2021. "Privatization of electricity distribution in Brazil: Long-term effects on service quality and financial indicators," Energy Policy, Elsevier, vol. 159(C).
    32. Poulissen, Davey & De Grip, Andries & Fouarge, Didier & Künn-Nelen, Annemarie, 2023. "Employers’ willingness to invest in the training of temporary versus permanent workers: A discrete choice experiment," Labour Economics, Elsevier, vol. 84(C).
    33. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Popov, Alexander, 2014. "Credit constraints and investment in human capital: Training evidence from transition economies," Journal of Financial Intermediation, Elsevier, vol. 23(1), pages 76-100.
    2. Rao, Neel, 2015. "General training in labor markets: Common value auctions with unobservable investment," Journal of Economic Behavior & Organization, Elsevier, vol. 120(C), pages 19-45.
    3. Dan A. Black & Lars Skipper & Jeffrey A. Smith & Jeffrey Andrew Smith, 2023. "Firm Training," CESifo Working Paper Series 10268, CESifo.
    4. Miriam Rinawi & Uschi Backes-Gellner, 2020. "Firms’ method of pay and the retention of apprentices," Oxford Economic Papers, Oxford University Press, vol. 72(1), pages 269-291.
    5. Giorgio Brunello & Maria De Paola, 2004. "Market Failures and the Under-Provision of Training," CESifo Working Paper Series 1286, CESifo.
    6. Cusin, Giuseppe, 2007. "General training and oligopsony," Research in Economics, Elsevier, vol. 61(3), pages 113-121, September.
    7. Colleen Flaherty Manchester, 2012. "General Human Capital and Employee Mobility: How Tuition Reimbursement Increases Retention through Sorting and Participation," ILR Review, Cornell University, ILR School, vol. 65(4), pages 951-974, October.
    8. Picchio, Matteo & van Ours, Jan C., 2011. "Market imperfections and firm-sponsored training," Labour Economics, Elsevier, vol. 18(5), pages 712-722, October.
    9. Yanick Labrie & Claude Montmarquette, 2005. "La formation qualifiante et transférable en milieu de travail," CIRANO Project Reports 2005rp-04, CIRANO.
    10. Moretti, Luca & Mayerl, Martin & Mühlemann, Samuel & Schlögl, Peter & Wolter, Stefan C., 2017. "So Similar and Yet So Different: A Comparative Analysis of a Firm's Cost and Benefits of Apprenticeship Training in Austria and Switzerland," IZA Discussion Papers 11081, Institute of Labor Economics (IZA).
    11. Hans Dietrich & Harald Pfeifer & Felix Wenzelmann, 2016. "The more they spend, the more I earn? Firms' training investments and post-training wages of apprentices," Economics of Education Working Paper Series 0116, University of Zurich, Department of Business Administration (IBW).
    12. Michael Gerfin, 2003. "Work-Related Training and Wages: An empirical analysis for male workers in Switzerland," Diskussionsschriften dp0316, Universitaet Bern, Departement Volkswirtschaft.
    13. Pardesi, Mantej, 2024. "Productivity convergence and firm’s training strategy," ROA Research Memorandum 003, Maastricht University, Research Centre for Education and the Labour Market (ROA).
    14. Caliendo, Marco & Cobb-Clark, Deborah A. & Obst, Cosima & Uhlendorff, Arne, 2023. "Risk preferences and training investments," Journal of Economic Behavior & Organization, Elsevier, vol. 205(C), pages 668-686.
    15. Arnaud Ch ron & Anthony Terriau, 2023. "On-The-Job Search, Life-cycle Training, and the Role of Transfer Fees," TEPP Working Paper 2023-06, TEPP.
    16. Nadège Marchand & Claude Montmarquette, 2008. "Training Without Certification :An Experimental Study," Post-Print halshs-00333521, HAL.
    17. Bratti, Massimiliano & Conti, Maurizio & Sulis, Giovanni, 2018. "Employment Protection, Temporary Contracts and Firm-Provided Training: Evidence from Italy," IZA Discussion Papers 11339, Institute of Labor Economics (IZA).
    18. Filipe Almeida-Santos & Karen Mumford, 2006. "Employee Training, Wage Dispersion and Equality in Britain," Discussion Papers 06/14, Department of Economics, University of York.
    19. Bassanini, Andrea & Booth, Alison L. & Brunello, Giorgio & De Paola, Maria & Leuven, Edwin, 2005. "Workplace Training in Europe," IZA Discussion Papers 1640, Institute of Labor Economics (IZA).
    20. Benson, Alan, 2013. "Firm-sponsored general education and mobility frictions: Evidence from hospital sponsorship of nursing schools and faculty," Journal of Health Economics, Elsevier, vol. 32(1), pages 149-159.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:286:y:2025:i:c:s0925527325001276. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.