A heuristic algorithm for integrated personnel staffing and training
Аннотация
With job requirements becoming increasingly complex and continuous pressure to manage costs, worker training has become essential for organizations. Accordingly, personnel planning processes should budget training activities adequately, ensuring that workers are capable of handling evolving demands. However, previous research overlooks the impact of training on the workers’ skill development and its benefits in productivity. In this study, we integrate the scheduling of shift duties and training activities to account for complicating scheduling constraints and evolving worker skills resulting from personnel training. The acquired worker’s skills and competency level determines the worker productivity at which assigned duties can be processed. This allows to accurately determine the staffing budget, making a trade-off between hiring, duty, and training costs. We propose a matheuristic that leverages a time-based local search to incrementally integrate training activities into the schedules of individual workers. Starting with an initial schedule that excludes training sessions, we apply a rolling-horizon approach and carefully select specific time points at which the schedule is revised. In the computational experiments, we evaluate the proposed methodology by comparing its performance against mixed-integer programming and alternative meta-heuristics. We validate the method consistently finds near-optimal solutions in acceptable run times and demonstrate its superior performance in comparison to alternative methods.