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 Access content directly
Theses Year : 2000

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

Abstract

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.
No file

Dates and versions

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

Identifiers

  • HAL Id : tel-02006410 , version 1

Intranet access

Cite

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⟩
22 View
0 Download

Share

Gmail Facebook X LinkedIn More