Skip to Main content Skip to Navigation
Theses

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

Résumé : 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
Complete list of metadatas

Cited literature [191 references]  Display  Hide  Download

https://hal.univ-lorraine.fr/tel-01775886
Contributor : Administrateur Du Ccsd <>
Submitted on : Tuesday, April 24, 2018 - 3:46:09 PM
Last modification on : Thursday, June 21, 2018 - 1:21:34 AM
Document(s) archivé(s) le : Wednesday, September 19, 2018 - 11:06:12 AM

File

Chu.Chengbin.SMZ9021.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01775886, version 1

Collections

Citation

Chengbin Chu. Nouvelles approches analytiques et concept de mémoire artificielle pour divers problèmes d'ordonnancement. Autre [cs.OH]. Université Paul Verlaine - Metz, 1990. Français. ⟨NNT : 1990METZ021S⟩. ⟨tel-01775886⟩

Share

Metrics

Record views

70

Files downloads

165