Optimisation combinatoire dans les systèmes de production : hypergraphes et méthodes d'amélioration itératives

par Housni Djellab

Thèse de doctorat en Informatique

Sous la direction de Michel Gourgand.

Soutenue en 1997

à Clermont Ferrand 2 .


  • Résumé

    Pratiquer une gestion efficace des systèmes de production modernes est une tâche difficile. En effet, de la conception du système à son fonctionnement performant, de nombreux problèmes, difficiles à résoudre, se posent à tous les niveaux. L'objet de cette thèse est la résolution des problèmes combinatoires de nature académique, avec certains aspects pratiques pour leur utilisation dans les ateliers de production : l'agencement des équipements en fonction des flux et l'ordonnancement,. . . Une première partie est consacrée plus particulièrement à l'utilisation des hypergraphes sont la représentation des problèmes liés à la gestion des outils sur une machine à commande numérique (NC-machine) et à l'agencement des machines sur une ou plusieurs lignes. Suite à cette représentation, nous avons proposé une méthode générique pour la représentation des hypergraphes. Une étude détaillée a été faite pour le choix approprié des paramètres de la méthode dont l'adaptation a donné de bons résultats pour la gestion des outils et l'agencement. La deuxième partie consiste à ajouter, pour des travaux existants, des modules permettant d'améliorer la qualité des solutions ou de réduire le temps de calcul. Nous avons proposé pour les méthodes d'amélioration itératives (recuit simulé, recherche tabou,. . . ) des systèmes de voisinage guidés qui tiennent compte des caractéristiques du critère à optimiser dans le cas d'un problème de flow-shop (chaîne de montage), l'adaptation de Pecos-Solver, langage de programmation par contraintes, pour le problème de job-shop (atelier généralisé) et l'utilisation combinée des méthodes d'ordonnancement et de la simulation à événements discrets dans le cas d'un problème de job-shop sans attente (atelier généralisé a flux continu de type traitement de surface HSP).


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (257 p.)
  • Annexes : Bibliogr. p. 247-257 (158 réf..)

Où se trouve cette thèse ?

  • Bibliothèque : Université Savoie Mont Blanc (Annecy-le-Vieux). Bibliothèque de Polytech'Annecy-Chambéry, site d'Annecy.
  • Disponible pour le PEB
  • Cote : T P1997/145
  • 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.