Modélisation et résolution de problèmes complexes de lot-sizing multi-produits avec contraintes sur les stocks
Auteur / Autrice : | Mehdi Charles |
Direction : | Stéphane Dauzère-Pérès, Safia Kedad Sidhoum |
Type : | Thèse de doctorat |
Discipline(s) : | Génie industriel |
Date : | Soutenance le 16/12/2021 |
Etablissement(s) : | Lyon |
Ecole(s) doctorale(s) : | École doctorale Sciences Ingénierie Santé (Saint-Etienne) |
Partenaire(s) de recherche : | Laboratoire : Centre Microélectronique de Provence - Site Georges Charpak (CMP-GC) |
Jury : | Président / Présidente : Sourour Elloumi |
Examinateurs / Examinatrices : Stéphane Dauzère-Pérès, Safia Kedad Sidhoum, Sourour Elloumi, Céline Gicquel, Alice Yalaoui, Nabil Absi, Bernard Penz, Issam Mazhoud | |
Rapporteur / Rapporteuse : Céline Gicquel, Alice Yalaoui |
Mots clés
Mots clés contrôlés
Résumé
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.