A fast-flexible strategy based approach to solving employee scheduling problem considering soft work time

Kangxin Ma,Changchun Yang,Haojie Xu,Hexin Lv,Feng Hong

DOI: https://doi.org/10.1038/s41598-024-56745-4

IF: 4.6

2024-03-15

Scientific Reports

Abstract:Employee scheduling aims to assign employees to shifts to satisfy daily workload and constraints. Some employee scheduling problems and their variants have been proven NP-hard, and a series of works have been done. However, the existing algorithms consider the fixed work time, which may cause plenty of overstaffing and understaffing phenomenons. Hence, this paper proposes a fast-flexible strategy based approach (FFS) to solve it. FFS introduces the idea of soft work time, which allows the work time of employees can be adjusted in a range. Based on this, we set the flextime strategy to decide the specific work time of each employee every day. Besides, FFS adopts a pairwise-allocated strategy and proficiency average matrix to boost its efficiency and effectiveness. Finally, the extensive experimental evaluation shows that FFS is more effective and efficient than the baselines for solving the employee scheduling problem considering soft work time.

multidisciplinary sciences

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the phenomenon of overstaffing or understaffing caused by fixed working hours in employee shift scheduling. Specifically, most of the existing employee shift - scheduling algorithms consider fixed working hours, that is, the start and end times of each shift are fixed. However, in actual work, the workload varies in different time periods, and the fixed working - hour arrangements often cannot adapt well to this change, resulting in overstaffing in some time periods and understaffing in other time periods. This not only wastes human resources but also may affect work efficiency and service quality.

To overcome this problem, this paper proposes a method based on the Fast - Flexible Strategy (FFS) and introduces the concept of "soft work time", which allows employees' working hours to be adjusted within a certain range. In this way, FFS aims to more effectively meet the changing work demands, reduce the phenomena of overstaffing and understaffing, and improve the quality and efficiency of shift scheduling. Specifically, FFS is implemented through the following steps:

1. **Hard - constraint control mechanism**: Determine the range of consecutive working days for employees to ensure compliance with work and rest requirements.
2. **Gradient - descent projection**: Estimate the number of employees required for each shift according to the workload in each shared time period, achieving coarse - grained pruning of the search space.
3. **Pair - wise assignment strategy**: Combine the proficiency matrix of employees to find suitable employee combinations and generate feasible shift - scheduling plans for each day.
4. **Flexible working - hour strategy**: Determine the specific working hours of each employee according to the workload coverage rate in each time period to further optimize the shift - scheduling effect.

Through these methods, FFS can achieve a balance among multiple optimization objectives and provide high - quality employee shift - scheduling solutions.