Robust optimization of a bi‑objective tactical resource allocation problem with uncertain qualification costs
Artikel i vetenskaplig tidskrift, 2022

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.

Bi-objective mixed-integer programming

Robust optimization

Capacity planning

Decision support system

Robust efficient (RE) solutions

Författare

Sunney Fotedar

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Göteborgs universitet

Ann-Brith Strömberg

Göteborgs universitet

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Edvin Åblad

Göteborgs universitet

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Torgny Almgren

GKN Aerospace Sweden

Autonomous Agents and Multi-Agent Systems

1387-2532 (ISSN) 1573-7454 (eISSN)

Vol. 36 2 36

Taktisk resursallokering för effektivt kapacitetsutnyttjande

VINNOVA (2017-04845), 2017-11-10 -- 2022-12-31.

Ämneskategorier

Produktionsteknik, arbetsvetenskap och ergonomi

Annan matematik

Diskret matematik

Styrkeområden

Transport

Produktion

Fundament

Grundläggande vetenskaper

DOI

10.1007/s10458-022-09564-8

Mer information

Senast uppdaterat

2023-01-10