Combinatorial Optimization of Stochastic Multi-objective Problems: an Application to the Flow-shop Scheduling Problem - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Combinatorial Optimization of Stochastic Multi-objective Problems: an Application to the Flow-shop Scheduling Problem

Abstract

The importance of multi-objective optimization is globably stablished nowadays. Furthermore, a great part of real-world problems are subject to uncertainties due to, e.g., noisy or approximated fitness function(s), varying parameters or dynamic environments. Moreover, although evolutionary algorithms are commonly used to solve multi-objective problems on the one hand and to solve stochastic problems on the other hand, very few approaches combine simultaneously these two aspects. Thus, flow-shop scheduling problems are generally studied in a single-objective deterministic way whereas they are, by nature, multi-objective and are subjected to a wide range of uncertainties. However, these two features have never been investigated at the same time. In this paper, we present and adopt a proactive stochastic approach where processing times are represented by random variables. Then, we propose several multi-objective methods that are able to handle any type of probability distribution. Finally, we experiment these methods on a stochastic bi-objective flow-shop problem.
Fichier principal
Vignette du fichier
074.pdf (173.82 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00269974 , version 1 (03-04-2008)

Identifiers

Cite

Arnaud Liefooghe, Matthieu Basseur, Laetitia Jourdan, El-Ghazali Talbi. Combinatorial Optimization of Stochastic Multi-objective Problems: an Application to the Flow-shop Scheduling Problem. Evolutionary Multi-criterion Optimization (EMO 2007), Feb 2007, Matsushima, Japan. pp.457--471, ⟨10.1007/978-3-540-70928-2_36⟩. ⟨inria-00269974⟩
163 View
289 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More