Métaheuristiques pour le flow-shop de permutation bi-objectif stochastique
Résumé
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.
Domaines
Combinatoire [math.CO]Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...