Graph coloring based heuristic for crew rostering

Hajdu László; Tóth Attila; Krész Miklós: Graph coloring based heuristic for crew rostering. In: Acta cybernetica, (24) 4. pp. 643-661. (2020)

[thumbnail of cybernetica_024_numb_004_643-661.pdf]
Előnézet
Cikk, tanulmány, mű
cybernetica_024_numb_004_643-661.pdf

Letöltés (244kB) | Előnézet

Absztrakt (kivonat)

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.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2020
Kötet: 24
Szám: 4
ISSN: 0324-721X
Oldalak: pp. 643-661
Nyelv: angol
Kiadó: University of Szeged, Institute of Informatics
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/71734/
DOI: 10.14232/actacyb.281106
Kulcsszavak: Problémamegoldás - algoritmus, Heurisztika, Matematikai modell
Megjegyzések: Bibliogr.: p. 659-661. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.01. Matematika
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2021. feb. 05. 12:02
Utolsó módosítás: 2022. jún. 21. 09:21
URI: http://acta.bibl.u-szeged.hu/id/eprint/71763
Bővebben:
Tétel nézet Tétel nézet