Nouvelles approches analytiques et concept de mémoire artificielle pour divers problèmes d'ordonnancement - Université de Lorraine Accéder directement au contenu
Thèse Année : 1990

New analytic approaches and concept of artificial memory for a number of scheduling problems

Nouvelles approches analytiques et concept de mémoire artificielle pour divers problèmes d'ordonnancement

Résumé

Pas disponible / Not available
L'objectif de la thèse a été de construire une structure générale de mémoire artificielle et de l'évaluer sur de nombreux problèmes d'ordonnancement. En cherchant des algorithmes approches efficaces pour la mémoire artificielle relative à ces problèmes, il a été trouvé des résultats analytiques nouveaux sur les problèmes à une machine que nous présentons au chapitre 3. Le chapitre 1, essentiellement bibliographique, est une introduction générale aux problèmes d'ordonnancement et à leur résolution. La première partie du chapitre 2 est consacrée aux concepts et aux outils qui permettent de construire une structure générale de mémoire artificielle. La deuxième partie du chapitre 2 montre comment construire les modules spécifiques propres aux problèmes considérés dans cette thèse: 1) ordonnancement d'atelier de type job-shop pour différents critères; 2) ordonnancement d'atelier à une machine avec dates d'arrivée des taches non identiques pour différents critères; 3) ordonnancement du placement de boites parallélépipédiques dans un emballage parallélépipédique (problème de container loading). Le chapitre 3 est consacré aux problèmes à une machine, et en particulier aux résultats analytiques nouveaux trouves. Le chapitre 4 est consacré à une première évaluation du concept de mémoire artificielle grâce à de nombreuses expériences réalisées pour les trois applications
Fichier principal
Vignette du fichier
Chu.Chengbin.SMZ9021.pdf (7.49 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-01775886 , version 1 (24-04-2018)

Identifiants

  • HAL Id : tel-01775886 , version 1

Citer

Chengbin Chu. Nouvelles approches analytiques et concept de mémoire artificielle pour divers problèmes d'ordonnancement. Sciences de l'ingénieur [physics]. Université Paul Verlaine - Metz, 1990. Français. ⟨NNT : 1990METZ021S⟩. ⟨tel-01775886⟩
98 Consultations
208 Téléchargements

Partager

Gmail Facebook X LinkedIn More