Deux approches de programmation linéaire en nombres entiers pour la conception de roulements de personnels sédentaires
François Ramond & David De Almeida
SNCF
Direction de la Recherche et de la Technologie
45 rue de Londres
75379 Paris Cedex 08 francois.ramond@sncf.fr Stéphane Dauzère-Pérès (Ecole des Mines St Etienne, France)
Hanif Sherali (Virginia Tech, USA)

Plan de la présentation
•
•
•
•
•

Introduction
Formulation à base de variables journalières Formulation à base de patrons hebdomadaires Résultats
Axes de recherche envisagés
2

Introduction
• Roulements pour les agents sédentaires
– Agents postés dans les guichets, postes d’aiguillage, agents des gares, etc...
– Conducteurs et contrôleurs pas considérés

• 2 types d’agents :
– Agents en roulements affectés à un seul roulement – Agents de réserve couvrant la charge restante sur plusieurs roulements
3

Introduction
• Un exemple de roulement sur 8 semaines :

4

Introduction
• Des contraintes nombreuses sur:
– Nombre de jours de repos
– Longueurs des périodes de travail
– Longueurs des périodes de repos
– Nombre de Samedi/Dimanche en repos consécutifs – Nombre de week-ends de repos
–…
5

Introduction
• Des critères de préférence à optimiser
– Nombre de repos isolés (Min)
– Répartition des Samedi/Dimanche en repos consécutifs – Répartition des weekends en repos
– Pics d’appel à la réserve (Min)
– Travail de nuit pour la réserve (Min)
–…
6

Formulation à base de variables journalières
• Prise en compte de 3 amplitudes de travail :
– Matinée (6h – 14h)
– Soirée (14h – 22h)
– Nuit (22h – 6h)

• Hypothèses :
– Toutes les journées d’une période de travail sont du même type
– Séquence à respecter entre les périodes
• Matinée  Nuit  Soirée  Matinée  …
7

Formulation à base de variables journalières
• Principales variables
– ts,d = 1  une période de travail de 3 jours de l’amplitude s commence le jour d
– frs,d = 1  une période de travail de 4 jours de l’amplitude s commence le jour d
– fvs,d = 1  une