Variantes d'algorithmes génétiques appliquées aux problèmes d'ordonnancement
Auteur / Autrice : | Saïd Bourazza |
Direction : | Adnan Yassine |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique et mathématiques appliquées |
Date : | Soutenance en 2006 |
Etablissement(s) : | Le Havre |
Mots clés
Résumé
L'algorithme génétique (AG) est fondé sur les mécanismes de codage, sélection, croisement, mutation et insertion. Chacun présente plusieurs choix ce qui donne un résultat à plusieurs variantes de AG. Nous avons obtenu une meilleure variante d'algorithme génétique pour le "problème du voyageur de commerce" dans laquelle nous avons introduit notre nouvel opérateur de croisement Cedrx qui, jumelé avec l'opérateur edrx, donne de bons résultats. Cette étude nous a permis de créer des variantes efficaces d'algorithme génétique pour les probèmes suivants : le problème d'ordonnancement dans les ateliers de type Job Shop ; le problème des atterrissages d'avions (PAA) ; le problème d'ordonnancement des véhicules sur une chaîne de production sans une usine (POV).