On optimizing a bi-objective flowshop scheduling problem in uncertain environment - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers & Mathematics with Applications Année : 2012

On optimizing a bi-objective flowshop scheduling problem in uncertain environment

Résumé

Existing models from scheduling often over-simplify the problems appearing in real-world industrial situations. The original application is often reduced to a single-objective one, where the presence of uncertainty is neglected. In this paper, we focus on multi-objective optimization in uncertain environments. A bi-objective flowshop scheduling problem with uncertain processing times is considered. An indicator-based evolutionary algorithm is proposed to handle these two difficulties (multiple objectives and uncertain environment) at the same time. Four different strategies, based on uncertainty-handling quality indicators, are proposed in the paper. Computational experiments are performed on a large set of instances by considering different scenarios with respect to uncertainty. We show that an uncertainty-handling strategy is a key issue to obtain good-quality solutions, and that the algorithm performance is strongly related to the level of uncertainty over the environmental parameters.
Fichier principal
Vignette du fichier
liefooghe_camwa2012.pdf (316.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00676627 , version 1 (04-05-2023)

Identifiants

Citer

Arnaud Liefooghe, Matthieu Basseur, Jérémie Humeau, Laetitia Jourdan, El-Ghazali Talbi. On optimizing a bi-objective flowshop scheduling problem in uncertain environment. Computers & Mathematics with Applications, 2012, 64 (2), pp.3747-3762. ⟨10.1016/j.camwa.2012.02.051⟩. ⟨hal-00676627⟩
470 Consultations
9 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More