Recherche opérationnelle et modélisation quantitative

Portrait de Jocelin Cailloux

Je conçois des systèmes d'optimisation et d'aide à la décision pour des opérations physiques complexes. Je formalise le problème avec les équipes métier, le modélise et livre un logiciel intégré à leurs outils.

Docteur de l'Université de Genève, 7 ans d'expérience en optimisation appliquée.
Éligible au permis G (frontalier, UE).

  • Industrie : plus de 30 000 actifs physiques simulés en quelques secondes au lieu d'heures, planification réduite de 4 h à 30 min chez DIXI Polytool
  • Logiciel : C++ avancé, auteur de deux bibliothèques open source, dont relais, utilisée en production sur un site qui sert des milliers de pages par jour
  • Recherche : thèse acceptée sans révision, soutenance publique jugée excellente, article parmi les meilleures publications de l'année de la GSEM

Déployé chez DIXI Polytool, avec l'Université de Genève 2020–2022

Optimisation de la planification de production pour le micro‑usinage de précision

J'ai conçu un algorithme d'optimisation robuste qui regroupe les ordres de fabrication en lots, pour réduire les risques de rupture de stock et les coûts de production. Il traite les ordres les plus urgents en priorité, utilise le moins de lots possible et les construit de manière à minimiser le coût des réglages dans le pire ordonnancement. J'ai formalisé les règles métier avec l'équipe de planification, puis intégré l'outil au système d'information de l'entreprise avec son service informatique. Le temps de planification est passé de 4 heures à 30 minutes. Publié dans Discrete Applied Mathematics.

Reconnu par la GSEM comme l'une des meilleures publications de l'année 

Détails techniques

Problème modélisé comme une variante de coloration de graphe. Recherche tabou et heuristiques constructives, validées par comparaison avec CPLEX sur des instances générées à partir de données réelles de l'entreprise.

Une démo interactive porte sur le problème classique de mise en lots et d'ordonnancement, dont celui de DIXI est une variante robuste. Le problème est résolu en direct avec un solveur que j'ai écrit en C++.

Essayer la démo

Mandat client de l'Université de Genève 2022–2024

Simulateur de maintenance pour un gestionnaire d'actifs physiques

J'ai conçu et développé un simulateur du vieillissement d'un parc d'actifs physiques : risque de panne et de sécurité, dates de remplacement, dépendances entre actifs. J'ai formalisé les règles métier avec les équipes du client, puis intégré l'outil à leur plateforme. L'ancien simulateur du client nécessitait 3 heures pour 3 000 actifs, avec une partie des règles seulement. Le mien, qui l'a remplacé, simule tout le parc, plus de 30 000 actifs, en quelques secondes et avec toutes les règles. Le client l'a présenté à ses propres clients jusqu'à la fin du mandat.

Détails techniques

Simulation année par année du vieillissement et de l'usure de chaque actif, selon la météo, son taux d'utilisation et les inspections passées qui corrigent son état estimé. Chaque type d'opération de maintenance a ses propres règles de déclenchement. Les opérations planifiées doivent respecter des budgets financiers, de ressources matérielles et de main‑d'œuvre. Quand un budget le permet, une opération peut être anticipée pour mieux l'utiliser.

Chaque année, le calcul se limite aux actifs concernés par une opération. Les règles sont entièrement configurables, et le code, écrit en C, est livré en conteneur Docker.

Mené à la FernUniversität, sur un sujet proposé par un collectif d'entreprises 2018–2020

Heuristiques d'ordonnancement pour la fabrication de semi‑conducteurs

J'ai conçu et développé des heuristiques pour un problème réel d'ordonnancement, dans le cadre du projet européen de R&D IDEV40 (Horizon 2020). Elles limitent les retards, pondérés par l'importance de chaque tâche. La difficulté : passer d'une tâche à l'autre ne prend pas le même temps dans les deux sens, à cause notamment des temps de chauffe et de refroidissement, ou des interactions chimiques. J'ai présenté ce travail à la conférence internationale MISTA 2019 (Ningbo, Chine).

Détails techniques

Minimisation de la somme pondérée des retards sur plusieurs machines, avec des temps de réglage asymétriques qui dépendent de la séquence. Heuristiques constructives et d'amélioration, écrites en C++.

relais

C++23 PostgreSQL

J'ai conçu et je développe une bibliothèque C++ open source pour que les applications qui s'appuient sur PostgreSQL répondent plus vite et sollicitent moins leur base de données, ce qui permet de réduire les coûts d'infrastructure des applications à fort trafic. Les données déjà en mémoire sont servies directement depuis le cache, les autres sont lues dans la base, sans que l'application ait à s'en occuper. Les requêtes simultanées sont regroupées, ce qui réduit le nombre d'échanges avec la base. Elle est utilisée en production sur un site communautaire qui sert des milliers de pages par jour.

Voir sur GitHub
Détails techniques

Chaque table de la base est déclarée en C++ et configurée à la compilation avec des templates et des concepts. Avec cette architecture, les fonctionnalités non utilisées n'ont aucun coût à l'exécution, et de nombreuses erreurs d'usage sont détectées dès la compilation. Pour un débit élevé, les lectures du cache se font sans verrou et les requêtes à la base de données sont traitées par des coroutines, sans changer de thread.

Les lectures simultanées d'une même table sont fusionnées en une seule requête SQL et les écritures sont envoyées en pipeline. Ces optimisations fonctionnent aussi pour les tables configurées sans cache. La base est la source de vérité et, sur une instance, relais garantit que le cache reste synchronisé avec elle, même quand une erreur réseau interrompt une écriture. Les tests vérifient ces garanties sur une vraie base PostgreSQL, y compris en coupant des connexions ou en bloquant des réponses. Avec plusieurs instances, cette garantie est préservée si les données sont partitionnées, et une durée de vie (TTL) borne l'écart dans les autres cas.

En option, le cache respecte un budget mémoire. Quand il est atteint, l'éviction GDSF retire d'abord les entrées au score le plus faible :

score = f×c m
f
fréquence d'accès récente de l'entrée
c
coût moyen pour la recharger depuis la base
m
mémoire occupée par l'entrée

periple

C++20

J'ai conçu et je développe une bibliothèque C++ open source pour le problème du voyageur de commerce : trouver l'ordre de passage le moins coûteux, au cœur de nombreux problèmes industriels tels que les tournées de livraison ou les séquences de production. Le besoin est né d'un problème industriel d'ordonnancement de la production, pour lequel j'ai dû assembler moi-même six méthodes de résolution, choisies selon la taille des données. Je la rends aussi générale que possible, pour la réutiliser dans un maximum de projets. Elle donne l'ordre optimal, preuve à l'appui, ou la meilleure solution trouvée dans le temps imparti. Elle sert déjà dans la démo de ce site, où elle ordonne les familles.

Voir sur GitHub
Détails techniques

Deux méthodes exactes prouvent l'optimum : la programmation dynamique de Held‑Karp et un branch and bound à bornes lagrangiennes. Pour des problèmes plus grands, une heuristique constructive, le plus proche voisin, suivie d'une recherche locale 2‑opt, permet d'obtenir rapidement une solution approchée. La bibliothèque est conçue de sorte que toutes ses méthodes résolvent chaque variante du problème prise en charge (actuellement les fenêtres de temps, avec ou sans temps de service), avec des distances symétriques ou asymétriques. Les premiers algorithmes proposés ont été sélectionnés pour que la bibliothèque soit déjà utilisable en production. Comme eux, les futurs algorithmes, plus performants, seront testés automatiquement avec chaque variante et comparés à l'optimum connu d'une trentaine de problèmes de référence (TSPLIB).

Optimisation

Optimisation combinatoire, programmation linéaire et en nombres entiers (MILP), optimisation robuste (min-max), programmation par contraintes, métaheuristiques (recherche tabou, algorithmes génétiques, recuit simulé), optimisation multiobjectif, simulation

Programmation

C++ — avancé C Python Julia SQL

C++20/23 (templates et concepts, coroutines, multithreading, atomics, gestion mémoire), Python avec NumPy, Pandas et SciPy

Solveurs et outils

Gurobi, CPLEX, CP Optimizer, JuMP, MiniZinc, PostgreSQL, CMake, Docker, Git, Linux, CI/CD, API REST

Langues

Français — natif
Anglais — courant (C1)
Allemand — intermédiaire (B1)

Expérience professionnelle

  1. Doctorant-chercheur en recherche opérationnelle

    2020–2025

    Université de Genève — GSEM

    Genève, Suisse

    Optimisation et simulation : 2 solutions déployées chez des clients industriels

    Recherche : 1 article publié et 2 soumis, dont un guide de bonnes pratiques pour formaliser et optimiser les problèmes industriels à objectifs hiérarchisés

    Enseignement : 5 cours, du bachelor au MBA

  2. Collaborateur scientifique en optimisation

    2018–2020

    FernUniversität — Faculté de mathématiques et d'informatique

    Hagen, Allemagne

    Optimisation : heuristiques d'ordonnancement pour la fabrication de semi‑conducteurs, dans le cadre du projet européen de R&D IDEV40

    Enseignement : en allemand, suivi des étudiants à distance et correction des examens

Formation

  1. Doctorat en management (thèse en recherche opérationnelle)

    2020–2026

    Université de Genève — GSEM

    Genève, Suisse

    Thèse par articles : Métaheuristiques et méthodologies d'optimisation pour des problèmes industriels de planification et d'ordonnancement sous contraintes de ressources et de temps de calcul

    Directeur : Prof. Nicolas Zufferey

    Obtenu le 3 novembre 2026. Thèse acceptée sans révision, soutenance publique jugée excellente, la plus haute appréciation.

    Président de GAME, l'association des doctorants de la GSEM (2021–2023)

    Résumé de la thèse

    Cette thèse de doctorat s'intéresse à la conception de méthodes d'optimisation pour l'aide à la décision industrielle dans des contextes complexes, caractérisés par des objectifs hiérarchisés et des contraintes strictes de temps de calcul. Elle se concentre sur des problèmes réels de planification et d'ordonnancement de la production soumis à des contraintes de ressources. Une première contribution propose une approche intégrée d'optimisation lexicographique, combinant des formulations basées sur la coloration de graphes et le problème du voyageur de commerce avec des métaheuristiques performantes afin de résoudre un problème d'ordonnancement industriel issu d'une entreprise suisse de micro‑usinage. Une deuxième contribution introduit l'Event‑Driven Tabu Search (EDTS), un cadre métaheuristique adaptatif qui étend le paradigme classique de la recherche tabou en équilibrant dynamiquement l'intensification et la diversification à partir d'indicateurs de l'état de la recherche, réduisant ainsi la sensibilité aux paramètres tout en améliorant la qualité des solutions sur des instances industrielles de grande taille. Enfin, la thèse formalise une méthodologie générale pour la conception d'algorithmes d'optimisation lexicographique intégrant explicitement les priorités entre objectifs et les contraintes industrielles de temps de calcul. En s'appuyant sur des applications en production, gestion de la chaîne logistique et transport, elle met en évidence des principes de conception génériques et propose des recommandations pratiques pour développer des méthodes d'optimisation à la fois efficaces sur le plan computationnel et directement applicables à l'aide à la décision industrielle.

  2. Master en recherche opérationnelle

    2016–2018

    Université Paul Sabatier, en co-accréditation avec l'ENAC, l'ISAE-SUPAERO et l'ENSEEIHT (M2), et Université de Nantes (M1)

    Toulouse et Nantes, France

    Mémoire de master : Decomposition and hybrid methods for complex scheduling problems

    Sujet : mise en lots et ordonnancement pour la fabrication de semi‑conducteurs, par programmation par contraintes et MILP, en C++

    Stage de recherche de M2 : LAAS‑CNRS, encadré par Dr Christian Artigues et Dr Pierre Lopez

    Projet de recherche de M1 : optimisation biobjectif exacte, encadré par Dr Anthony Przybylski

  3. Licence en informatique

    2013–2016

    Université de Nantes

    Nantes, France

Discrete Applied Mathematics 2024

Graph coloring approaches for a production planning problem with makespan and setup penalties in a product-wheel context

Cailloux J., Zufferey N., Gallay O.

Les méthodes de l'outil déployé chez DIXI Polytool : une recherche tabou, limitée aux 30 minutes de calcul fixées par l'entreprise. Sur 216 instances générées à partir de ses données, jusqu'à 200 ordres de fabrication, elle réduit en moyenne de plus de 20 % le temps de réglage du pire ordonnancement, par rapport à la règle d'atelier. CPLEX, avec 2 heures par objectif, ne trouve plus de solution complète dès 100 ordres.

Reconnu par la GSEM comme l'une des meilleures publications de l'année 

Lire l'article 
Résumé

In this paper, we introduce a clustering and scheduling problem on a production line modeled as a single machine. A set of jobs (some of them being urgent) must be partitioned into clusters, and a robust (with respect to a min–max criterion) cyclic sequencing of the clusters must be determined (i.e., the product-wheel paradigm is employed). Each cluster has to satisfy two constraints: the setup constraint (i.e., only jobs with small setup times between them are allowed in the cluster) and the capacity constraint (i.e., the setup and processing times in the cluster cannot exceed a given shift duration). Three objective functions are minimized in a lexicographic fashion: (1) the number of urgent clusters (i.e., containing at least one urgent job); (2) the total number of clusters; (3) a worst-case scenario with respect to the setup among clusters. In other words, makespan and setup penalties are considered. Graph-coloring models and methods are designed for (1) and (2), whereas traveling-salesman approaches are introduced for (3). The considered problem was proposed by a micro-machining company located in Switzerland, named DIXI polytool. In order to cover their industrial needs, the company imposed very strict computing-time limitations (a few minutes only), and was able to provide realistic instances with different characteristics. Three methods are compared in our experiments: an integer linear model (with CPLEX), a constructive heuristic that represents a current-practice rule, and a metaheuristic relying on various tabu-search procedures. Results show the efficiency (with respect to quality and speed) of our metaheuristic, and managerial insights are provided.

ODS 2022 (Florence, Italie), ROADEF 2025 (Champs-sur-Marne, France)

European Journal of Operational Research

Event-Driven Tabu Search and its Application to an Industrial Production Scheduling Problem

Cailloux J., Zufferey N., Lurkin V., Ghaddar B.

Une méthode de recherche tabou conçue pour une grande variété de problèmes industriels, qui ajuste seule ses paramètres de recherche en fonction des solutions trouvées. Testée sur un problème réel d'ordonnancement de la production, elle retrouve à chaque exécution 21 des 22 optimums prouvés par CPLEX, et donne la meilleure solution des méthodes comparées sur 60 des 63 instances, jusqu'à 300 ordres de fabrication. À 200 et 300 ordres, la recherche tabou classique et la règle d'atelier dépassent en moyenne de plus de 50 % le temps de réglage de cette meilleure solution.

Résumé

We introduce Event-Driven Tabu Search (EDTS), an adaptive single-solution metaheuristic that extends classical tabu search through an event-driven control strategy. EDTS monitors search indicators capturing solution quality, diversity, originality, and stagnation. Event-response rules dynamically regulate neighborhood sampling, improvement strategies, restart amplitude, and memory-based diversification. We apply EDTS to an industrial production scheduling problem that combines clustering and cyclic sequencing decisions, where each candidate clustering is evaluated by solving an embedded Traveling Salesman Problem. Computational experiments on 63 benchmark instances reflecting industrial operating conditions show that EDTS consistently outperforms an industrial constructive heuristic, standard tabu search, and tabu search with restarts. On the largest instances with up to 300 jobs, EDTS maintains an average gap below 10% relative to the best-known solutions, while the competing heuristics exceed 50%. These results demonstrate the potential of event-driven adaptation to improve the scalability and robustness of tabu search for computationally expensive scheduling problems.

RAIRO - Operations Research

A Framework for Designing Time‑Constrained Lexicographic Optimization Methods for Industrial Decision-Making

Zufferey N., Janjevic M., Cailloux J.

Une méthodologie et des bonnes pratiques pour concevoir des méthodes d'optimisation efficaces, métaheuristiques ou exactes, dans le temps de calcul fixé par l'entreprise. Dans un contexte multiobjectif, la pratique centrale est de classer les objectifs par priorité, ce qui permet une évaluation immédiate des solutions et une décomposition en sous‑problèmes, un par objectif. Face à l'incertitude, la simulation n'évalue que les solutions les plus prometteuses lorsqu'elle est coûteuse, et alterne avec la réoptimisation lorsqu'elle est rapide. L'article s'appuie sur cinq projets industriels de production, de chaîne logistique et de transport, avec des temps de calcul de 1 seconde à 30 minutes.

Résumé

Multi-objective optimization is a key tool for supporting industrial decision-making, where organizations must balance multiple, often conflicting objectives. Traditional multi-objective methods often rely on subjective weighting, which is difficult to define and justify in real-world contexts, and typically overlook computation time as a critical design constraint. Lexicographic optimization, despite its practical relevance, remains underexplored in industrial applications. This paper proposes a formal methodology for designing lexicographic-optimization approaches that explicitly integrate decision-makers' computation-time limits and objective hierarchies. The methodology is illustrated through multiple real-world industrial cases in production, supply chain management, and transportation, from which we extract generalizable features of effective lexicographic methods. Finally, we provide practical guidelines for designing lexicographic algorithms tailored to industrial problems.

Assistant d'enseignement et de recherche 2020–2025

Université de Genève — GSEM

5 cours et 300 étudiants par an, du bachelor au MBA, en français et en anglais. Séances d'exercices, un cours théorique chaque année et, en master, suivi et correction de projets individuels : identifier un problème d'optimisation qui se pose en entreprise, le modéliser sous la forme d'un MILP, le résoudre avec Excel, puis en faire l'analyse de sensibilité.

  • Optimisation et gestion des opérations Bachelor · 5 ans
  • Gestion de la production et des stocks Bachelor · 4 ans
  • Prescriptive analytics Master · 5 ans
  • Operations, logistics and supply chain management Master · 5 ans
  • Organisation de la production MBA, professionnels en activité · 1 an

Collaborateur scientifique en optimisation 2018–2020

FernUniversität — Faculté de mathématiques et d'informatique

Enseignement à distance en master, en allemand : réponses aux questions des étudiants et correction des examens.

  • Entscheidungsmethoden in unternehmensweiten Softwaresystemen Méthodes de décision dans les systèmes logiciels d'entreprise