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.
Type de document :
Article dans une revue
Revue des Sciences et Technologies de l'Information - Série RIA : Revue d'Intelligence Artificielle, Lavoisier, 2008, 22 (2), pp.183--208
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00269981
Contributeur : Arnaud Liefooghe <>
Soumis le : jeudi 3 avril 2008 - 13:49:16
Dernière modification le : mercredi 21 février 2018 - 15:48:03
Document(s) archivé(s) le : vendredi 21 mai 2010 - 01:17:39

Fichier

liefooghe.ria08.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

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

Partager

Métriques

Consultations de la notice

479

Téléchargements de fichiers

1330