Une proposition d'integration de la planification et l'ordonnancement de production : application de la methode de benders

A integration proposition for production planning and machine scheduling : benders method application

• Auteur / Autrice : CARLOS ROBERTO VENANCIO DE CARVALHO
• Direction : Philippe Mahey
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1998
• Etablissement(s) : Clermont-Ferrand 2

Résumé

L'objectif principal de ce travail consiste a presenter des modeles et des methodes mathematiques de decision pour planifier la production d'une entreprise de fabrication de biens en tenant compte de la limitation de la capacite des ressources disponibles. Il s'agit donc d'integrer les deux niveaux de decision a moyen terme et a court terme, consistant a planifier par periodes en determinant les quantites a produire, et a ordonnancer des machines pour executer les operations sur les produits. Peu de travaux abordent dans la litterature la problematique d'integration avec un souci reel de mise en uvre numerique. Les objectifs de production a realiser sont souvent incoherents avec la capacite exacte de production d'un atelier. Les modeles integres presentes permettent la prise en compte des contraintes d'ordonnancement dans le modele de planification. Un algorithme iteratif a ete recemment publie exploitant cette idee par une approche heuristique de la recherche d'un plan de production satisfaisant qui admet, sur chaque periode, un ordonnancement realisable. Une partie de ces idees sont reprises dans ce memoire mais, cette fois, dans une optique de recherche d'une solution globalement optimale. Pour cela, la methode de decomposition de benders a ete adaptee au modele d'integration et s'est revelee efficace, tant du point de vue de la modelisation du dialogue entre les deux niveaux de decision que du point de vue numerique par la resolution exacte de problemes de moyenne taille.