A Robust-Solution-Based Methodology to Solve Multiple-Objective Problems with Uncertainty

Daniel Salazar (1) , Xavier Gandibleux (2) , Julien Jorge (2) , Marc Sevaux (3)

1 IUSIANI
2 LINA - Laboratoire d'Informatique de Nantes Atlantique
3 Lab-STICC_UBS_CACS_MOCS

This paper presents the formulation and evaluation of a methodology to solve multiple-objective problems in the presence of uncertainty based on robustness. The methods were developed regarding a Particular real "Released when Completing blocking (RCb)" scheduling flowshop problem characterized by several equivalent solutions, but they can be extended to another robustness problems.

Mots clés: Flowshop scheduling problem; Genetic algorithm; Multiobjective evolutionary algorithm; Multiobjective simulated annealing; Robustness; Robust schedule; Release when completing blocking; Flowshop scheduling problem

Domaines: Recherche opérationnelle [math.OC]

Daniel Salazar, Xavier Gandibleux, Julien Jorge, Marc Sevaux. A Robust-Solution-Based Methodology to Solve Multiple-Objective Problems with Uncertainty. Multiobjective Programming and Goal Programming, Jun 2006, Tours, France. pp.197-207, ⟨10.1007/978-3-540-85646-7_19⟩. ⟨hal-00467050⟩