Utilisation de métaheuristiques hybrides pour la Résolution de problèmes d'agencement d'atelier, de découpe 20 et d'ordonnancement - Université de Lorraine Accéder directement au contenu
Thèse Année : 2000

Utilisation de métaheuristiques hybrides pour la Résolution de problèmes d'agencement d'atelier, de découpe 20 et d'ordonnancement

Résumé

Unavailable
Nous présentons dans cette thèse la résolution de trois problèmes d'optimisation liés aux systèmes de production: 1) Deux problèmes d'agencement physique d'un ensemble de cellules de production sur un atelier. Nous considérons dans ce cas des formes polygonales rectilinéaires rigides pour les cellules ainsi que la possibilité d'affecter trois types de moyens de manutention pour transporter les différents flux de produit. 2) Un problème de découpe à deux dimensions de formes polygonales rectilinéaires 3) Des problèmes d'ordonnancement de type 'flowshop ' général. La résolution de ces différents types de problème se fait par le biais d'hybridation des méta heuristiques que sont les algorithmes génétiques et le recuit simulé avec d'autres algorithmes conçus pour des besoins spécifiques à chacune des applications. Un algorithme d'Hitchcock dans le cas de l'agencement, des procédures complexes de réparation et d'exploration de l'espace libre dans le cas des problèmes de découpe et des opérateurs orientés données dans le cas des problèmes d'ordonnancement.
Fichier non déposé

Dates et versions

tel-02006410 , version 1 (04-02-2019)

Identifiants

  • HAL Id : tel-02006410 , version 1

Accès intranet

Citer

Abdel Halim Mahdi. Utilisation de métaheuristiques hybrides pour la Résolution de problèmes d'agencement d'atelier, de découpe 20 et d'ordonnancement. Sciences de l'ingénieur [physics]. INPL - Institut National Polytechnique de Lorraine, 2000. Français. ⟨NNT : 2000INPL089N⟩. ⟨tel-02006410⟩
23 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More