Méthodes d'optimisation dans un contexte productique

par Amina Elomri

Thèse de doctorat en Automatique

Sous la direction de Paul Morel.

Soutenue en 1992

à Bordeaux 1 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    Pour ameliorer leur productivite, les industriels cherchent de plus en plus a optimiser les conditions de production selon divers criteres. L'un des criteres est le cout de production. Nous nous sommes interesses a l'optimisation du cout de production genere dans deux types d'ateliers: le premier etant un atelier de decoupe de confection et le second, un atelier de traitement de surface. Bien que differents, ces deux problemes relevent de la combinatoire et se formulent sous forme d'optimisation lineaire. Dans le probleme du bordereau de coupe, les contraintes sont lineaires alors que la fonction cout engendre est non continue. Grace a l'encadrement de cette fonction par deux fonctions continues et lineaires, on a pu trouver une solution voisine de l'optimum, a l'aide de l'algorithme de gomory, avec des temps de calcul reduits. Le probleme d'ordonnancement de l'atelier de traitement de surface se formule sous forme d'un programme lineaire; cependant il presente un grand nombre de contraintes a la fois conjonctives et disjonctives: cette situation nous a incite a abandonner les methodes d'optimisation exactes et a utiliser une methode heuristique telle que le recuit simule. Cette approche nous a permis d'obtenir des solutions satisfaisantes dans des temps raisonnables

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 121 f

Où se trouve cette thèse ?

  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Accessible pour le PEB
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Disponible pour le PEB
  • Cote : FT 92.B-810
  • Bibliothèque : Université de Bordeaux. Direction de la Documentation. Bibliothèque Sciences et Techniques.
  • Non disponible pour le PEB
  • Cote : FTR 92.B-810
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.