Implémentation d'une méta-heuristique embarquée pour résoudre le problème d'ordonnancement dans un atelier flexible de production

Résumé : Les problèmes d'ordonnancement dans le secteur industriel sont en tête des problèmes d'optimisation les plus étudiés. Cependant, les approches de résolution ne sont pas adaptées à un environnement dynamique et de plus en plus incertain. Les travaux présentés dans cette thèse se situent dans le cadre de résolution du problème d'ordonnancement d'ateliers de type job shop fexible (FJSSP) sans et avec incertitudes. Nous avons proposé un algorithme d'optimisation par essaims particulaires (PSO) ainsi que deux architectures multi agent à base de PSO nommées MAPSO1 et MAPSO2 pour résoudre le problème FJSSP sans incertitudes. Après avoir testé nos algorithmes sur différents benchmarks , les résultats obtenues ont montré leurs efficacités. Nous avons proposé d'utiliser des systèmes embarqués pour le déploiement d'un processus d'optimisation intelligent et coopératif comme le PSO. Ainsi l'architecture MAPSO2 a été testée sur un système physiquement distribué comportant deux systèmes embarqués. Plusieurs améliorations ont été proposées donnant naissance à MAPSO2 + et MAPSO2++. Nous avons proposé aussi une approche prédictive basée sur PSO nommée 2s-PSO pour résoudre le problème FJSSP avec la prise en compte des pannes de machines. Les expérimentations ont montré que l'algorithme 2s-PSO augmente la robustesse et la stabilité de la solution. Ainsi, et comme dernière contribution, nous avons proposé une heuristique de ré-ordonnancement pour réparer l'ordonnancement en cas d’inefficacité sous incertitudes.
Liste complète des métadonnées

Littérature citée [98 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-01640499
Contributeur : Maroua Nouiri <>
Soumis le : lundi 20 novembre 2017 - 17:51:34
Dernière modification le : mercredi 22 novembre 2017 - 01:12:48
Document(s) archivé(s) le : mercredi 21 février 2018 - 14:41:27

Fichier

Thèse_Maroua_Nouiri_Version_F...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : tel-01640499, version 1

Collections

Citation

Maroua Nouiri. Implémentation d'une méta-heuristique embarquée pour résoudre le problème d'ordonnancement dans un atelier flexible de production. Informatique [cs]. Ecole Polytechnique de Tunisie, 2017. Français. 〈tel-01640499〉

Partager

Métriques

Consultations de la notice

229

Téléchargements de fichiers

717