Actualité - Annonce de Thèse/HDR

Date : 16 décembre 2021 09:30 - Type : Thesis - Mehdi CHARLES - Visio-conférence

Modélisation et résolution de problèmes complexes de lot-sizing multi-produits avec contraintes sur les stocks

Nous nous sommes intéressés au problème de lot-sizing multi-produits avec capacité, temps de lancement et ventes perdues. Nous avons étendu ce problème afin de prendre en compte des aspects industriels importants, en particulier des contraintes sur les stocks. Nous avons d'abord étudié les effets de fin d’horizon des solutions aux problèmes de lot-sizing, qui peuvent entraîner des coûts importants même pour des horizons temporels très longs. Pour compenser ces effets, nous avons proposé de rajouter une contrainte de stock final minimal ainsi que des contraintes de stock maximal par produit. Ces valeurs ont été déduites d'une analyse d'un problème de lot-sizing cyclique avec temps de lancement et capacité dont la relaxation linéaire peut être résolue de manière analytique. Par la suite, nous nous sommes intéressés à la modélisation de l'évolution des stocks intra-périodes. Cet aspect est particulièrement important lorsque les capacités de stockage sont limitées. Nous avons proposé des nouvelles contraintes qui différent en fonction des hypothèses sur la production et la demande. L'objectif est de limiter les excès et les déficits de stock lors de l'ordonnancement détaillé du plan de production à chaque période. Nos résultats numériques ont montré que ces nouvelles contraintes permettent de construire des plans de production respectant davantage les contraintes sur les stocks. Des méthodes de résolution génériques et plus particulièrement des méthodes de décomposition (relaxation Lagrangienne, relax-and-fix) ont été développées. Une approche originale de parallélisation a été proposée, dont l’objectif est de réduire la taille des sous-problèmes à résoudre et d'utiliser les outils disponibles à DecisionBrain. L'objectif final de cette thèse a été l'implémentation des heuristiques proposées dans l'outil d'optimisation développé par DecisionBrain ainsi que des tests de performance sur des instances industrielles.

 
Le jury sera composé de :
Gicquel, Céline, Maître de conférence, Université Paris-Saclay, Orsay (Rapporteure)
Yalaoui, Alice, Maître de conférence, Université de Technologie de Troyes, Troyes (Rapporteure)
Absi, Nabil, Professeur, Mines Saint-Etienne, Gardanne (Examinateur)
Elloumi, Sourour, Professeur, ENSTA, Palaiseau (Examinatrice)
Penz, Bernard, Professeur, Grenoble INP, Grenoble (Examinateur)

Dauzère-Pérès, Stéphane, Professeur,  Mines Saint-Etienne, Gardanne (Directeur de thèse)
Kedad-Sidhoum, Safia, Professeur , CNAM, Paris (Co-directrice de thèse)
Mazhoud, Issam, Ingénieur, DecisionBrain, Paris (Co-encadrant)

Focacci, Filippo, Ingénieur,  DecisionBrain, Paris (Invité)
Godard, Daniel, Ingénieur, DecisionBrain,  Paris (Invité)