Personnel scheduling
Research: Exact and meta-heuristic optimization for various personnel scheduling problems
Personnel scheduling problems are encountered in many application areas, such as public services, call centers, hospitals, and industry in general. For most of these organizations, the ability to have suitably qualified staff on duty at the right time is of critical importance when attempting to satisfy their customers' requirements and is frequently a large determinant of service organization efficiency. This explains the broad attention given in literature to a great variety of personnel rostering applications. In general, personnel scheduling is the process of constructing occupation timetables for staff to meet a time-dependent demand for different services while encountering specific workplace agreements and attempting to satisfy individual work preferences. The particular characteristics of different industries result in quite diverse rostering models which leads to the application of very different solution techniques to solve these models. Typically, personnel scheduling problems are highly constrained and complex optimization problems.
All algorithms report solutions on the proposed benchmark dataset NSPLib generated by NSPGen. The executables, as well as information files, can be downloaded for each meta-heuristic procedure. The solution files can be downloaded from our website, and can be classified in two classes:
* Best known solutions: These solutions are the currently best solutions found so far (no strict stop criterion is implied). We encourage researchers to send their improved best known solutions for the benchmark instances to us.
References:
1. The nurse scheduling problem
The nurse scheduling problem is a well-known scheduling problem which assigns nurses to shifts per day taking both hard and soft constraints into account. The objective is to maximize the preferences of the nurses and to minimize the total penalty cost from violations of the soft constraints. In this research track, we present various novel meta-heuristic techniques based on the principles of Genetic Algorithmic search, Scatter Search principles, Electromagnetism, etc. Below, you can download the NSPLib benchmark instances, best known solutions, a problem generator as well as executables for various meta-heuristic procedures to solve the nurse scheduling problem.
* Individual solutions: these solutions have been found by the meta-heuristic under a strict stop criterion of 1,000 or 5,000 evaluated solutions. These solutions can be used for comparison purposes with newly develop NSP procedures.
2. The nurse rerostering problem
References:
References:
The personnel scheduler constructs a deterministic personnel roster that determines the line-of-work for each personnel member. When unexpected events disrupt this roster, the feasibility needs to be restored by constructing a new workable roster. The scheduler must reassign the set of employees in order to cover the disrupted shift such that the staffing requirements and the time-related personnel constraints remain satisfied. In the paper "A Genetic Algorithm for the Nurse Rerostering Problem" we developed an evolutionary meta-heuristic to solve the nurse rerostering problem and validated on a new dataset.
3. An integrated staffing and scheduling approach for longer-term nursing staff allocation problems
In this research, we allocate a given workforce over multiple departments based on the hospital's nurse staffing policies, each ward's shift scheduling policies and the nurses' characteristics. The model decides at the staff planning level on the number and which employees each ward should employ. In the paper "An integrated nurse staffing and scheduling approach for longer-term nursing staff allocation problems" we developed an solution methodology to solve this problem and we validated it on a set of generated instances.