Abstract
With the economy continually moving towards retail and services, the size of the part-time workforce is increasing constantly. In this paper, we consider the problem of scheduling a workforce consisting entirely of part-time workers. The part-time workers have availabilities, preferences for the shifts, and also a seniority level. We propose an integer programming model to maximize employee satisfaction and to meet the demand requirements for each shift. The model is tested on randomly generated instances. The results demonstrate the effectiveness of branch-and-cut methods in reducing computation time.
Original language | English (US) |
---|---|
Pages (from-to) | 1806-1813 |
Number of pages | 8 |
Journal | Mathematical and Computer Modelling |
Volume | 48 |
Issue number | 11-12 |
DOIs | |
State | Published - Dec 2008 |
Keywords
- Employee satisfaction
- Integer programming
- Part-time worker scheduling
ASJC Scopus subject areas
- Modeling and Simulation
- Computer Science Applications