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

Komar Komarudin, Marie Guerry, Pieter Smet, Tim De Feyter, Greet Vanden Berghe

Research output: Chapter in Book/Report/Conference proceedingConference paperResearch

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 in 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 publicationProceedings of the 10th International Conference of the Practice and Theory of Automated Timetabling
EditorsEnder Özcan, Edmund K. Burke, Barry McCollum
PublisherPATAT
Pages292-308
Number of pages17
ISBN (Print)978-0-9929984-0-0
Publication statusPublished - 2014
EventInternational Conference of the Practice and Theory of Automated Timetabling - York, United Kingdom
Duration: 26 Aug 201429 Aug 2014

Conference

ConferenceInternational Conference of the Practice and Theory of Automated Timetabling
CountryUnited Kingdom
CityYork
Period26/08/1429/08/14

Keywords

  • roostering

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