A criterion space decomposition approach to generalized tri-objective tactical resource allocation

Sunney Fotedar (), Ann-Brith Strömberg (), Torgny Almgren () and Stefan Cedergren ()
Additional contact information
Sunney Fotedar: Chalmers University of Technology and University of Gothenburg
Ann-Brith Strömberg: Chalmers University of Technology and University of Gothenburg
Torgny Almgren: GKN Aerospace Sweden AB
Stefan Cedergren: GKN Aerospace Sweden AB

Computational Management Science, 2023, vol. 20, issue 1, No 17, 28 pages

Abstract: Abstract 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.

Keywords: Discrete tri-objective optimization; Resource allocation; Quadrant shrinking method; Parallel computing; Combinatorial optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10287-023-00442-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:comgts:v:20:y:2023:i:1:d:10.1007_s10287-023-00442-6

Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2

DOI: 10.1007/s10287-023-00442-6

Access Statistics for this article

Computational Management Science is currently edited by Ruediger Schultz

More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().