Application des algorithmes génétiques à l'ordonnancement de la production
Résumé
Après une présentation des problèmes d'ordonnancement d'atelier de type "job shop", "flow shop" hybride et "hoist scheduling". Des méthodes approchées de résolution basées sur des algorithmes génétiques sont proposées pour chacun d'entre eux. Pour le "job shop", il est proposé deux grandes familles de méthodes, celles basées sur un codage indirect complété par des générateurs de solution et celles basées sur un codage direct où les chromosomes contiennent directement la description de la solution. Ces deux approches sont également proposées dans le cas du "flow shop" hybride ainsi qu'une approche hybride hybridée avec une méthode exacte de type PSE. L'approche utilisant un codage indirect pour définir l'ordre des tâches de transport est utilisée pour l'atelier de type "hoist scheduling".