Article ID: | iaor20071651 |
Country: | United Kingdom |
Volume: | 44 |
Issue: | 20 |
Start Page Number: | 4431 |
End Page Number: | 4444 |
Publication Date: | Jan 2006 |
Journal: | International Journal of Production Research |
Authors: | Bhadury J., Radovilsky Z. |
Keywords: | programming: assignment |
This paper addresses the current gap in the literature on quantitative tools that enable a manager to build schedules which incorporate job rotation by employees. This is done within the framework of the well-known Assignment Model recast in a multi-period setting. In addition to the usual objective of minimizing the total cost of assignment, we also consider a requirement to minimize the boredom felt by employees due to continued repetition of the same task over consecutive periods. Depending on alternative definitions of ‘boredom’, different bi-objective optimization models are formulated and solved using polynomial time algorithms or simple heuristics. In the case of heuristics, their implementation is discussed and computational experience is also reported.