Minimum Dissatisfaction Personnel Scheduling
Abstract
In this paper we consider two problems regarding the scheduling of available personnel in order to perform a given quantity of work, which can be arbitrarily decomposed into a sequence of activities. We are interested in schedules which minimize the overall dissatisfaction, where each employee's dissatisfaction is modeled as a time-dependent linear function. For the two situations considered we provide a detailed mathematical analysis, as well as efficient algorithms for determining optimal schedules.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2008
- DOI:
- 10.48550/arXiv.0808.1246
- arXiv:
- arXiv:0808.1246
- Bibcode:
- 2008arXiv0808.1246I
- Keywords:
-
- Computer Science - Data Structures and Algorithms
- E-Print:
- Some of the algorithmic techniques presented in this paper were later used by the first author for developing solutions to several algorithmic contest tasks (see the attached zip archive for some examples)