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

par CARLOS ROBERTO VENANCIO DE CARVALHO

Thèse de doctorat en Sciences appliquées

Sous la direction de PHILIPPE MAHEY.

Soutenue en 1998

à Clermont Ferrand 2 .

    mots clés mots clés


  • 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.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 181 P.
  • Annexes : 139 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Bibliothèque Clermont Université (Aubière). Section Sciences et Techniques.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.