A matheuristic for short-term planning of assessment centers

Rihm, Tom (6 July 2016). A matheuristic for short-term planning of assessment centers (Unpublished). In: 28th European Conference on Operational Research. Poznan. 03.-06. Juli 2016.

The planning situation we deal with has been reported to us by a Swiss service provider which organizes assessment centers for companies. In an assessment center, candidates for job positions perform a series of tasks and are thereby observed and evaluated by assessors (e.g., managers or psychologists). The planning situation consists of scheduling the tasks and assigning some assessors to the tasks subject to specific assessor-assignment constraints such that the total assessment-center duration is minimized.
We propose a matheuristic which iteratively repeats three phases. In the first phase, the tasks are scheduled without assigning any assessors to the tasks. In the second phase, the assessors are assigned to the tasks based on this schedule. However, due to the assessor-assignment constraints, the resulting solution is not necessarily feasible. In the third phase, in order to attain feasibility, some tasks are shifted in time. The schedule obtained is then used as initial solution for the subsequent execution of the first phase.
In a computational study, we analyze the performance of the matheuristic on four real-world instances and a set of 240 instances derived from real-world data. The results indicate that our matheuristic outperforms state-of-the-art methods, and optimal or near-optimal solutions are obtained for all instances within short computational time.

Interest & Impact

Downloads

0 since deposited on 04 Jul 2017
0 in the past 12 months

Citations

5 Citations in Web of Science ®
6 Citations in Scopus

Search

in Google Scholar™

Services

Actions (login required)

Edit item

Actions (login required)

Edit item