Robust optimization of a bi-objective tactical resource allocation problem with uncertain qualification costs

被引:0
|
作者
Fotedar, Sunney [1 ,2 ]
Stromberg, Ann-Brith [1 ,2 ]
Ablad, Edvin [1 ,2 ,3 ]
Almgren, Torgny [4 ]
机构
[1] Chalmers Univ Technol, Math Sci, S-41296 Gothenburg, Sweden
[2] Univ Gothenburg, S-41296 Gothenburg, Sweden
[3] Fraunhofer Chalmers Res Ctr Ind Math, S-41288 Gothenburg, Sweden
[4] GKN Aerosp Sweden AB, S-46138 Trollhattan, Sweden
关键词
Robust optimization; Bi-objective mixed integer programming; Robust efficient (RE)solutions; Capacity planning; Decision support system; MULTIOBJECTIVE OPTIMIZATION;
D O I
10.1007/s10458-022-09564-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the presence of uncertainties in the parameters of a mathematical model, optimal solutions using nominal or expected parameter values can be misleading. In practice, robust solutions to an optimization problem are desired. Although robustness is a key research topic within single-objective optimization, little attention is received within multi-objective optimization, i.e. robust multi-objective optimization.This work builds on recent work within robust multi-objective optimization and presents a new robust efficiency concept for bi-objective optimization problems with one uncertain objective. Our proposed concept and algorithmic contribution are tested on a real-world multi-item capacitated resource planning problem, appearing at a large aerospace company manufacturing high precision engine parts. Our algorithm finds all the robust efficient solutions required by the decision-makers in significantly less time than the approach of Kuhn et al. (Eur J Oper Res 252(2):418-431, 2016) on 28 of the 30 industrial instances.
引用
收藏
页数:31
相关论文
共 50 条
  • [1] Robust optimization of a bi-objective tactical resource allocation problem with uncertain qualification costs
    Sunney Fotedar
    Ann-Brith Strömberg
    Edvin Åblad
    Torgny Almgren
    [J]. Autonomous Agents and Multi-Agent Systems, 2022, 36
  • [2] A bi-objective robust resource allocation model for the RCPSP considering resource transfer costs
    Wang, Jianjiang
    Hu, Xuejun
    Demeulemeester, Erik
    Zhao, Yan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (02) : 367 - 387
  • [3] SOLVING THE BI-OBJECTIVE ROBUST VEHICLE ROUTING PROBLEM WITH UNCERTAIN COSTS AND DEMANDS
    Solano-Charris, Elyn L.
    Prins, Christian
    Cynthia Santos, Andrea
    [J]. RAIRO-OPERATIONS RESEARCH, 2016, 50 (4-5) : 689 - 714
  • [4] Research on uncertain bi-objective UAV mission allocation problem
    Lisheng Zhang
    Mingfa Zheng
    Haitao Zhong
    Aoyu Zheng
    [J]. Evolutionary Intelligence, 2024, 17 : 229 - 237
  • [5] Research on uncertain bi-objective UAV mission allocation problem
    Zhang, Lisheng
    Zheng, Mingfa
    Zhong, Haitao
    Zheng, Aoyu
    [J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (01) : 229 - 237
  • [6] A bi-objective robust model for emergency resource allocation under uncertainty
    Hu, C. L.
    Liu, X.
    Hua, Y. K.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (24) : 7421 - 7438
  • [7] The integration of resource allocation and time buffering for bi-objective robust project scheduling
    Liang, Yangyang
    Cui, Nanfang
    Hu, Xuejun
    Demeulemeester, Erik
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (13) : 3839 - 3854
  • [8] A Robust Bi-objective Optimization Model for Resource Levelling Project Scheduling Problem with Discounted Cash Flows
    Banihashemi, Sayyid Ali
    Khalilzadeh, Mohammad
    [J]. KSCE JOURNAL OF CIVIL ENGINEERING, 2022, 26 (06) : 2539 - 2554
  • [9] A Robust Bi-objective Optimization Model for Resource Levelling Project Scheduling Problem with Discounted Cash Flows
    Sayyid Ali Banihashemi
    Mohammad Khalilzadeh
    [J]. KSCE Journal of Civil Engineering, 2022, 26 : 2539 - 2554
  • [10] Solving the waste bin location problem with uncertain waste generation rate: A bi-objective robust optimization approach
    Rossit, Diego
    Bard, Jonathan
    [J]. WASTE MANAGEMENT & RESEARCH, 2024,