Geodesic
Solution approaches to large shift scheduling problems
RAIRO - Operations Research - Recherche Opérationnelle, Tome 42 (2008) no. 2, pp. 229-258

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

This paper considers large shift scheduling problems with different shift start times and lengths, fractionable breaks and work stretch duration restrictions. Two solution approaches are proposed to solve the problems over a multiple-day planning horizon. The first approach is based on a local branching strategy and the second one is based on a temporal decomposition of the problem. Local branching is very efficient in finding good feasible solutions when compared to a classical branch-and-bound procedure. However, the decomposition approach has the advantage of yielding feasible solutions in short computing times, even for difficult instances.

DOI : 10.1051/ro:2008006
Classification : 90C10, 90C11, 90C29
Keywords: shift scheduling, flexibility, fractionable breaks, work stretch restrictions, forward and backward constraints, local branching, heuristic 
@article{RO_2008__42_2_229_0,
     author = {Rekik, Monia and Cordeau, Jean-Fran\c{c}ois and Soumis, Fran\c{c}ois},
     title = {Solution approaches to large shift scheduling problems},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {229--258},
     publisher = {EDP-Sciences},
     volume = {42},
     number = {2},
     year = {2008},
     doi = {10.1051/ro:2008006},
     mrnumber = {2431401},
     zbl = {1154.90483},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2008006/}
}
TY  - JOUR
AU  - Rekik, Monia
AU  - Cordeau, Jean-François
AU  - Soumis, François
TI  - Solution approaches to large shift scheduling problems
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2008
SP  - 229
EP  - 258
VL  - 42
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2008006/
DO  - 10.1051/ro:2008006
LA  - en
ID  - RO_2008__42_2_229_0
ER  - 
%0 Journal Article
%A Rekik, Monia
%A Cordeau, Jean-François
%A Soumis, François
%T Solution approaches to large shift scheduling problems
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2008
%P 229-258
%V 42
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2008006/
%R 10.1051/ro:2008006
%G en
%F RO_2008__42_2_229_0
Rekik, Monia; Cordeau, Jean-François; Soumis, François. Solution approaches to large shift scheduling problems. RAIRO - Operations Research - Recherche Opérationnelle, Tome 42 (2008) no. 2, pp. 229-258. doi: 10.1051/ro:2008006

Cité par Sources :