Ingénieur en recherche opérationnelle et optimisation - Stage F/H
-
Type de contrat : Stage - 6 mois
-
Temps de travail : Temps plein
-
Lieu Saint-Sébastien-sur-Loire
-
À partir du 01.02.2027
L'entreprise
Acteur de référence du numérique au service des collectivités territoriales, Arpège conçoit, édite et héberge une suite de solutions interconnectées qui facilite le quotidien des acteurs publics. Forte de la confiance de plus de 1 800 clients, Arpège poursuit une croissance durable portée par son expertise reconnue dans son secteur.
Chez Arpège, l’humain est au cœur de la stratégie. Nous cultivons un environnement de travail fondé sur l’esprit d’équipe, la convivialité, le respect et la confiance. Convaincus que la diversité est une richesse, nous favorisons l’inclusion, la qualité de vie au travail et le développement de chacun.
Nos métiers sont variés et complémentaires : relation client, développement logiciel, infrastructures IT, gestion de projet, formation, fonctions support… Tous contribuent à une même ambition : accompagner la transformation numérique des collectivités territoriales.
Rejoindre Arpège, c’est intégrer une entreprise innovante à taille humaine où chacun peut avoir un impact concret sur les services publics et, à travers eux, sur la vie quotidienne des citoyens.
Description du poste
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 n'est pas attendue : 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.
Réf: b9fc0d35-78ae-4cf8-b8cc-e68bb6b1cfad
