Implicit modeling of flexible break assignments in optimal shift scheduling
Management Science
Optimal shift scheduling with multiple break windows
Management Science
Staff scheduling at the United States postal service
Computers and Operations Research
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
The State of the Art of Nurse Rostering
Journal of Scheduling
The task assignment problem for unrestricted movement between workstation groups
Journal of Scheduling
Selected Topics in Column Generation
Operations Research
Workforce Design with Movement Restrictions Between Workstation Groups
Manufacturing & Service Operations Management
Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling
Management Science
Assigning multiple activities to work shifts
Journal of Scheduling
A two-stage heuristic for multi-activity and task assignment to work shifts
Computers and Industrial Engineering
Hi-index | 0.00 |
In the service industry, workers perform work shifts and are assigned to interruptible activities and uninterruptible tasks during their shifts. The work shifts of regular employees are often established several weeks in advance of the operations when the activity and task demands are still uncertain. Just a few days before the operations when these demands are unveiled with more certainty, the planned schedules can be slightly modified and on-call temporary employees can be scheduled to satisfy the demands as best as possible. As acceptable modifications, extending the planned shifts and moving workers' meal breaks are considered. In this paper, we are interested in the scheduling problem encountered in this second step, which also involves assigning activities and tasks to the scheduled work shifts. To produce good-quality solutions in fast computational times for large-sized instances, we develop a two-phase heuristic. In the first phase, an approximate mixed-integer programming model is used to suggest temporary shifts and extensions to regular shifts and to schedule and assign tasks. In the second phase, a column-generation heuristic embedded in a rolling horizon procedure determines the final shifts and assigns activities to them. Computational results obtained on randomly generated instances are reported to evaluate the validity of the proposed solution method.