An interactive, optimization-based decision support system for scheduling part-time computer lab attendants

The labor tour scheduling problem has attracted much recent research, focusing on the development and evaluation of optimal and heuristic methods to minimize labor costs while satisfying demand for labor. Researchers typically assume that a sufficient labor pool is available. However, service organizations such as fast-food restaurants, grocery stores, and video rental stores, as well as not-for-profit organizations using volunteer workers, typically use a large number of part-time employees with limited availabilities for work. This study presents an interactive decision support system that addresses the conflicting objectives of efficient labor scheduling and accommodating employee needs. The system uses a linear programming model to provide sets of optimal shifts from which employees can construct acceptable weekly schedules; the manager may override the schedule if necessary. The decision support system is used to schedule student computer lab attendants at a major university in an efficient and equitable manner.