On optimizing a bi-objective flowshop scheduling problem in uncertain environment - Laboratoire d'Informatique Fondamentale de Lille
Journal Articles Computers & Mathematics with Applications Year : 2012

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

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
617 View
37 Download

Altmetric

Share

More