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

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".

Mots clés: genetic algorithms; machine scheduling; algorithmes génétiques; ordonnancement; d'atelier

Domaines: Autre [cs.OH]

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⟩