Abstract
In this paper, we consider the personnel task rescheduling problem with multiple discrete activity modes following time-resource-quality trade-offs. Due to operational uncertainty, announced baseline schedules may become infeasible and the need for rescheduling arises. To restore feasibility, changes are required to either the resource schedule or the service level impacting the task delivery. In this study, we explore in particular the recovery action to change the operation modes of individual activities, instigating a trade-off between time, quality and assigned resources. We propose a two-stage heuristic procedure targeted at finding high-quality solutions in an efficient manner. The first stage improves an initial schedule by exploiting different local improvement steps. The second stage merges different high-quality solutions via mathematical programming by combining task-worker assignment patterns identified in multiple visited schedules. The performance of the proposed procedure and the corresponding acceleration strategies is demonstrated by a range of computational experiments, benchmarking the two-stage procedure with other optimisation procedures and validating algorithm design choices. Furthermore, we evaluate the value of having the possibility to select one out of multiple operation modes for schedule recovery and the impact of different mode settings.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
