An efficient two-phase algorithm for cyclic days-off scheduling

被引：39

作者：

Alfares, HK ^{[1
]}

机构：

[1] King Fahd Univ Petr & Minerals, Dept Syst Engn, Dhahran 31261, Saudi Arabia

来源：

COMPUTERS & OPERATIONS RESEARCH | 1998年 / 25卷 / 11期

关键词：

labor scheduling; integer programming; optimization algorithms;

D O I：

10.1016/S0305-0548(98)00033-1

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

An efficient two-phase algorithm is presented for serving the cyclic manpower days-off scheduling problem with two consecutive off days per week. First, a simple formula is used to calculate the minimum workforce size. Next, this minimum is incorporated as a constraint in a continuous linear programming (LP) model of the problem, ensuring an optimum integer solution. The new algorithm can handle the case in which the costs of different days-off patterns are not equal. Computational experience with 1250 test problems shows this algorithm to be significantly more efficient than other available solution methods. (C) 1998 Elsevier Science Ltd. All rights reserved.

引用

页码：913 / 923

页数：11

共 50 条

[1] Efficient optimization of cyclic labor days-off scheduling
Alfares, HK
[J]. OR SPEKTRUM, 2001, 23 (02) : 283 - 294
[2] Efficient optimization of cyclic labor days-off scheduling Effizientes Optimierungsverfahren zur zyklischen Einsatzplanung
Hesham K. Alfares
[J]. OR-Spektrum, 2001, 23 (2) : 283 - 294
[3] An acyclic days-off scheduling problem
Costa M.-C.
Jarray F.
Picouleau C.
[J]. 4OR, 2006, 4 (1) : 73 - 85
[4] Bounded Flexibility in Days-On and Days-Off Scheduling
Brunner, Jens O.
Bard, Jonathan F.
Koehler, Jan M.
[J]. NAVAL RESEARCH LOGISTICS, 2013, 60 (08) : 678 - 701
[5] DAYS-OFF SCHEDULING FOR A BUS TRANSPORTATION STAFF
Kyngas, Jari
Nurmi, Kimmo
[J]. BIOINSPIRED OPTIMIZATION METHODS AND THEIR APPLICATIONS (BIOMA 2010), 2010, : 177 - 191
[6] A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs
Elshafei, Moustafa
Alfares, Hesham K.
[J]. JOURNAL OF SCHEDULING, 2008, 11 (02) : 85 - 93
[7] A dynamic programming algorithm for days-off scheduling with sequence dependent labor costs
Moustafa Elshafei
Hesham K. Alfares
[J]. Journal of Scheduling, 2008, 11 : 85 - 93
[8] SIMPLE APPROACHES TO SHIFT, DAYS-OFF AND TOUR SCHEDULING PROBLEMS
MORRIS, JG
SHOWALTER, MJ
[J]. MANAGEMENT SCIENCE, 1983, 29 (08) : 942 - 950
[9] Two-stage stochastic days-off scheduling of multi-skilled analysts with training options
Douglas S. Altner
Erica K. Mason
Les D. Servi
[J]. Journal of Combinatorial Optimization, 2019, 38 : 111 - 129
[10] Two-stage stochastic days-off scheduling of multi-skilled analysts with training options
Altner, Douglas S.
Mason, Erica K.
Servi, Les D.
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 111 - 129

← 1 2 3 4 5 →