Article ID: | iaor2013392 |
Volume: | 141 |
Issue: | 2 |
Start Page Number: | 675 |
End Page Number: | 684 |
Publication Date: | Feb 2013 |
Journal: | International Journal of Production Economics |
Authors: | Nembhard David A, Bentefouet Frank |
Keywords: | combinatorial optimization, stochastic processes |
When classical scheduling theory is applied to task sequencing problems, human characteristics are often not the primary consideration and their impact is often assumed away. In this paper, we examine the workforce scheduling problem in sequential flow line systems. We investigate the impact of within‐worker and between‐worker variability and discuss the selection of scheduling policies between fixed and work‐sharing systems. The methodology includes human performance modeling with the objective to maximize throughput with general results with respect to productivity model. We are interested in determining and characterizing the optimal switching time between workers in work‐sharing systems. A closed form solution is established in the case of two and three tasks with two workers. For a general number of workers and tasks we establish the maximum number of changes between assignments. We also establish a bound on throughput. Results allow one to solve workforce scheduling problems reduced complexity given the current set of bounds and conditions.