Résumé Nous présentons un projet d'optimisation de la planification des équipages pour les conducteurs de trains d'une entreprise de transport ferroviaire urbain. Le cœur du projet concerne la planification des équipages, c'est-à-dire définir sur une certaine période de temps (par exemple, un an) pour chaque conducteur de train des séquences de jours de travail et de jours de repos, en spécifiant également si les jours de travail doivent inclure des quarts de travail tôt, tard, ou de nuit. Cependant, le projet ne se limitait pas à résoudre un seul problème classique de planification des équipages. Au contraire, pendant les trois dernières années, l'ensemble du processus de planification des équipages a été étudié. En plus d'avoir modélisé, résolu et mis en œuvre deux variantes différentes de planification des équipages — une cyclique et une acyclique — trois autres modèles d'optimisation pour des sous-processus moins typiques ont été conçus et utilisés, ainsi qu'un modèle simple d'affectation des équipages. Lors du processus de conception et de mise en œuvre de ces six modèles d'optimisation, l'accent a été mis sur leur utilité annuelle et quotidienne, respectivement. En particulier, de nombreuses exigences pratiques ont été collectées et mises en œuvre de manière assez intuitive. Le résultat est une famille de modèles d'optimisation mathématique, dont les résultats couvrent les plans de travail annuels valides à partir de l'année 2024, ainsi que l'affectation quotidienne de missions spécifiques aux conducteurs de train à partir de mai 2025 chez S-Bahn Berlin GmbH.
Liebchen et al. (Sam,) ont étudié cette question.