We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the partitioning of dynamic workforce scheduling problems.
- Authors
Borenstein, Yossi; Shah, Nazaraf; Tsang, Edward; Dorne, Raphael; Alsheddy, Abdullah; Voudouris, Christos
- Abstract
This problem is based on the British Telecom workforce scheduling problem, in which technicians (with different skills) are assigned to tasks (which require different skills) which arrive (partially) dynamically during the day. In order to manage their workforce, British Telecom divides the different regions into several areas. At the beginning of each day all the technicians in a region are assigned to one of these areas. During the day, each technician is limited to tasks within the assigned area. This effectively decomposes a large dynamic scheduling problem into smaller problems. On one hand, it makes the problem more manageable. On the other hand, it gives rise to, potentially, a mismatch between technicians and tasks within an area. Furthermore, it prevents technicians from being assigned a job which is just outside their area but happens to be close to where they are currently working. This paper studies the effect of the number of partitions on the expected objective (number of completed tasks) that a rule-based system (responsible for the dynamic assignment and reassignment of tasks to resources following dynamic events) can reach.
- Subjects
PRODUCTION scheduling; BRITISH Telecommunications PLC; ELECTRONIC technicians; RECURSIVE partitioning; STOCHASTIC models
- Publication
Journal of Scheduling, 2010, Vol 13, Issue 4, p411
- ISSN
1094-6136
- Publication type
Article
- DOI
10.1007/s10951-009-0152-6