publication . Article . 2020

Graph Coloring based Heuristic for Crew Rostering

Laszlo Hajdu; Attila Tóth; Miklós Krész;
Open Access
<jats:p>In the last years personnel cost became a huge factor in the financial management of many companies and institutions.The firms are obligated to employ their workers in accordance with the law prescribing labour rules. The companies can save costs with minimizing the differences between the real and the expected worktimes. Crew rostering is assigning the workers to the previously determined shifts, which has been widely studied in the literature. In this paper, a mathematical model of the problem is presented and a two-phase graph coloring method for the crew rostering problem is introduced. Our method has been tested on artificially generated and real li...
Persistent Identifiers
free text keywords: crew rostering, graph coloring, tabu search, Theoretical Computer Science, Computational Theory and Mathematics, Graph coloring, Financial management, business.industry, business, Crew rostering, Integer programming model, Heuristic, Tabu search, Mathematical optimization, Computer science
Funded by
EC| InnoRenew CoE
InnoRenew CoE
Renewable materials and healthy environments research and innovation centre of excellence
  • Funder: European Commission (EC)
  • Project Code: 739574
  • Funding stream: H2020 | SGA-CSA
Any information missing or wrong?Report an Issue