Skip to Main content Skip to Navigation
Book sections

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".
Document type :
Book sections
Complete list of metadata

https://hal.inria.fr/inria-00099735
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 9:40:46 AM
Last modification on : Friday, February 26, 2021 - 3:28:04 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

291