A two-phase heuristic and a lexicographic rule for improving fairness in personnel rostering

A fair allocation of workload to people is crucial for securing job satisfaction. Researchers have introduced numerous objectives and algorithms to represent and improve fairness in personnel rostering problems. These approaches should not ignore the roster quality that is influenced by personnel rostering constraints, such as maximum working times, minimum rest times, etc. The present paper proposes a new fairness objective and an effective two-phase heuristic for optimizing rosters, taking into consideration the established personnel rostering constraints and the fairness. The new fairness objective is based on a lexicographic rule that offers a beneficial trade-off between roster quality and fairness. The new heuristic is tested on real world data and the results show that fair rosters can be obtained without significantly decreasing the roster quality.

[1]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[2]  Michael V. Chiaramonte,et al.  An agent-based nurse rostering system under minimal staffing conditions , 2008 .

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

[4]  Patrick De Causmaecker,et al.  Local search neighbourhoods for dealing with a novel nurse rostering model , 2012, Ann. Oper. Res..

[5]  Patrick De Causmaecker,et al.  Modelling and evaluation issues in nurse rostering , 2014, Ann. Oper. Res..

[6]  Djamila Ouelhadj,et al.  Investigation of fairness measures for nurse rostering , 2012 .

[7]  C Lynne Ostrow,et al.  Predicting Registered Nurse Job Satisfaction and Intent to Leave , 2003, The Journal of nursing administration.

[8]  Raik Stolletz,et al.  Fair optimization of fortnightly physician schedules with flexible shifts , 2012, Eur. J. Oper. Res..

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

[10]  Djamila Ouelhadj,et al.  Cooperative search for fair nurse rosters , 2013, Expert Syst. Appl..

[11]  Komarudin,et al.  Production , Manufacturing and Logistics The roster quality staffing problem – A methodology for improving the roster quality by modifying the personnel structure , 2013 .

[12]  Edmund K. Burke,et al.  A Time Predefined Variable Depth Search for Nurse Rostering , 2013, INFORMS J. Comput..

[13]  Rolf Wanka,et al.  A Decomposition of the Max-min Fair Curriculum-based Course Timetabling Problem , 2013, ArXiv.

[14]  Patrick De Causmaecker,et al.  Nurse Rostering: A Complex Example of Personnel Scheduling with Perspectives , 2013, Automated Scheduling and Planning.