A criterion space decomposition approach to generalized tri-objective tactical resource allocation
Journal article, 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

Author

Sunney Fotedar

Chalmers, Mathematical Sciences, Applied Mathematics and Statistics

Ann-Brith Strömberg

Chalmers, Mathematical Sciences, Applied Mathematics and Statistics

Torgny Almgren

GKN Aerospace Sweden

Stefan Cedergren

GKN Aerospace Sweden

Computational Management Science

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

Vol. 20 1 17

Tactical resource allocation for efficient capacity Utilization

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

Areas of Advance

Transport

Production

Subject Categories

Computational Mathematics

Other Mathematics

Discrete Mathematics

Roots

Basic sciences

DOI

10.1007/s10287-023-00442-6

Related datasets

Generalized TRAP [dataset]

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

More information

Latest update

4/23/2024