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

Arnaud Liefooghe (1) , Laetitia Jourdan (1) , Matthieu Basseur (2) , El-Ghazali Talbi (1)

1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
2 LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers

Although evolutionary algorithms are commonly used for solving multi-objective problems on the one hand and stochastic problems on the other hand, very few studies have investigated these two aspects simultaneously. For instance, scheduling problems are usually tackled in a single-objective deterministic form, whereas they are clearly multi-objective and they are subject to a wide range of uncertainty. In this paper, we present different approaches to solve stochastic multi-objective optimization problems and apply them to a bi-objective permutation flow-shop scheduling problem with random processing times.

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.

Mots clés: Metaheuristics; Evolutionary algorithms; Multi-objective optimization; Uncertainty; Scheduling problems; Random processing times

Mots clés: Métaheuristiques; Algorithmes évolutionnaires; Optimisation multi-objectif; Incertitude; Problèmes d’ordonnancement; Durées d’exécution aléatoires

Domaines: Combinatoire [math.CO]

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, 2008, 22 (2), pp.183--208. ⟨inria-00269981⟩