Application des algorithmes génétiques à l'ordonnancement de la production

Christelle Bloch Marie-Claude Portmann 1 Antony Vignier 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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".
Type de document :
Chapitre d'ouvrage
Marc Pirlot et Jacques Teghem. Résolution de problèmes de RO par les métaheuristiques, Hermes Lavoisier, pp.155-195, 2003, Information et systèmes d'information: IC2
Liste complète des métadonnées

https://hal.inria.fr/inria-00099735
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:40:46
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00099735, version 1

Collections

Citation

Christelle Bloch, Marie-Claude Portmann, Antony Vignier. Application des algorithmes génétiques à l'ordonnancement de la production. Marc Pirlot et Jacques Teghem. Résolution de problèmes de RO par les métaheuristiques, Hermes Lavoisier, pp.155-195, 2003, Information et systèmes d'information: IC2. 〈inria-00099735〉

Partager

Métriques

Consultations de la notice

264