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 条
  • [41] A bi-objective model for robust resource-constrained project scheduling
    Al-Fawzan, MA
    Haouari, M
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 96 (02) : 175 - 187
  • [42] Optimizing bi-objective redundancy allocation problem with a mixed redundancy strategy
    Ardakan, Mostafa Abouei
    Hamadani, Ali Zeinal
    Alinaghian, Mehdi
    [J]. ISA TRANSACTIONS, 2015, 55 : 116 - 128
  • [43] A bi-objective Model for Robust Resource-constrained Project Scheduling Problem with Random Activity Durations
    Zhang, Jingwen
    Qiao, Chuanzhuo
    [J]. 2015 IEEE 12th International Conference on Networking, Sensing and Control (ICNSC), 2015, : 28 - 32
  • [44] Modeling and optimizing method for expanding bi-objective corridor allocation problem
    Guan, Chao
    Zhang, Zeqiang
    Jia, Lin
    Liu, Silu
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (10): : 2513 - 2538
  • [45] An extended ε-constraint method for a bi-objective assortment optimization problem
    Eskandari, Amin
    Ziarati, Koorush
    Nikseresht, Alireza
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024, 31 (05) : 3197 - 3219
  • [46] Finding representations for an unconstrained bi-objective combinatorial optimization problem
    Jesus, Alexandre D.
    Paquete, Luis
    Figueira, Jose Rui
    [J]. OPTIMIZATION LETTERS, 2018, 12 (02) : 321 - 334
  • [47] A Bi-objective optimization model for the last train timetabling problem
    Ning, Jia
    Peng, Qiyuan
    Zhu, Yongqiu
    Jiang, Yu
    Nielsen, Otto Anker
    [J]. JOURNAL OF RAIL TRANSPORT PLANNING & MANAGEMENT, 2022, 23
  • [48] Bi-objective Optimization in Identical Parallel Machine Scheduling Problem
    Bathrinath, Sankaranarayanan
    Sankar, S. Saravana
    Ponnambalam, S. G.
    Kannan, B. K. V.
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, PT I (SEMCCO 2013), 2013, 8297 : 377 - 388
  • [49] Finding representations for an unconstrained bi-objective combinatorial optimization problem
    Alexandre D. Jesus
    Luís Paquete
    José Rui Figueira
    [J]. Optimization Letters, 2018, 12 : 321 - 334
  • [50] A Bi-objective Optimization Model for Medical Waste Collection Problem
    Arapoglu, Rifat Aykut
    [J]. PROCEEDINGS OF THE 6TH EURASIA WASTE MANAGEMENT SYMPOSIUM, EWMS 2022, 2022, : 556 - 562