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

by CARLOS ROBERTO VENANCIO DE CARVALHO

Doctoral thesis in Sciences appliquées

Under the supervision of Philippe Mahey.

defended on 1998

in Clermont-Ferrand 2 .

  • Alternative Title

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


  • Abstract not available

    keywords keywords


  • Abstract

    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.

Consult library

Version is available as a paper

Informations

  • Details : 181 P.
  • Annexes : 139 REF.

Where is this thesis?

  • Library : Université Clermont Auvergne (Aubière). Bibliothèque Sciences, Technologies et Staps.
  • Available for PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.