Decision rule-based method in solving adjustable robust capacity expansion problem

Sixiang Zhao ()
Additional contact information
Sixiang Zhao: Shanghai Jiao Tong University

Mathematical Methods of Operations Research, 2023, vol. 97, issue 2, No 6, 259-286

Abstract: Abstract We consider adjustable robust capacity expansion problems (ARCEPs), where decision makers have flexibility to dynamically expand the capacity after new demand information is observed. The prevalent method to solve these problems is to approximate the policy space of the problems via affine policies (also known as linear decision rules). Although this method enjoys computational tractability, it may not be worst-case optimal. In this paper, we first explore the structure of the optimal policy for ARCEPs and we verify that linear decision rules are not optimal for a general multi-facility case. We then investigate the special cases of the problem and show that linear decision rules are worst-case optimal for the single-facility single-customer case given some mild assumptions. Based on this result, we propose tractable lower bounds for the worst-case costs of the single-facility multi-customer case and the general multi-facility cases to measure the suboptimality of the upper bounds provided by the linear decision-rule based method. An elimination strategy based on the Fourier–Motzkin elimination is also proposed to improve the upper bounds. The numerical studies in this paper verify the performance of the proposed lower bounds and show that the elimination strategy can improve the upper bounds, even when a few variables are eliminated.

Keywords: Facilities planning and design; Capacity expansion problem; Adjustable robust optimization; Linear decision rules; Optimality bounds (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s00186-023-00810-7 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:mathme:v:97:y:2023:i:2:d:10.1007_s00186-023-00810-7

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/s00186-023-00810-7

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().