A criterion space decomposition approach to generalized tri-objective tactical resource allocation
Artikel i vetenskaplig tidskrift, 2023

We present a tri-objective mixed-integer linear programming model of the tactical resource allocation problem with inventories, called the generalized tactical resource allocation problem (GTRAP). We propose a specialized criterion space decomposition strategy, in which the projected two-dimensional criterion space is partitioned and the corresponding sub-problems are solved in parallel by application of the quadrant shrinking method (QSM) (Boland in Eur J Oper Res 260(3):873–885, 2017) for identifying non-dominated points. To obtain an efficient implementation of the parallel variant of the QSM we suggest some modifications to reduce redundancies. Our approach is tailored for the GTRAP and is shown to have superior computational performance as compared to using the QSM without parallelization when applied to industrial instances.

Resource allocation

Discrete tri-objective optimization

Combinatorial optimization

Parallel computing

Quadrant shrinking method

Författare

Sunney Fotedar

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Ann-Brith Strömberg

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Torgny Almgren

GKN Aerospace Sweden

Stefan Cedergren

GKN Aerospace Sweden

Computational Management Science

1619-697X (ISSN) 1619-6988 (eISSN)

Vol. 20 1 17

Taktisk resursallokering för effektivt kapacitetsutnyttjande

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

Styrkeområden

Transport

Produktion

Ämneskategorier

Beräkningsmatematik

Annan matematik

Diskret matematik

Fundament

Grundläggande vetenskaper

DOI

10.1007/s10287-023-00442-6

Relaterade dataset

Generalized TRAP [dataset]

URI: https://github.com/SunneyF/GTRAP

Mer information

Senast uppdaterat

2024-04-23