David LEMOINE, doctorant
Laboratoire LIMOS, Clermont Ferrand 
Directeurs de thèse : Nathalie Grangeon, Michel Gourgand, Sylvie Norre. 

Titre : Logiciel d’aide à la décision pour la planification tactique 
sous contraintes 

Résumé : 
La planification industrielle joue un rôle central dans la gestion de 
production au sein d’une entreprise, et c’est au niveau tactique que 
peuvent être prises les décisions permettant à l’entreprise d’être 
réactive. Traditionnellement, la planification tactique, modélisée 
suivant une approche hiérarchisée, est divisée en trois plans principaux : 
le Plan Industriel et Commercial (PIC), le Plan Directeur de Production (PDP) 
et le Calcul des Besoins Net (CBN ou MRP). Parmi ces trois plans, c’est 
le PDP qui assurera la planification des produits finis afin de répondre 
au mieux à la demande client. Pour aborder cette problématique, de 
nombreux modèles dits de « lot-sizing » ont été développés.  Parmi ceux-ci, 
il existe un modèle, le Capacitated Lot Sizing Problem (CLSP), conçu pour 
l’élaboration du PDP. Nous présenterons donc celui-ci ainsi que plusieurs 
de ses extensions (backlogging, overtime, setup time).  Un état de l’art 
sur ces modèles ainsi que sur les méthodes de résolution rencontrées dans 
la littérature sera proposé. A la suite de cela, nous présenterons d’une 
part une nouvelle fonction objectif pour ces modèles, fonction dont la 
minimisation permettra de déterminer un PDP faisable ; et d’autre part, 
des méthodes de résolution : des métaheuristiques à base de recuit simulé 
ainsi qu’une relaxation lagrangienne pour le calcul de bornes inférieures. 
Dans ce cadre, un outil d’aide à la décision a été élaboré. Au travers 
d’une interface conviviale, il utilise les techniques exposées précédemment. 

Mots clés : Planification, PDP, métaheuristique, borne inférieure, 
lot-sizing, faisabilité.