 |
|
|
|
| Fiche détaillée | Thèses |
|
|
| Université du Havre (30/11/2006), Adnan YASSINE (Dir.) |
|
|
| Versions disponibles : | v1 (24-01-2007) | v2 (08-03-2007) |
|
|
| Liste des fichiers attachés à ce document : | ||||||||||
|
||||||||||
|
|
|
| Variantes d'algorithmes génétiques appliquéees aux problèmes d'ordonnancement |
|
|
| Said Bourazza1 |
|
|
|
| L'algorithme génétique (AG), est fondé sur les méanismes de codage, sélection, croisement, mutation et insertion. Chacun présente plusieurs choix ce qui donne résultat à plusieurs variantes de AG. Nous avons obtenu une variante meilleure 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 est 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îe de production dans une usine (POV). |
|
|
|
|
|
|
|
|
|
| 1 : | LMAH - Laboratoire de Mathématiques Appliquées du Havre |
|
|
|
|
|
|
|
| Ordonnancement – Algorithme génétique – problème du vaoyageur de commerce – Job Shop – Atterrissage des avions – Ordonnancement des véhicules dans une chaîe de production – Algorithme de population |
| Variants of Genetic algorithms applied to the scheduling problems |
| The genetic algorithm (GA), is based on the mechanisms of coding, selection, crossover, mutation and insertion. Each mechanism presents several choices to giving result to several GA's variants. We obtained a better variant of genetic algorithm for resolving Travelling Salesman Problem. In this GA's variant, we introduced our new crossover operator Cedrx which when coupled with crossover operator edrx gave good results. This led to the creation of effective variants of genetic algorithm for resolving the following problems: + Job Shop Scheduling Problem (JSSP); + Aircraft Landing Problem (ALP); + Scheduling Problem of Vehicles on a production line in a factory (SPV). |
| Scheduling – Genetic Algorithm – Travelling Salesman Problem – Job Shop – Aircraft landing Problem – Population algorithm |
| tel-00126292, version 2 | |
| http://tel.archives-ouvertes.fr/tel-00126292 | |
| oai:tel.archives-ouvertes.fr:tel-00126292 | |
| Contributeur : Said Bourazza | |
| Soumis le : Jeudi 8 Mars 2007, 14:14:21 | |
| Dernière modification le : Jeudi 8 Mars 2007, 14:37:04 | |
