Scheduling part-time personnel with availability restrictions and preferences to maximize employee satisfaction

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.

[1]  Andreas T. Ernst,et al.  Staff scheduling and rostering: A review of applications, methods and models , 2004, Eur. J. Oper. Res..

[2]  Jonathan F. Bard,et al.  Cyclic preference scheduling for nurses using branch and price , 2007 .

[3]  Jonathan F. Bard,et al.  Preference scheduling for nurses using column generation , 2005, Eur. J. Oper. Res..

[4]  N. Conway,et al.  Full-Time versus Part-Time Employees: Understanding the Links between Work Status, the Psychological Contract, and Attitudes , 2002 .

[5]  Donald F. Rossin,et al.  Overtime schedules for full-time service workers , 1997 .

[6]  Vincent A. Mabert,et al.  THE DETAIL SCHEDULING OF A PART-TIME WORK FORCE: A CASE STUDY OF TELLER STAFFING , 1977 .

[7]  Stephen E. Bechtold,et al.  An interactive, optimization-based decision support system for scheduling part-time, computer lab attendants , 1994 .

[8]  A. Kalleberg.  Nonstandard Employment Relations: Part-time, Temporary and Contract Work , 2000 .

[9]  Mark W. Isken,et al.  An Implicit Tour Scheduling Model with Applications in Healthcare , 2004, Ann. Oper. Res..

[10]  Fred W. Glover,et al.  The general employee scheduling problem. An integration of MS and AI , 1986, Comput. Oper. Res..

[11]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[12]  Robert R. Love,et al.  Management Science Improves Fast-Food Operations , 1990 .

[13]  Giovanni Felici,et al.  A Polyhedral Approach for the Staff Rostering Problem , 2004, Manag. Sci..

[14]  Srimathy Gopalakrishnan,et al.  A Decision Support System for Scheduling Personnel in a Newspaper Publishing Environment , 1993 .

[15]  Ivo Blöchliger,et al.  Modeling staff scheduling problems. A tutorial , 2004, Eur. J. Oper. Res..

[16]  Jonathan F. Bard,et al.  Staff scheduling at the United States Postal Service , 2003, Comput. Oper. Res..

[17]  Robert J Willis,et al.  Staffing Rosters with Breaks — A Case Study , 1991 .

[18]  J. L. Byrne,et al.  Scheduling of Toll Collectors , 1973 .

[19]  Kenneth R. Baker,et al.  Scheduling Full-Time and Part-Time Staff to Meet Cyclic Requirements , 1974 .

[20]  Sol Schindler,et al.  Station Staffing at Pan American World Airways , 1993 .

[21]  Stephen Miller,et al.  Optimized Crew Scheduling at Air New Zealand , 2001, Interfaces.

[22]  Phil McKenzie,et al.  Shift Scheduling in Banking Operations: A Case Application , 1980 .