Skip to Main content Skip to Navigation
Journal articles

Métaheuristiques pour le flow-shop de permutation bi-objectif stochastique

Résumé : Bien que les algorithmes évolutionnaires soient couramment utilisés pour résoudre des problèmes multi-objectifs d'une part, et stochastiques d'autre part, très peu de travaux ont été menés sur ces deux aspects simultanément. Par exemple, les problèmes d'ordonnancement sont habituellement traités sous une forme mono-objectif déterministe, alors qu'ils sont clairement multi-objectifs et qu'ils sont soumis à de nombreux facteurs d'incertitude. Dans cet article, nous présentons différentes approches pour résoudre des problèmes d'optimisation multi-objectif stochastiques et les appliquons à un problème d'ordonnancement de type flow-shop de permutation bi-objectif avec durées d'exécution aléatoires.
Document type :
Journal articles
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.inria.fr/inria-00269981
Contributor : Arnaud Liefooghe <>
Submitted on : Thursday, April 3, 2008 - 1:49:16 PM
Last modification on : Monday, June 1, 2020 - 4:54:02 PM
Document(s) archivé(s) le : Friday, May 21, 2010 - 1:17:39 AM

File

liefooghe.ria08.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : inria-00269981, version 1

Citation

Arnaud Liefooghe, Laetitia Jourdan, Matthieu Basseur, El-Ghazali Talbi. Métaheuristiques pour le flow-shop de permutation bi-objectif stochastique. Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2008, 22 (2), pp.183--208. ⟨inria-00269981⟩

Share

Metrics

Record views

607

Files downloads

1680