An annotated bibliography of personnel scheduling and rostering

被引:261
作者
Ernst, AT [1 ]
Jiang, H [1 ]
Krishnamoorthy, M [1 ]
Owens, B [1 ]
Sier, D [1 ]
机构
[1] CSIRO Math & Informat Sci, Clayton, Vic 3169, Australia
关键词
staff scheduling; personnel scheduling; rostering;
D O I
10.1023/B:ANOR.0000019087.46656.e2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Computational methods for rostering and personnel scheduling has been a subject of continued research and commercial interest since the 1950s. This annotated bibliography puts together a comprehensive collection of some 700 references in this area, focusing mainly on algorithms for generating rosters and personnel schedules but also covering related areas such as workforce planning and estimating staffing requirements. We classify these papers according to the type of problem addressed, the application areas covered and the methods used. In addition, a short summary is provided for each paper.
引用
收藏
页码:21 / 144
页数:124
相关论文
共 214 条
[71]  
Banihashemi M., Haghani A., A new model for the mass transit crew scheduling problem, Computer-Aided Scheduling of Public Transport, 505, pp. 1-16, (2001)
[72]  
Bard J., Binici C., De Silva A., Staff scheduling at the united states postal service, Computers & Operations Research, 30, 5, pp. 745-771, (2003)
[73]  
Barnhart C., Johnson E., Anbil R., Hatay L., A column generation technique for the long-haul crew assignment problem, Optimization in Industry, 2, pp. 7-24, (1994)
[74]  
Barnhart C., Hatay L., Johnson E., Deadhead selection for the long-haul crew pairing problem, Operations Research, 43, 3, pp. 491-499, (1995)
[75]  
Barnhart C., Johnson E., Nemhauser G., Savelsbergh M., Vance P., Branch-and-price: Column generation for solving huge integer programs, Operations Research, 46, pp. 316-329, (1998)
[76]  
Barnhart C., Johnson E., Nemhauser G., Vance P., Crew scheduling, Handbook of Transportation Science, pp. 493-521, (1999)
[77]  
Bartholdi J., A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering, Operations Research, 29, pp. 501-510, (1981)
[78]  
Bartholdi J., Ratliff H., Unnetworks, with applications to idle time scheduling, Management Science, 24, pp. 850-858, (1978)
[79]  
Bartholdi J., Orlin J., Ratliff H., Cyclic scheduling via integer programs with circular ones, Operations Research, 28, 5, pp. 1074-1085, (1980)
[80]  
Baxter J., Mosby M., Generating acceptable shift-working schedules, Journal of the Operational Research Society, 39, 6, pp. 537-542, (1988)