Optimisation stochastique appliquée au contrôle de qualité : [thèse en partie soutenue sur un ensemble de travaux]

par François Bergeret

Thèse de doctorat en Statistique

Sous la direction de P. Besse.

Soutenue en 1995

à Toulouse 3 .


  • Pas de résumé disponible.


  • Résumé

    Le controle de qualite, s'il comporte de multiples tests, peut etre optimise en eliminant des tests mais il faut alors tenir compte du cout additionnel des pieces defectueuses non-detectees. La recherche de la combinaison de test qui offre le meilleur compromis entre les economies generees par une reduction du nombre de tests et les pertes induites est un probleme d'optimisation combinatoire. Un premier algorithme de type gradient est propose avec pour critere le cout total de fabrication du produit. Une adaptation est egalement mise en place afin de reduire le taux moyen de pieces defaillantes non-detectees. Ce type d'algorithme risquant de converger vers un optimum local, deux algorithmes stochastiques, le recuit simule et l'algorithme genetique, sont etudies. Le reglage de leurs parametres par plan d'experience permet d'ameliorer le temps d'execution et la qualite du resultat obtenu. La comparaison des deux algorithmes sur l'optimisation du test sous-pointe des circuits integres montre que le recuit simule est superieur a l'algorithme genetique, pour les deux criteres precedents. La fonction objectif etant une esperance mathematique estimee sur un echantillon statistique, l'optimum pour cet echantillon differe de l'optimum sur toute la production. Une version perturbee du recuit simule est alors proposee, elle consiste a optimiser sur un voisinage de l'echantillon. Les resultats empiriques obtenus montrent que la version perturbee est plus efficace dans le cadre de notre application

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 85 p

Où se trouve cette thèse ?

  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1995TOU30197
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.