Stage d'Ingénieur en Recherche Opérationnelle et Optimisation H/F

L'offre

Comment optimiser les plannings de plusieurs centaines de professionnels, répartis sur des dizaines de sites, tout en respectant les contraintes réglementaires et les besoins des structures ?

C'est le défi que nous vous proposons de relever !

Notre logiciel de gestion de l'enfance permet aux communes de gérer les crèches, les accueils périscolaires et de loisirs, ainsi que la restauration scolaire. Il centralise notamment les réservations des enfants, les besoins en encadrement et les informations sur les agents.

L'objectif du stage est de concevoir un moteur d'optimisation capable de proposer les meilleurs plannings possibles, en affectant les professionnels aux bons créneaux et aux bons sites.

Le problème présente plusieurs défis :

- Respecter les contraintes réglementaires : taux d'encadrement, proportion de personnel diplômé, temps de repos et durée du travail.
- Prendre en compte les contraintes individuelles : disponibilités et conditions propres à chaque agent.
- S'adapter aux besoins réels : le nombre de professionnels nécessaires évolue en fonction des réservations des enfants et de leur âge.
- Gérer le manque de personnel : lorsqu'il est impossible de couvrir tous les besoins, le moteur doit identifier les créneaux non couverts, mesurer les manques et expliquer les compromis réalisés.

Ce problème s'apparente au nurse rostering problem, un sujet classique de recherche opérationnelle dont la résolution est particulièrement complexe. Ici, la difficulté supplémentaire est que les besoins en personnel évoluent en permanence en fonction des réservations.

Vos missions
- Explorer et modéliser le problème : comprendre les besoins métier, étudier les méthodes existantes et formaliser les contraintes et les objectifs.
- Développer et comparer plusieurs approches : tester au moins deux méthodes d'optimisation et évaluer leurs performances.
- Relever le défi des situations impossibles : concevoir des mécanismes permettant d'obtenir des plannings exploitables, même lorsque tous les besoins ne peuvent pas être couverts.
- Mesurer les performances : comparer la qualité des plannings obtenus, les temps de calcul et la capacité à traiter des volumes importants de données.
- Concrétiser vos travaux : développer un moteur fonctionnel, testé et documenté, qui pourra être intégré aux solutions de l'entreprise.

Profil recherché

- Dernière année d'école d'ingénieur ou M2, avec une spécialisation en recherche opérationnelle, optimisation combinatoire ou aide à la décision.
- Bases solides en modélisation mathématique et en algorithmique. La pratique d'un solveur est un plus, sans être exigée.
- Goût pour la mesure et la comparaison rigoureuse.
- Capacité à expliquer ses résultats à des non-spécialistes.

Nos logiciels sont développés en .NET et Angular. Leur connaissance est un plus : le livrable devra pouvoir y être appelé, et nous vous accompagnerons sur ce point.

Un sujet pour mettre en pratique vos compétences

Ce stage vous permettra de travailler sur un problème d'optimisation concret, avec des contraintes réelles et des enjeux opérationnels importants.

Vous pourrez mobiliser vos connaissances en recherche opérationnelle, programmation mathématique, algorithmique et optimisation combinatoire, tout en explorant différentes stratégies de résolution.

L'enjeu : passer d'un problème complexe à un outil d'aide à la décision concret, capable d'améliorer l'organisation quotidienne des structures d'accueil de l'enfance.

Ce que nous proposons :

- Un sujet ouvert : la bonne approche n'est pas connue. Une méthode essayée, mesurée puis écartée chiffres à l'appui est un résultat.
- Le choix du langage et du solveur pendant l'exploration ; les solveurs libres du domaine sont utilisables sans restriction.
- Deux encadrants de l'équipe qui connaissent le sujet, et des points d'étape réguliers.
- Un travail destiné à être poursuivi par l'équipe.

Notre politique de recrutement est engagée en faveur de l'intégration des travailleurs en situation de handicap.