Robust capacity expansion of a network under demand uncertainty: a bi-objective approach
Aissi, Hassene; Vanderpooten, Daniel (2016), Robust capacity expansion of a network under demand uncertainty: a bi-objective approach, Networks, 68, 3, p. 185-199. 10.1002/net.21691
Type
Article accepté pour publication ou publiéDate
2016Journal name
NetworksVolume
68Number
3Publisher
Wiley
Pages
185-199
Publication identifier
Metadata
Show full item recordAuthor(s)
Aissi, HasseneLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Vanderpooten, Daniel
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
This paper deals with the problem of capacity expansion of a network under independent uncertain demands defined by interval sets. In this context, decisions about capacity expansion must be made before the demands are revealed. Standard robust models require the definition of an uncertainty domain and look for the minimum cost solution able to satisfy any demand within this domain. We propose, justify, and illustrate an alternative robust model based on a bi-objective formulation. Therefore, in addition to the cost criterion, we consider a second criterion, related to the Quality of Service, which measures the ability of a solution to handle any demand. The decision-maker can be interested in efficient solutions offering a compromise between these criteria. We study the complexity of the enumeration of the corresponding nondominated set, and propose exact and approximation algorithms.Subjects / Keywords
capacity expansion; robustness; uncertain demand; bi-objective optimization; minimum cost flow; complexity; approximationRelated items
Showing items related by title and author.
-
Aissi, Hassene; Vanderpooten, Daniel; Vanpeperstraete, Jean-Michel (2005) Communication / Conférence
-
Weighted sum model with partial preference information: application to Multi-Objective Optimization Kaddani, Sami; Vanderpooten, Daniel; Vanpeperstraete, Jean-Michel; Aissi, Hassene (2017) Article accepté pour publication ou publié
-
Figueira, José; Paquete, Luis; Simoes, Marco; Vanderpooten, Daniel (2013) Article accepté pour publication ou publié
-
Gourvès, Laurent; Monnot, Jérôme; Pascual, Fanny; Vanderpooten, Daniel (2017) Article accepté pour publication ou publié
-
Aissi, Hassene; Aloulou, Mohamed Ali; Kovalyov, Mikhail Y. (2011) Article accepté pour publication ou publié