Journal article Open Access

Graph Coloring based Heuristic for Crew Rostering

László Hajdu; Attila Tóth; Miklós Krész


MARC21 XML Export

<?xml version='1.0' encoding='UTF-8'?>
<record xmlns="http://www.loc.gov/MARC21/slim">
  <leader>00000nam##2200000uu#4500</leader>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">crew rostering</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">graph coloring</subfield>
  </datafield>
  <datafield tag="653" ind1=" " ind2=" ">
    <subfield code="a">tabu search</subfield>
  </datafield>
  <controlfield tag="005">20200930203432.0</controlfield>
  <controlfield tag="001">4010497</controlfield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">University of Szeged, Hungary</subfield>
    <subfield code="0">(orcid)0000-0003-1014-7965</subfield>
    <subfield code="a">Attila Tóth</subfield>
  </datafield>
  <datafield tag="700" ind1=" " ind2=" ">
    <subfield code="u">University of Szeged, InnoRenew CoE and University of Primorska</subfield>
    <subfield code="0">(orcid)0000-0002-7547-1128</subfield>
    <subfield code="a">Miklós Krész</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="s">352750</subfield>
    <subfield code="z">md5:bfd3186678536d89b22dbd66156a77a0</subfield>
    <subfield code="u">https://zenodo.org/record/4010497/files/4074-Article-3594-1-10-20200819.pdf</subfield>
  </datafield>
  <datafield tag="542" ind1=" " ind2=" ">
    <subfield code="l">open</subfield>
  </datafield>
  <datafield tag="260" ind1=" " ind2=" ">
    <subfield code="c">2020-08-19</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="O">
    <subfield code="p">openaire</subfield>
    <subfield code="p">user-innorenew</subfield>
    <subfield code="o">oai:zenodo.org:4010497</subfield>
  </datafield>
  <datafield tag="909" ind1="C" ind2="4">
    <subfield code="c">1-19</subfield>
    <subfield code="p">Acta Cybernetica</subfield>
  </datafield>
  <datafield tag="100" ind1=" " ind2=" ">
    <subfield code="u">University of Szeged, InnoRenew CoE and University of Primorska</subfield>
    <subfield code="0">(orcid)0000-0002-1832-6944</subfield>
    <subfield code="a">László Hajdu</subfield>
  </datafield>
  <datafield tag="245" ind1=" " ind2=" ">
    <subfield code="a">Graph Coloring based Heuristic for Crew Rostering</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">user-innorenew</subfield>
  </datafield>
  <datafield tag="536" ind1=" " ind2=" ">
    <subfield code="c">739574</subfield>
    <subfield code="a">Renewable materials and healthy environments research and innovation centre of excellence</subfield>
  </datafield>
  <datafield tag="540" ind1=" " ind2=" ">
    <subfield code="u">https://creativecommons.org/licenses/by/4.0/legalcode</subfield>
    <subfield code="a">Creative Commons Attribution 4.0 International</subfield>
  </datafield>
  <datafield tag="650" ind1="1" ind2="7">
    <subfield code="a">cc-by</subfield>
    <subfield code="2">opendefinition.org</subfield>
  </datafield>
  <datafield tag="520" ind1=" " ind2=" ">
    <subfield code="a">&lt;p&gt;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 life input data. The results of the new algorithm have been compared to the solutions of the integer programming model for moderate-sized problems instances.&lt;/p&gt;</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="a">10.14232/actacyb.281106</subfield>
    <subfield code="2">doi</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="q">alternateidentifier</subfield>
    <subfield code="a">0324-721X</subfield>
    <subfield code="2">issn</subfield>
  </datafield>
  <datafield tag="024" ind1=" " ind2=" ">
    <subfield code="q">alternateidentifier</subfield>
    <subfield code="a">2676-993X</subfield>
    <subfield code="2">issn</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">publication</subfield>
    <subfield code="b">article</subfield>
  </datafield>
</record>
37
26
views
downloads
Views 37
Downloads 26
Data volume 9.2 MB
Unique views 34
Unique downloads 23

Share

Cite as