Solving a multi-horizon stochastic facility location problem with capacity expansion

Šárka Štádlerová (), Peter Schütz, Ivar Refsdal, Tobias Spinnangr Sindre and František Kolovský
Additional contact information
Šárka Štádlerová: Norwegian University of Science and Technology, Department of Industrial Economics and Technology Management
Peter Schütz: Norwegian University of Science and Technology, Department of Industrial Economics and Technology Management
Ivar Refsdal: Norwegian University of Science and Technology, Department of Industrial Economics and Technology Management
Tobias Spinnangr Sindre: Norwegian University of Science and Technology, Department of Industrial Economics and Technology Management
František Kolovský: RoadTwin s.r.o.

Computational Management Science, 2026, vol. 23, issue 1, No 6, 36 pages

Abstract: Abstract Motivated by the real-world problem of locating hydrogen production facilities and assessing different production technologies which differ in the flexibility of operations and costs, we study a multi-stage multi-horizon stochastic facility location problem with capacity expansion. The objective is to minimize the expected sum of investment, production and distribution costs while satisfying customer demand. The multi-horizon formulation allows to capture the effects of both strategic as well as operational uncertainty on the location decisions. Strategic uncertainty is related to uncertain future demand level, while operational uncertainty is related to uncertain future electricity prices resulting in uncertain production costs. We consider multiple production technologies that have different operational characteristics, but can be combined at a location and operated in parallel. To solve the problem, we implement and compare two solution methods: linear relaxation with a restricted MIP approach and Lagrangian relaxation with a two-step restricted MIP approach. We apply the solution approaches to instances based on the real-world problem of locating hydrogen production in Norway. The results show that both approaches can find near-optimal solutions for small instances, but the Lagrangian-based solution method can also find high-quality solutions for larger instances.

Keywords: Facility location; Stochastic programming; Multi-horizon model (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10287-025-00550-5 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:23:y:2026:i:1:d:10.1007_s10287-025-00550-5

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

DOI: 10.1007/s10287-025-00550-5

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 ().