Geodesic
A classification scheme for integrated staff rostering and scheduling problems
Paul, Mareike1 ; Knust, Sigrid1
1 Institute of Computer Science, University of Osnabrück, 49069 Osnabrück, Germany.
RAIRO - Operations Research - Recherche Opérationnelle, New challenges in scheduling theory, Tome 49 (2015) no. 2, pp. 393-412

Voir la notice de l'article provenant de la source Numdam

In the last decades job scheduling, staff rostering and staff assignment have received considerable attention, as have combinations of these problems. However, given the wide range of variants of all three basic problems, the number of combinations is immense. In this paper we introduce a new classification scheme for integrated staff rostering and job scheduling problems, extending existing schemes for project and machine scheduling. We provide some elementary reductions and show how problems studied in the literature fit into this new classification scheme. Furthermore, some complexity results are presented.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2014052
Classification : 90B35, 68Q25
Keywords: Scheduling, rostering, assignment, staff, classification scheme, complexity

Paul, Mareike 1 ; Knust, Sigrid 1

1 Institute of Computer Science, University of Osnabrück, 49069 Osnabrück, Germany. 
@article{RO_2015__49_2_393_0,
     author = {Paul, Mareike and Knust, Sigrid},
     editor = {Blazewicz, Jacek and Pesch, Erwin and Philipps, Cynthia and Trystram, Denis and Zhang, Guochuan},
     title = {A classification scheme for integrated staff rostering and scheduling problems},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {393--412},
     publisher = {EDP-Sciences},
     volume = {49},
     number = {2},
     year = {2015},
     doi = {10.1051/ro/2014052},
     zbl = {1310.90049},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2014052/}
}
TY  - JOUR
AU  - Paul, Mareike
AU  - Knust, Sigrid
ED  - Blazewicz, Jacek
ED  - Pesch, Erwin
ED  - Philipps, Cynthia
ED  - Trystram, Denis
ED  - Zhang, Guochuan
TI  - A classification scheme for integrated staff rostering and scheduling problems
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2015
SP  - 393
EP  - 412
VL  - 49
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2014052/
DO  - 10.1051/ro/2014052
LA  - en
ID  - RO_2015__49_2_393_0
ER  - 
%0 Journal Article
%A Paul, Mareike
%A Knust, Sigrid
%E Blazewicz, Jacek
%E Pesch, Erwin
%E Philipps, Cynthia
%E Trystram, Denis
%E Zhang, Guochuan
%T A classification scheme for integrated staff rostering and scheduling problems
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2015
%P 393-412
%V 49
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2014052/
%R 10.1051/ro/2014052
%G en
%F RO_2015__49_2_393_0
Paul, Mareike; Knust, Sigrid. A classification scheme for integrated staff rostering and scheduling problems. RAIRO - Operations Research - Recherche Opérationnelle, New challenges in scheduling theory, Tome 49 (2015) no. 2, pp. 393-412. doi: 10.1051/ro/2014052

Cité par Sources :