Analysis of three mathematical models of the Staff Rostering Problem

Staff rostering is a major challenge in the service sector, where exploitation costs are essentially made up of staffing costs. Searching for an optimum has direct economic returns but the rosters must satisfy numerous legal constraints. This paper presents work on an exact approach using branch-and...

Full description

Saved in:
Bibliographic Details
Published inJournal of scheduling Vol. 15; no. 1; pp. 23 - 38
Main Authors Naudin, É., Chan, P. Y. C., Hiroux, M., Zemmouri, T., Weil, G.
Format Journal Article
LanguageEnglish
Published Boston Springer US 01.02.2012
Springer Nature B.V
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Staff rostering is a major challenge in the service sector, where exploitation costs are essentially made up of staffing costs. Searching for an optimum has direct economic returns but the rosters must satisfy numerous legal constraints. This paper presents work on an exact approach using branch-and-price methods on a concrete situation. We develop three MILP models and extend them with valid inequalities to two cases. Their computation results on a set of 960 tests covering several scenarios will then be compared and analyzed.
AbstractList Staff rostering is a major challenge in the service sector, where exploitation costs are essentially made up of staffing costs. Searching for an optimum has direct economic returns but the rosters must satisfy numerous legal constraints. This paper presents work on an exact approach using branch-and-price methods on a concrete situation. We develop three MILP models and extend them with valid inequalities to two cases. Their computation results on a set of 960 tests covering several scenarios will then be compared and analyzed.
Staff rostering is a major challenge in the service sector, where exploitation costs are essentially made up of staffing costs. Searching for an optimum has direct economic returns but the rosters must satisfy numerous legal constraints. This paper presents work on an exact approach using branch-and-price methods on a concrete situation. We develop three MILP models and extend them with valid inequalities to two cases. Their computation results on a set of 960 tests covering several scenarios will then be compared and analyzed.[PUBLICATION ABSTRACT]
Author Chan, P. Y. C.
Zemmouri, T.
Weil, G.
Naudin, É.
Hiroux, M.
Author_xml – sequence: 1
  givenname: É.
  surname: Naudin
  fullname: Naudin, É.
  email: edith.naudin@free.fr
  organization: Equitime, Eurodecision
– sequence: 2
  givenname: P. Y. C.
  surname: Chan
  fullname: Chan, P. Y. C.
  organization: Equitime
– sequence: 3
  givenname: M.
  surname: Hiroux
  fullname: Hiroux, M.
  organization: Equitime
– sequence: 4
  givenname: T.
  surname: Zemmouri
  fullname: Zemmouri, T.
  organization: Equitime
– sequence: 5
  givenname: G.
  surname: Weil
  fullname: Weil, G.
  organization: Equitime
BookMark eNp1kE1LAzEQhoMo2FZ_gLfFk5fo5GOzm2Opn1BQ_DiHdHdit-xuarI99N-b2oIgeJkZZt73hXnG5Lj3PRJyweCaARQ3kYHOGQXQFFieU3FERmmlKZM8P_6ZJVVMqFMyjnEFAGXB2YjcTnvbbmMTM--yYRkQs84OS0ylqWybdb7G9nDE7G2wzmWvPg4Ymv4zewl-0WJ3Rk6cbSOeH_qEfNzfvc8e6fz54Wk2ndNKFHqgeS106QTT6KSugCslS8FsAYxzJQVHVPWiAI65ZWCLGnUppMrLhbS8lsqJCbna566D_9pgHEzXxArb1vboN9EwYFqJFKqT9PKPdOU3If0ajeasECAhTyK2F1XBxxjQmXVoOhu2KcnssJo9VpOwmh1WI5KH7z1xvUOA4Tf4f9M331J57A
CitedBy_id crossref_primary_10_1016_j_dam_2013_04_021
crossref_primary_10_1016_j_ejor_2013_10_023
crossref_primary_10_1016_j_ejor_2012_11_029
crossref_primary_10_1142_S0219622020300050
Cites_doi 10.1016/S0377-2217(03)00095-X
10.1016/j.ejor.2005.04.028
10.1287/opre.8.1.101
10.1016/j.cor.2005.05.024
10.1287/opre.9.6.849
10.1002/1520-6750(199302)40:1<69::AID-NAV3220400105>3.0.CO;2-H
10.1023/B:JOSH.0000046076.75950.0b
10.1287/opre.42.5.977
10.1002/(SICI)1099-1425(200005/06)3:3<139::AID-JOS41>3.0.CO;2-2
10.1016/S0377-2217(97)00330-5
10.1287/opre.47.2.247
10.1287/opre.24.5.842
10.1287/opre.46.3.316
ContentType Journal Article
Copyright Springer Science+Business Media, LLC 2009
Springer Science+Business Media, LLC 2012
Copyright_xml – notice: Springer Science+Business Media, LLC 2009
– notice: Springer Science+Business Media, LLC 2012
DBID AAYXX
CITATION
0U~
1-H
3V.
7TA
7TB
7WY
7WZ
7X7
7XB
87Z
88C
8AL
8AO
8FD
8FE
8FG
8FI
8FJ
8FK
8FL
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FR3
FRNLG
FYUFA
F~G
GHDGH
GNUQQ
HCIFZ
JG9
JQ2
K60
K6~
K7-
K9.
L.-
L.0
M0C
M0N
M0S
M0T
P5Z
P62
PQBIZ
PQBZA
PQEST
PQQKQ
PQUKI
PRINS
PYYUZ
Q9U
DOI 10.1007/s10951-009-0155-3
DatabaseName CrossRef
Global News & ABI/Inform Professional
Trade PRO
ProQuest Central (Corporate)
Materials Business File
Mechanical & Transportation Engineering Abstracts
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
Health & Medical Collection
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Healthcare Administration Database (Alumni)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Hospital Premium Collection
Hospital Premium Collection (Alumni Edition)
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
ProQuest Central (Alumni)
ProQuest Central
Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Central
ProQuest Business Premium Collection
Technology Collection
ProQuest One Community College
ProQuest Central
Engineering Research Database
Business Premium Collection (Alumni)
Health Research Premium Collection
ABI/INFORM Global (Corporate)
Health Research Premium Collection (Alumni)
ProQuest Central Student
SciTech Premium Collection
Materials Research Database
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
ProQuest Health & Medical Complete (Alumni)
ABI/INFORM Professional Advanced
ABI/INFORM Professional Standard
ABI/INFORM Global
Computing Database
Health & Medical Collection (Alumni Edition)
ProQuest Healthcare Administration Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
ABI/INFORM Collection China
ProQuest Central Basic
DatabaseTitle CrossRef
Materials Research Database
ProQuest Business Collection (Alumni Edition)
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
Trade PRO
ProQuest Central China
ABI/INFORM Complete
Materials Business File
Global News & ABI/Inform Professional
Health Research Premium Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
ProQuest One Academic Eastern Edition
ProQuest Hospital Collection
ProQuest Technology Collection
Health Research Premium Collection (Alumni)
ProQuest Business Collection
ProQuest Hospital Collection (Alumni)
ProQuest Health & Medical Complete
ProQuest One Academic UKI Edition
ProQuest Health Management (Alumni Edition)
Engineering Research Database
ProQuest One Academic
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
Technology Research Database
Mechanical & Transportation Engineering Abstracts
ProQuest Health & Medical Complete (Alumni)
ProQuest Central (Alumni Edition)
ProQuest One Community College
ProQuest Pharma Collection
ProQuest Central
ABI/INFORM Professional Advanced
Health and Medicine Complete (Alumni Edition)
ABI/INFORM Professional Standard
ProQuest Central Korea
ABI/INFORM Complete (Alumni Edition)
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Computing (Alumni Edition)
ProQuest Health Management
ABI/INFORM China
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList
Materials Research Database
Materials Research Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
Economics
EISSN 1099-1425
EndPage 38
ExternalDocumentID 2588323321
10_1007_s10951_009_0155_3
Genre Feature
GroupedDBID -57
-5G
-BR
-EM
-Y2
-~C
.4S
.86
.DC
.VR
06D
0R~
0VY
1N0
1OC
203
29L
2J2
2JN
2JY
2KG
2LR
2P1
2VQ
2~H
30V
31~
3V.
4.4
406
408
409
40D
40E
5GY
5VS
67Z
6NX
7WY
7X7
8-1
8AO
8FE
8FG
8FI
8FJ
8FL
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AAFGU
AAHNG
AAIAL
AAJKR
AANZL
AARHV
AARTL
AATNV
AATVU
AAUYE
AAWCG
AAYFA
AAYIU
AAYQN
AAYTO
ABBBX
ABBXA
ABDZT
ABECU
ABFGW
ABFTD
ABFTV
ABHLI
ABHQN
ABIJN
ABJNI
ABJOX
ABKAS
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACBMV
ACBRV
ACBXY
ACBYP
ACGFS
ACHSB
ACHXU
ACIGE
ACIPQ
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACTTH
ACVWB
ACWMK
ACXQS
ADBBV
ADHHG
ADHIR
ADINQ
ADKNI
ADKPE
ADMDM
ADOXG
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFTE
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AENEX
AEOHA
AEPYU
AESKC
AESTI
AETLH
AEVLU
AEVTX
AEXYK
AFBPY
AFGCZ
AFKRA
AFLOW
AFNRJ
AFQWF
AFWTZ
AFZJQ
AFZKB
AGAYW
AGDGC
AGGBP
AGJBK
AGMZJ
AGQMX
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHMBA
AHSBF
AHYZX
AIAKS
AIIXL
AILAN
AIMYW
AITGF
AJAOE
AJBLW
AJDOV
AJRNO
AJZVZ
AKQUC
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
AQUVI
ARAPS
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYQZM
AZFZN
AZQEC
B-.
BA0
BAPOH
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BVXVI
CAG
CCPQU
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DU5
DWQXO
EBLON
EBS
EDO
EHE
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
FYUFA
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ6
GQ7
GQ8
GROUPED_ABI_INFORM_COMPLETE
GXS
HCIFZ
HF~
HG5
HG6
HLICF
HMCUK
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
I09
IHE
IJ-
IKXTQ
ITM
IWAJR
IXC
IXE
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
J9A
JBSCW
JCJTX
JZLTJ
K60
K6V
K6~
K7-
KDC
KOV
LAK
LAW
LH4
LLZTM
M0C
M0N
M0T
M4Y
MA-
N2Q
NB0
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9J
OAM
OVD
P2P
P62
P9M
PF0
PQBIZ
PQQKQ
PROAC
PT4
Q2X
QOS
R89
R9I
RNI
ROL
RPX
RSV
RZC
RZD
S16
S1Z
S27
S3B
SAP
SBE
SDH
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
TEORI
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UKHRP
UNUBA
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
W99
WK8
XPP
XV2
YLTOR
Z45
Z7X
Z83
Z88
ZMTXR
~A9
AACDK
AAJBT
AASML
AAYXX
ABAKF
ACAOD
ACDTI
ACZOJ
AEFQL
AEMSY
AFBBN
AGQEE
AGRTI
AIGIU
ALIPV
CITATION
H13
PQBZA
0U~
1-H
7TA
7TB
7XB
8AL
8FD
8FK
FR3
JG9
JQ2
K9.
L.-
L.0
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c379t-5d398f319ef49c02664831a701226432ee6db702e5a10a7de9834658b4a2d46f3
IEDL.DBID BENPR
ISSN 1094-6136
IngestDate Sat Aug 17 04:08:38 EDT 2024
Thu Sep 12 23:25:08 EDT 2024
Thu Sep 12 19:49:56 EDT 2024
Sat Dec 16 12:02:24 EST 2023
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Linear programming
Column generation
Rostering problem
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c379t-5d398f319ef49c02664831a701226432ee6db702e5a10a7de9834658b4a2d46f3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 921730405
PQPubID 43675
PageCount 16
ParticipantIDs proquest_miscellaneous_1019634839
proquest_journals_921730405
crossref_primary_10_1007_s10951_009_0155_3
springer_journals_10_1007_s10951_009_0155_3
PublicationCentury 2000
PublicationDate 2012-02-01
PublicationDateYYYYMMDD 2012-02-01
PublicationDate_xml – month: 02
  year: 2012
  text: 2012-02-01
  day: 01
PublicationDecade 2010
PublicationPlace Boston
PublicationPlace_xml – name: Boston
– name: New York
PublicationTitle Journal of scheduling
PublicationTitleAbbrev J Sched
PublicationYear 2012
Publisher Springer US
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Nature B.V
References Gilmore, Gomory (CR13) 1960; 9
Ceria, Nobili, Sassano, Dell’Amico, Maffoli, Martello (CR7) 1997
Ernst, Jiang, Krishnamoorthy, Sier (CR11) 2004; 153
CR5
Aickelin, Dowsland (CR1) 2000; 31
CR16
Dantzig, Wolfe (CR8) 1960; 8
Jaumard, Semet, Vovor (CR14) 1998; 107
Mautor, Naudin (CR15) 2007; 34
Dror (CR10) 1994; 42
Brusco, Jacobs (CR4) 1993; 40
Burke, De Causmaecker, Vanden Berghe, Van Landeghem (CR6) 2004; 7
Beliën, Demeulemeester (CR3) 2006; 175
Barnhart, Johnson, Nemhauser, Savelsbergh, Vance (CR2) 1998; 46
Gamache, Soumis, Marquis, Desrosiers (CR12) 1999; 47
Warner (CR17) 1976; 24
Desrochers, Soumis (CR9) 1988; 26
U. Aickelin (155_CR1) 2000; 31
155_CR5
P. C. Gilmore (155_CR13) 1960; 9
C. Barnhart (155_CR2) 1998; 46
M. J. Brusco (155_CR4) 1993; 40
A. T. Ernst (155_CR11) 2004; 153
M. Dror (155_CR10) 1994; 42
T. Mautor (155_CR15) 2007; 34
M. Desrochers (155_CR9) 1988; 26
155_CR16
G. B. Dantzig (155_CR8) 1960; 8
M. Gamache (155_CR12) 1999; 47
B. Jaumard (155_CR14) 1998; 107
J. Beliën (155_CR3) 2006; 175
E. K. Burke (155_CR6) 2004; 7
S. Ceria (155_CR7) 1997
D. M. Warner (155_CR17) 1976; 24
References_xml – volume: 26
  start-page: 191
  issue: 3
  year: 1988
  end-page: 212
  ident: CR9
  article-title: A generalised permanent labelling algorithm for the shortest path problem with time windows
  publication-title: INFOR
  contributor:
    fullname: Soumis
– start-page: 415
  year: 1997
  end-page: 428
  ident: CR7
  article-title: Set covering problem
  publication-title: Annotated bibliographies in combinatorial optimization
  contributor:
    fullname: Martello
– volume: 153
  start-page: 3
  year: 2004
  end-page: 37
  ident: CR11
  article-title: Staff scheduling and rostering: A review of applications, methods and models
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(03)00095-X
  contributor:
    fullname: Sier
– volume: 175
  start-page: 258
  year: 2006
  end-page: 278
  ident: CR3
  article-title: Scheduling trainees at a hospital department using a branch-and-price approach
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2005.04.028
  contributor:
    fullname: Demeulemeester
– volume: 8
  start-page: 101
  year: 1960
  end-page: 111
  ident: CR8
  article-title: Decomposition principle for linear programs
  publication-title: Operations Research
  doi: 10.1287/opre.8.1.101
  contributor:
    fullname: Wolfe
– volume: 34
  start-page: 1061
  issue: 4
  year: 2007
  end-page: 1084
  ident: CR15
  article-title: Arcs-states models for the vehicle routing problem with time windows and related problems
  publication-title: Computers and Operations Research
  doi: 10.1016/j.cor.2005.05.024
  contributor:
    fullname: Naudin
– ident: CR16
– volume: 9
  start-page: 849
  year: 1960
  end-page: 859
  ident: CR13
  article-title: A linear programming approach to the cutting stock problem
  publication-title: Operations Research
  doi: 10.1287/opre.9.6.849
  contributor:
    fullname: Gomory
– volume: 40
  start-page: 69
  year: 1993
  end-page: 84
  ident: CR4
  article-title: A simulated annealing approach to the cyclic staff-scheduling problem
  publication-title: Naval Research Logistics
  doi: 10.1002/1520-6750(199302)40:1<69::AID-NAV3220400105>3.0.CO;2-H
  contributor:
    fullname: Jacobs
– volume: 7
  start-page: 441
  issue: 6
  year: 2004
  end-page: 499
  ident: CR6
  article-title: The state of the art of nurse rostering
  publication-title: Journal of Scheduling
  doi: 10.1023/B:JOSH.0000046076.75950.0b
  contributor:
    fullname: Van Landeghem
– volume: 42
  start-page: 977
  year: 1994
  end-page: 978
  ident: CR10
  article-title: Note on the complexity of the shortest path models for column generation in VRPTW
  publication-title: Operations Research
  doi: 10.1287/opre.42.5.977
  contributor:
    fullname: Dror
– volume: 31
  start-page: 139
  year: 2000
  end-page: 153
  ident: CR1
  article-title: Exploiting problem structure in a genetic algorithms approach to a nurse rostering problem
  publication-title: Journal of Scheduling
  doi: 10.1002/(SICI)1099-1425(200005/06)3:3<139::AID-JOS41>3.0.CO;2-2
  contributor:
    fullname: Dowsland
– volume: 107
  start-page: 1
  issue: 1
  year: 1998
  end-page: 18
  ident: CR14
  article-title: A generalized linear programming model for nurse scheduling
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(97)00330-5
  contributor:
    fullname: Vovor
– ident: CR5
– volume: 47
  start-page: 247
  year: 1999
  end-page: 263
  ident: CR12
  article-title: A column generation approach for large scale aircrew rostering problems
  publication-title: Operations Research
  doi: 10.1287/opre.47.2.247
  contributor:
    fullname: Desrosiers
– volume: 24
  start-page: 842
  issue: 5
  year: 1976
  end-page: 856
  ident: CR17
  article-title: Scheduling nursing personnel according to nursing preference: A mathematical programming approach
  publication-title: Operations Research
  doi: 10.1287/opre.24.5.842
  contributor:
    fullname: Warner
– volume: 46
  start-page: 316
  year: 1998
  end-page: 329
  ident: CR2
  article-title: Branch-and-price: column generation for solving huge integer programs
  publication-title: Operations Research
  doi: 10.1287/opre.46.3.316
  contributor:
    fullname: Vance
– volume: 153
  start-page: 3
  year: 2004
  ident: 155_CR11
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(03)00095-X
  contributor:
    fullname: A. T. Ernst
– volume: 42
  start-page: 977
  year: 1994
  ident: 155_CR10
  publication-title: Operations Research
  doi: 10.1287/opre.42.5.977
  contributor:
    fullname: M. Dror
– volume: 107
  start-page: 1
  issue: 1
  year: 1998
  ident: 155_CR14
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(97)00330-5
  contributor:
    fullname: B. Jaumard
– ident: 155_CR5
– volume: 8
  start-page: 101
  year: 1960
  ident: 155_CR8
  publication-title: Operations Research
  doi: 10.1287/opre.8.1.101
  contributor:
    fullname: G. B. Dantzig
– volume: 34
  start-page: 1061
  issue: 4
  year: 2007
  ident: 155_CR15
  publication-title: Computers and Operations Research
  doi: 10.1016/j.cor.2005.05.024
  contributor:
    fullname: T. Mautor
– volume: 47
  start-page: 247
  year: 1999
  ident: 155_CR12
  publication-title: Operations Research
  doi: 10.1287/opre.47.2.247
  contributor:
    fullname: M. Gamache
– start-page: 415
  volume-title: Annotated bibliographies in combinatorial optimization
  year: 1997
  ident: 155_CR7
  contributor:
    fullname: S. Ceria
– volume: 26
  start-page: 191
  issue: 3
  year: 1988
  ident: 155_CR9
  publication-title: INFOR
  contributor:
    fullname: M. Desrochers
– ident: 155_CR16
– volume: 31
  start-page: 139
  year: 2000
  ident: 155_CR1
  publication-title: Journal of Scheduling
  doi: 10.1002/(SICI)1099-1425(200005/06)3:3<139::AID-JOS41>3.0.CO;2-2
  contributor:
    fullname: U. Aickelin
– volume: 46
  start-page: 316
  year: 1998
  ident: 155_CR2
  publication-title: Operations Research
  doi: 10.1287/opre.46.3.316
  contributor:
    fullname: C. Barnhart
– volume: 40
  start-page: 69
  year: 1993
  ident: 155_CR4
  publication-title: Naval Research Logistics
  doi: 10.1002/1520-6750(199302)40:1<69::AID-NAV3220400105>3.0.CO;2-H
  contributor:
    fullname: M. J. Brusco
– volume: 7
  start-page: 441
  issue: 6
  year: 2004
  ident: 155_CR6
  publication-title: Journal of Scheduling
  doi: 10.1023/B:JOSH.0000046076.75950.0b
  contributor:
    fullname: E. K. Burke
– volume: 175
  start-page: 258
  year: 2006
  ident: 155_CR3
  publication-title: European Journal of Operational Research
  doi: 10.1016/j.ejor.2005.04.028
  contributor:
    fullname: J. Beliën
– volume: 24
  start-page: 842
  issue: 5
  year: 1976
  ident: 155_CR17
  publication-title: Operations Research
  doi: 10.1287/opre.24.5.842
  contributor:
    fullname: D. M. Warner
– volume: 9
  start-page: 849
  year: 1960
  ident: 155_CR13
  publication-title: Operations Research
  doi: 10.1287/opre.9.6.849
  contributor:
    fullname: P. C. Gilmore
SSID ssj0008721
Score 2.0095956
Snippet Staff rostering is a major challenge in the service sector, where exploitation costs are essentially made up of staffing costs. Searching for an optimum has...
SourceID proquest
crossref
springer
SourceType Aggregation Database
Publisher
StartPage 23
SubjectTerms Algorithms
Artificial Intelligence
Business and Management
Calculus of Variations and Optimal Control; Optimization
Costs
Decomposition
Economics
Employees
Inequalities
Linear programming
Mathematical models
Operations Research/Decision Theory
Optimization
Scheduling
Searching
Staff
Studies
Supply Chain Management
SummonAdditionalLinks – databaseName: SpringerLINK - Czech Republic Consortium
  dbid: AGYKE
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFH9BSIweRFEjoqYmnjQjbO3W7UgUJBqNMZLgaVm39kIcRsbFv97XbR34deDcrkv7-r76Pn4AF07ixT6NHUtwW1iMi9gSLleWx9HDZYqjTtaFwg-P3mjM7ibupAZO9XSRTrsmIpkL6pVaN40In7_low606AY0XI1KXYdG__b1flDJX58X1VbouKBjRD0Ty_xrke_aaGli_oiK5spm2CwKAOd5j0KdYzLtLjLRjT9_d3BcYx-7sFPanqRfXJY9qMm0BZsm9b0FTQPxQEqOb8H2Sr_CfbgxLUzITJEMb4Ekb1XbV1w5h9UpByXRyMCKPOsqEv05eSqwaw5gPBy8XI-sEobBiikPMstNaOArZFWpWBCjz-Yxn9oR10E5tGccKb1E8J4j3cjuRTyRgU8ZGjaCRU7CPEUPoZ7OUnkERKBBqWwVuXbsM5wkbFSNfizdRD9FUdqGS0OO8L3othEu-yrrgwvx4EJ9cCFO7hiChSXjzcMAXSyKgsltw3k1ihyjwyBRKmeLuU5qQ6mDewjacGVotFzh3_8drzW7A1toWzlFgvcJ1LOPhTxF-yUTZ-WF_QJqouLi
  priority: 102
  providerName: Springer Nature
Title Analysis of three mathematical models of the Staff Rostering Problem
URI https://link.springer.com/article/10.1007/s10951-009-0155-3
https://www.proquest.com/docview/921730405/abstract/
https://search.proquest.com/docview/1019634839
Volume 15
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dT9swED8VKqHxMFg3RAdUnsQTk9UmduLkCbXQFoGoULVK3VMUO_YbLazp_7-7Jm4Z0nhJHuzYyp3t-53vC-AyLGKTCBNyrQLNpdKG60g5HivUcKVTKJMpUPhxEt_N5P08mjdg7GNhyK3Sn4mbg7pYGroj76aInVH17kXdXNMlgCm71y-vnMpHkZm1rqWxB80wkGSvbQ6Gk6fp9lBOVBWChdoMaksi9gbOKoqOas1vrAQoXbn4V0TtcOc7U-lGAo2O4XMNHVm_4vUXaNhFCw6853oLjnyFBlZv2BYcvkk3-BVufQYStnSsRCZa9rzN2oojb6ri1I2WUWFfx6YUBEKfs6eq9Mw3mI2Gv27ueF1FgRuh0pJHhUgThzvNOpkaVLlimYggV2RTQzgSWhsXWvVCG-VBL1eFTRMhEZdomYeFjJ04gf3FcmFPgWnEgy5weRSYRGInHaBkS4yNCrpJEqINV55w2UuVLCPbpUUmKmdI5YyonGHnM0_arN43q2zL5Tb82LbigicrRr6wy_WKfNLw0MB_SNvw03NkN8J_5_v-4Xxn8AmhUFj5Y5_DfvlnbS8QbpS6A3tqrvCZjMYdaPZHg8GE3uPfD8NOvcywdRb2_wKVdtT2
link.rule.ids 315,786,790,12083,12792,21416,27957,27958,31754,31755,33408,33409,33779,33780,41116,41558,42185,42627,43345,43635,43840,52146,52269,74102,74392,74659
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLZgSDwOPAaIMR5B4gSKaJu0aU8IAdOAbUJok3armja50Q7W_X-cvgZIcE6aqHYSf44dfwCXTuLFPosdKoUtKRcyptIVmnoCPVyuBdpk81B4OPL6E_48dadVbs68Squsz8TioE6y2NyR3wSIndH1ttzb2Qc1pFEmuFoxaKzCGmeMm4w-MW38LcsX5bMr9GDQQ2JeHdQsX84ZfvkiMoAWlbKfZmmJNX-FRwur09uF7QoukrtSv3uwotI2rNfZ6m3YqVkZSLVJ27D1rcTgPjzUVUdIpkmOilPkvanUiiMXTDhVoyKGzFeTN_Pww3xOXku6mQOY9B7H931aMSfQmIkgp27CAl_j7lKaBzG6WR73mR0JE0dDCOIo5SVSWI5yI9uKRKICn3HEIpJHTsI9zQ6hlWapOgIiEQNqW0euHfscO0kbrZkfKzcxt0eMdeCqFlw4KwtkhMtSyEbKIUo5NFIOsXO3Fm1Y7ZV52Gi2AxdNKy5yE7mIUpUt5iYPDQ8K_IegA9e1RpYj_Dnf8b_zncNGfzwchIOn0UsXNhEKOWU-9gm08s-FOkW4kcuzYlF9Aa5HzP0
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLZgSBMceAwQYzyCxAkUrW3Spj0hxJjGa5oQk3armja50Q3W_X-cNt0ACc5JE9VO4s-x4w_g0suCNGSpR6VwJeVCplT6QtNAoIfLtUCbbB4KvwyDwZg_TvyJLSk0t2mV9ZlYHtTZNDV35N0IsTO63o7f1TYrYtTr38w-qCGQMoFWy6axDhtoJB1DZiAmS9_LCUX1BAu9GfSWWFAHOKtXdIZrvowSoHWl7KeJWuHOX6HS0gL1d2HbQkdyW-l6D9ZU3oJmnbnegp2aoYHYDduCrW_lBvehV1cgIVNNClSiIu_Lqq04csmKYxsVMcS-mryaRyDmczKqqGcOYNy_f7sbUMuiQFMmooL6GYtCjTtNaR6l6HIFPGRuIkxMDeGIp1SQSeF4yk9cJxGZikLGEZdInngZDzQ7hEY-zdUREIl4ULs68d005NhJumjZwlT5mblJYqwNV7Xg4llVLCNelUU2Uo5RyrGRcoydO7VoY7tv5vFSy224WLbigjdRjCRX08Xc5KThoYH_ELXhutbIaoQ_5zv-d75zaOJ6ip8fhk8d2ERU5FWp2SfQKD4X6hSRRyHPyjX1BWPO0Sk
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Analysis+of+three+mathematical+models+of+the+Staff+Rostering+Problem&rft.jtitle=Journal+of+scheduling&rft.au=Naudin%2C+E&rft.au=Chan%2C+PYC&rft.au=Hiroux%2C+M&rft.au=Zemmouri%2C+T&rft.date=2012-02-01&rft.issn=1094-6136&rft.eissn=1099-1425&rft.volume=15&rft.issue=1&rft.spage=23&rft.epage=38&rft_id=info:doi/10.1007%2Fs10951-009-0155-3&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1094-6136&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1094-6136&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1094-6136&client=summon