Multi-objective optimisation under deep uncertainty

被引:13
|
作者
Shavazipour, Babooshka [1 ]
Stewart, Theodor J. [1 ]
机构
[1] Univ Cape Town, Dept Stat Sci, ZA-7701 Cape Town, South Africa
关键词
Deep uncertainty; Goal programming; Multi-objective optimisation; MCDM; Scenario planning; Dynamic-robust optimisation; MANAGEMENT; RECOURSE;
D O I
10.1007/s12351-019-00512-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper presents a scenario-based Multi-Objective structure to handle decision problems under deep uncertainty. Most of the decisions in real-life problems need to be made in the absence of complete knowledge about the consequences of the decision and/or are characterised by uncertainties about the future which is unpredictable. These uncertainties are almost impossible to reduce by gathering more information and are not statistical in nature. Therefore, classical probability-based approaches, such as stochastic programming, do not address these problems; as they require a correctly-defined complete sample space, strong assumptions (e.g. normality), or both. The proposed method extends the concept of two-stage stochastic programming with recourse to address the capability of dealing with deep uncertainty through the use of scenario planning rather than statistical expectation. In this research, scenarios are used as a dimension of preference to avoid problems relating to the assessment and use of probabilities under deep uncertainty. Such scenario-based thinking involved a multi-objective representation of performance under different future conditions as an alternative to expectation. To the best of our knowledge, this is the first attempt of performing a multi-criteria evaluation under deep uncertainty through a structured optimisation model. The proposed structure replacing probabilities (in dynamic systems with deep uncertainties) by aspirations within a goal programming structure. In fact, this paper also proposes an extension of the goal programming paradigm to deal with deep uncertainty. Furthermore, we will explain how this structure can be modelled, implemented, and solved by Goal Programming using some simple, but not trivial, examples. Further discussion and comparisons with some popular existing methods will also provided to highlight the superiorities of the proposed structure.
引用
收藏
页码:2459 / 2487
页数:29
相关论文
共 50 条
  • [31] Lens design as multi-objective optimisation
    Joseph, Shaine
    Kang, Hyung W.
    Chakraborty, Uday K.
    [J]. INTERNATIONAL JOURNAL OF AUTOMATION AND CONTROL, 2011, 5 (03) : 189 - 218
  • [32] Multi-Objective Optimisation by Reinforcement Learning
    Liao, H. L.
    Wu, Q. H.
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [33] Multi-Objective Optimisation of Metamaterial Antenna
    Capers, James R.
    Boyes, Stephen J.
    Hibbins, Alastair P.
    Horsley, Simon A. R.
    [J]. 2023 17TH EUROPEAN CONFERENCE ON ANTENNAS AND PROPAGATION, EUCAP, 2023,
  • [34] Multi-objective Optimisation of Marine Propellers
    Mirjalili, Seyedali
    Lewis, Andrew
    Mirjalili, Seyed Ali Mohammad
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 2247 - 2256
  • [35] Bat algorithm for multi-objective optimisation
    Yang, Xin-She
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2011, 3 (05) : 267 - 274
  • [36] INTERACTIVE APPROACH AND MULTI-OBJECTIVE OPTIMISATION
    Sevcik, Vitezslav
    [J]. 16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 373 - 380
  • [37] Multi-objective binary search optimisation
    Hughes, EJ
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PROCEEDINGS, 2003, 2632 : 102 - 117
  • [38] Evolutionary multi-objective optimisation: a survey
    Nedjah, Nadia
    Mourelle, Luiza de Macedo
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (01) : 1 - 25
  • [39] Challenges of Dynamic Multi-objective Optimisation
    Helbig, Marde
    Engelbrecht, Andries P.
    [J]. 2013 1ST BRICS COUNTRIES CONGRESS ON COMPUTATIONAL INTELLIGENCE AND 11TH BRAZILIAN CONGRESS ON COMPUTATIONAL INTELLIGENCE (BRICS-CCI & CBIC), 2013, : 254 - 261
  • [40] Multi-objective optimisation for regression testing
    Zheng, Wei
    Hierons, Robert M.
    Li, Miqing
    Liu, XiaoHui
    Vinciotti, Veronica
    [J]. INFORMATION SCIENCES, 2016, 334 : 1 - 16