ABSI Nabil

doctorant à Sorbonne Université
Équipe : RO
https://lip6.fr/Nabil.Absi

Direction de recherche : Philippe CHRÉTIENNE

Co-encadrement : KEDAD-SIDHOUM Safia

Modélisation et résolution de problèmes de lot-sizing à capacité finie

Le problème de la planification de la production dans une entreprise de manufacture peut être défini comme étant un ensemble de décisions, qui doivent être prises à court et à moyen terme afin de convertir des matières premières en produits finis pour satisfaire la demande à moindre coût. Le problème de lot-sizing prend une place importante dans cet ensemble de décisions. En effet, il permet de décider des quantités à produire sur chaque ligne de production pour un horizon de planification discret. Dans les applications industrielles, il existe plusieurs facteurs qui peuvent compliquer un tel ensemble de décision. En effet, la présence de plusieurs références pouvant consommer d'une même ressource limitante rend le problème plus complexe. Ceci peut provoquer des ruptures sur la demande des lors que la capacité en ressource disponible n'est pas suffisante pour satisfaire toute la demande. Le stock de sécurité est également une contrainte qui peut compliquer le problème puis que c'est souvent un objectif ou une cible à atteindre plutôt qu'une contrainte industrielle à respecter.
Dans cette thèse, nous traitons essentiellement des problèmes de lot-sizing à capacité finie, impliquant plusieurs références, des coûts de setup, des coûts de rupture sur la demande ainsi que des coûts de déficit sur le stock de sécurité. Nous proposons un modèle mathématique incluant ces nouvelles contraintes. Trois approches sont abordées, nous proposons un algorithme polynomial pour résoudre le problème à une seule référence et sans contrainte de capacité. En se basant sur cet algorithme, nous développons une méthode de relaxation lagrangienne des contraintes de capacité afin de trouver une borne inférieure au problème traité. La seconde approche est un algorithme de branch-and-cut basé sur une étude polyédrique du problème de lot-sizing à capacité finie, impliquant plusieurs références, des coûts de setup et des coûts de rupture sur la demande. La dernière approche est une heuristique dont le but est de traiter des problèmes plus complexes et de plus grande taille, c'est une hybridation d'une approche de décomposition de l'horizon de planification et d'une méthode de branch-and-bound. Différents tests sont effectués afin de montrer l'efficacité et les limites de chaque approche.

Soutenance : 01/12/2005

Membres du jury :

DAUZERE-PERES Stéphane, (Professeur à l'Ecole des Mines de Saint-Étienne) [Rapporteur].
PLATEAU Gérard, (Professeur à l'Université Paris 13) [Rapporteur].
JAFFRAY Jean-Yves, (Professeur à l'UPMC) [Examinateur].
MERCE Colette, (Professeur à l'INSA de Toulouse) [Examinateur].
HUTT Cédric, (Docteur et Chef produit à DynaSys) [Membre invité].
CHRETIENNE Philippe, (Professeur à l'UPMC) [Directeur de thèse].
KEDAD-SIDHOUM Safia, (Maître de conférences à l'UPMC) [Co-Directrice de thèse].

Date de départ : 02/12/2005

Publications 2004-2018