Skip to Main content Skip to Navigation
Theses

Structuration de lignes d'usinage : méthodes exactes et heuristiques

Résumé : Ce travail de thèse porte sur la conception préliminaire des lignes d'usinage dites de transfert. Pour minimiser le coût d'une telle ligne tout en respectant la productivité voulue, les opérations sont groupées en blocs ; toutes les opérations du même bloc sont simultanément exécutées par une seule tête d'usinage. Les têtes d'usinage d'une même station sont activées séquentiellement. Le regroupement des opérations en blocs est limité par des contraintes de compatibilité des opérations, par celles liées à la possibilité de concevoir des têtes d'usinage correspondantes et par celles liées avec la compatibilité des têtes d'usinage entre elles pour pouvoir les mettre sur la même station. Nous supposons que toutes ces contraintes sont préalablement établies. Le problème est alors défini comme la recherche d'un regroupement d'opérations par bloc et par station de sorte que la somme pondérée des stations et des blocs soit la plus petite possible. Nous proposons un ensemble de modèles et d'algorithmes nouveaux et efficaces pour ce problème NP-difficile. Nos méthodes se basent sur deux principales approches : la programmation linéaire en variables mixtes et la recherche stochastique dans un arbre de décision. La première approche nous a permis de développer des modèles MIP fournissant des solutions optimales pour le problème considéré mais limité par la taille de celui-ci, la deuxième approche s'est soldée par des algorithmes qui ne garantissent pas l'optimalité des solutions mais qui sont plus rapides. Nous avons également combiné les deux approches pour obtenir des algorithmes heuristiques intégrant les modèles exacts (en les utilisant pour des sous-problèmes). Ce couplage est basé sur l'approche de décomposition du problème initial.
Document type :
Theses
Complete list of metadatas

https://hal.univ-lorraine.fr/tel-01750207
Contributor : Thèses Ul <>
Submitted on : Thursday, March 29, 2018 - 12:40:33 PM
Last modification on : Tuesday, April 10, 2018 - 1:27:59 AM

File

Finel.Brigitte.SMZ0421.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01750207, version 1

Collections

Citation

Brigitte Finel. Structuration de lignes d'usinage : méthodes exactes et heuristiques. Autre. Université Paul Verlaine - Metz, 2004. Français. ⟨NNT : 2004METZ021S⟩. ⟨tel-01750207⟩

Share

Metrics

Record views

86

Files downloads

958