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

Komarudin, Marie Anne Guerry, Pieter Smet, Tim de Feyter, Greet Vanden Berghe

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationPATAT 2014 - Proceedings of the 10th International Conference on the Practice and Theory of Automated Timetabling
EditorsEnder Ozcan, Edmund K. Burke, Barry McCollum
PublisherPATAT
Pages292-308
Number of pages17
ISBN (Electronic)9780992998400
Publication statusPublished - 1 Jan 2014
Event10th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2014 - York, United Kingdom
Duration: 26 Aug 201429 Aug 2014

Publication series

NamePATAT 2014 - Proceedings of the 10th International Conference on the Practice and Theory of Automated Timetabling

Conference

Conference10th International Conference on the Practice and Theory of Automated Timetabling, PATAT 2014
Country/TerritoryUnited Kingdom
CityYork
Period26/08/1429/08/14

Keywords

  • Fairness
  • Lexicographic evaluation
  • Personnel rostering
  • Roster quality
  • Two-phase heuristic

Fingerprint

Dive into the research topics of 'A two-phase heuristic and a lexicographic rule for improving fairness in personnel rostering'. Together they form a unique fingerprint.

Cite this