Decision rule-based method for flexible multi-facility capacity expansion problem

Sixiang Zhao, William Benjamin Haskell and Michel-Alexandre Cardin

IISE Transactions, 2018, vol. 50, issue 7, 553-569

Abstract: Strategic capacity planning for multiple-facility systems with flexible designs is an important topic in the area of capacity expansion problems with random demands. The difficulties of this problem lie in the multidimensional nature of its random variables and action space. For a single-facility problem, the decision rule method has been shown to be efficient in deriving desirable solutions, but for a Multiple-facility Capacity Expansion Problem (MCEP), it has not been well studied. This article designs a novel decision rule–based method for the solution of an MCEP with multiple options, discrete capacity, and a concave capacity expansion cost. An if–then decision rule is designed and the original multi-stage problem is thus transformed into a master problem and a multi-period sub-problem. As the sub-problem contains non-binding constraints, we combine a stochastic approximation algorithm with a branch-and-cut technique so that the sub-problem can be further decomposed across scenarios and be solved efficiently. The proposed decision rule–based method is also extended to solving the MCEP with fixed costs. Numerical studies in this article illustrate that the proposed method affords not only improved performance relative to an inflexible design taken as benchmark but also time savings relative to approximate dynamic programming analysis.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2018.1426135 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:50:y:2018:i:7:p:553-569

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2018.1426135

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().