Loading...
A perturbation matheuristic for the integrated personnel shift and task rescheduling problem
Maenhout, Broos Vanhoucke, Mario
Maenhout, Broos
Vanhoucke, Mario
Citations
Altmetric:
Publication Type
Journal article with impact factor
Editor
Supervisor
Publication Year
2018
Journal
European Journal of Operational Research
Book
Publication Volume
269
Publication Issue
3
Publication Begin page
806
Publication End page
823
Publication Number of pages
Collections
Abstract
In this paper, we propose a heuristic optimisation procedure for the integrated personnel shift and task re-scheduling problem. We assume that schedule disruptions arise as the baseline personnel roster is subject to three sources of operational variability, i.e. uncertainty of capacity, uncertainty of demand and uncertainty of arrival. In order to restore the feasibility of the personnel roster and to minimise the number of deviations compared to the original roster, we propose a heuristic re-scheduling procedure that thrives on a perturbation mechanism to diversify the search and a variable neighbourhood search to intensify the search in the region of a solution point. In the computational experiments, we assess the contribution of the different algorithmic building blocks and benchmark our algorithm with other optimisation procedures.
Research Projects
Organizational Units
Journal Issue
Keywords
Personnel Scheduling, Heuristic Optimisation, Re-rostering