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
LinkedIn