{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T09:27:11Z","timestamp":1772789231232,"version":"3.50.1"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T00:00:00Z","timestamp":1677628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T00:00:00Z","timestamp":1677628800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"MoZEES, a Norwegian Center for Environment-friendly Energy Research"},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["2017-05224"],"award-info":[{"award-number":["2017-05224"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NTNU Norwegian University of Science and Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Manag Sci"],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Hydrogen is considered a solution to decarbonize the transportation sector, an important step to meet the requirements of the Paris agreement. Even though hydrogen demand is expected to increase over the next years, the exact demand level over time remains a main source of uncertainty. We study the problem of where and when to locate hydrogen production plants to satisfy uncertain future customer demand. We formulate our problem as a two-stage stochastic multi-period facility location and capacity expansion problem. The first-stage decisions are related to the location and initial capacity of the production plants and have to be taken before customer demand is known. They involve selecting a modular capacity with a piecewise linear, convex short-term cost function for the chosen capacity level. In the second stage, decisions regarding capacity expansion and demand allocation are taken. Given the complexity of the formulation, we solve the problem using a Lagrangian decomposition heuristic. Our method is capable of finding solutions of sufficiently high quality within a few hours, even for instances too large for commercial solvers. We apply our model to a case from Norway and design the corresponding hydrogen infrastructure for the transportation sector.<\/jats:p>","DOI":"10.1007\/s10287-023-00445-3","type":"journal-article","created":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T14:02:48Z","timestamp":1677679368000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Using Lagrangian relaxation to locate hydrogen production facilities under uncertain demand: a case study from Norway"],"prefix":"10.1007","volume":"20","author":[{"given":"\u0160\u00e1rka","family":"\u0160t\u00e1dlerov\u00e1","sequence":"first","affiliation":[]},{"given":"Sanjay Dominik","family":"Jena","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Sch\u00fctz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,3,1]]},"reference":[{"key":"445_CR1","unstructured":"Aglen TM, Hofstad A (2022) Designing the hydrogen supply chain for maritime transportation. Master\u2019s thesis, Department of industrial economics and technology management, NTNU, Trondheim, Norway"},{"issue":"5","key":"445_CR2","doi-asserted-by":"publisher","first-page":"3965","DOI":"10.1016\/j.ijhydene.2011.11.091","volume":"37","author":"A Almansoori","year":"2012","unstructured":"Almansoori A, Shah N (2012) Design and operation of a stochastic hydrogen supply chain network under demand uncertainty. Int J Hydr Energy 37(5):3965\u20133977","journal-title":"Int J Hydr Energy"},{"issue":"1","key":"445_CR3","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/S0305-0548(96)00022-6","volume":"24","author":"A Amiri","year":"1997","unstructured":"Amiri A (1997) Solution procedures for the service system design problem. Comp Operat Res 24(1):49\u201360","journal-title":"Comp Operat Res"},{"key":"445_CR4","unstructured":"Andrenacci S, Yejung C, Raka Y, Talic B, Colmenares-Rausseo L (2022) Electrolysers towards EU MAWP 2023 targets and beyond. Zenodo"},{"issue":"3","key":"445_CR5","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1287\/ijoc.2016.0695","volume":"28","author":"G Angulo","year":"2016","unstructured":"Angulo G, Ahmed S, Dey SS (2016) Improving the integer L-shaped method. INFORMS J Comp 28(3):483\u2013499","journal-title":"INFORMS J Comp"},{"issue":"3","key":"445_CR6","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1002\/nav.3800230305","volume":"23","author":"V Balachandran","year":"1976","unstructured":"Balachandran V, Jain S (1976) Optimal facility location under random demand with general cost structure. Naval Res Logist Quart 23(3):421\u2013436","journal-title":"Naval Res Logist Quart"},{"key":"445_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0237-4","volume-title":"Introduction to stochastic programming","author":"JR Birge","year":"2011","unstructured":"Birge JR, Louveaux F (2011) Introduction to stochastic programming, 2nd edn. Springer, New York","edition":"2"},{"issue":"3","key":"445_CR8","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1016\/j.ejor.2020.11.048","volume":"292","author":"TRL Christensen","year":"2021","unstructured":"Christensen TRL, Klose A (2021) A fast exact method for the capacitated facility location problem with differentiable convex production costs. Eur J Operat Res 292(3):855\u2013868","journal-title":"Eur J Operat Res"},{"issue":"1","key":"445_CR9","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1026146507143","volume":"122","author":"I Correia","year":"2003","unstructured":"Correia I, Captivo ME (2003) A Lagrangean heuristic for a modular capacitated location problem. Ann Operat Res 122(1):141\u2013161","journal-title":"Ann Operat Res"},{"issue":"5","key":"445_CR10","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/s40314-021-01560-0","volume":"40","author":"I Correia","year":"2021","unstructured":"Correia I, Melo T (2021) Integrated facility location and capacity planning under uncertainty. Comp Appl Math 40(5):175","journal-title":"Comp Appl Math"},{"key":"445_CR11","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-3-030-32177-2_8","volume-title":"Location science","author":"I Correia","year":"2019","unstructured":"Correia I, Saldanha-da Gama F (2019) Facility location under uncertainty. In: Nickel LGS, Saldanha-da Gama F (eds) Location science. Springer, Berlin, pp 185\u2013213"},{"issue":"7926","key":"445_CR12","doi-asserted-by":"publisher","first-page":"S1","DOI":"10.1038\/d41586-022-02830-5","volume":"609","author":"B Crew","year":"2022","unstructured":"Crew B (2022) Solving the energy crisis. Nature 609(7926):S1","journal-title":"Nature"},{"key":"445_CR13","unstructured":"Danebergs J, Aarskog FG (2020) Future compressed hydrogen infrastructure for the domestic maritime sector. IFE\/E-2020\/006, Halden, Norway"},{"issue":"13","key":"445_CR14","doi-asserted-by":"publisher","first-page":"6789","DOI":"10.1016\/j.ijhydene.2014.02.132","volume":"39","author":"M Dayhim","year":"2014","unstructured":"Dayhim M, Jafari MA, Mazurek M (2014) Planning sustainable hydrogen supply chain infrastructure with uncertain demand. Int J Hydr Energy 39(13):6789\u20136801","journal-title":"Int J Hydr Energy"},{"key":"445_CR15","unstructured":"DNV GL (2019) Produksjon og bruk av hydrogen i Norge. Rapport 2019-0039, Oslo, Norway, (in Norwegian)"},{"issue":"1","key":"445_CR16","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.ejor.2017.04.009","volume":"263","author":"K Govindan","year":"2017","unstructured":"Govindan K, Fattahi M, Keyvanshokooh E (2017) Supply chain network design under uncertainty: a comprehensive review and future research directions. Eur J Operat Res 263(1):108\u2013141","journal-title":"Eur J Operat Res"},{"issue":"1","key":"445_CR17","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0377-2217(94)90184-8","volume":"75","author":"K Holmberg","year":"1994","unstructured":"Holmberg K (1994) Solving the staircase cost facility location problem with decomposition and piecewise linearization. Eur J Operat Res 75(1):41\u201361","journal-title":"Eur J Operat Res"},{"key":"445_CR18","unstructured":"IEA (2022) Global hydrogen review 2022. International energy agency"},{"key":"445_CR19","unstructured":"Jakobsen D, \u00c5tland V (2016) Concepts for large scale hydrogen production. Master\u2019s thesis, Department of Energy and Process Engineering, NTNU, Trondheim, Norway"},{"issue":"3","key":"445_CR20","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1287\/trsc.2014.0575","volume":"49","author":"SD Jena","year":"2015","unstructured":"Jena SD, Cordeau JF, Gendron B (2015) Dynamic facility location with generalized modular capacities. Transp Sci 49(3):484\u2013499","journal-title":"Transp Sci"},{"key":"445_CR21","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.cor.2015.10.011","volume":"67","author":"SD Jena","year":"2016","unstructured":"Jena SD, Cordeau JF, Gendron B (2016) Solving a dynamic facility location problem with partial closing and reopening. Comp Operat Res 67:143\u2013154","journal-title":"Comp Operat Res"},{"issue":"3","key":"445_CR22","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1287\/ijoc.2016.0738","volume":"29","author":"SD Jena","year":"2017","unstructured":"Jena SD, Cordeau JF, Gendron B (2017) Lagrangian heuristics for large-scale dynamic facility location with generalized modular capacities. INFORMS J Comp 29(3):388\u2013404","journal-title":"INFORMS J Comp"},{"issue":"18","key":"445_CR23","doi-asserted-by":"publisher","first-page":"4715","DOI":"10.1016\/j.ijhydene.2008.06.007","volume":"33","author":"J Kim","year":"2008","unstructured":"Kim J, Lee Y, Moon I (2008) Optimization of a hydrogen supply chain under demand uncertainty. Int J Hydr Energy 33(18):4715\u20134729","journal-title":"Int J Hydr Energy"},{"issue":"2","key":"445_CR24","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1137\/S1052623499363220","volume":"12","author":"AJ Kleywegt","year":"2001","unstructured":"Kleywegt AJ, Shapiro A, Homem-de Mello T (2001) The sample average approximation method for stochastic discrete optimization. SIAM J Optimiz 12(2):479\u2013502","journal-title":"SIAM J Optimiz"},{"key":"445_CR25","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.rser.2018.12.060","volume":"103","author":"L Li","year":"2019","unstructured":"Li L, Manier H, Manier MA (2019) Hydrogen supply chain network design: an optimization-oriented review. Renew Sustain Energy Rev 103:342\u2013360","journal-title":"Renew Sustain Energy Rev"},{"key":"445_CR26","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1016\/j.cie.2018.09.039","volume":"126","author":"X Li","year":"2018","unstructured":"Li X, Zhang K (2018) A sample average approximation approach for supply chain network design with facility disruptions. Comp Ind Eng 126:243\u2013251","journal-title":"Comp Ind Eng"},{"issue":"11","key":"445_CR27","doi-asserted-by":"publisher","first-page":"1256","DOI":"10.1057\/palgrave.jors.2601221","volume":"52","author":"C Lucas","year":"2001","unstructured":"Lucas C, MirHassani S, Mitra G, Poojari C (2001) An application of Lagrangian relaxation to a capacity planning problem under uncertainty. J Operat Res Soc 52(11):1256\u20131266","journal-title":"J Operat Res Soc"},{"issue":"3","key":"445_CR28","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1287\/opre.23.3.389","volume":"23","author":"RE Marsten","year":"1975","unstructured":"Marsten RE, Hogan WW, Blankenship JW (1975) The boxstep method for large-scale optimization. Operat Res 23(3):389\u2013405","journal-title":"Operat Res"},{"issue":"2","key":"445_CR29","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1016\/j.ejor.2008.05.007","volume":"196","author":"MT Melo","year":"2009","unstructured":"Melo MT, Nickel S, Saldanha-Da-Gama F (2009) Facility location and supply chain management-a review. Eur J Operat Res 196(2):401\u2013412","journal-title":"Eur J Operat Res"},{"key":"445_CR30","unstructured":"Nel hydrogen electrokysers (2018) http:\/\/img-admin.exponews.com.au.s3.amazonaws.com\/exhibitors\/e\/nel-electrolysers-brochure-2018-pd-0600-0125-web_18041145.pdf\/. last accessed 01.08.2022"},{"key":"445_CR31","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/978-3-030-32177-2_11","volume-title":"Location science","author":"S Nickel","year":"2019","unstructured":"Nickel S, Saldanha-da Gama F (2019) Multi-period facility location. In: Laporte G, Nickel S, Saldanha-da Gama S (eds) Location science. Springer, Cham, pp 303\u2013326"},{"key":"445_CR32","unstructured":"Nord Pool AS (2022) Day-ahead prices. https:\/\/www.nordpoolgroup.com\/en\/Market-data1\/Dayahead\/Area-Prices\/ALL1\/Yearly\/?view=table\/. last accessed 01.08.2022"},{"issue":"46","key":"445_CR33","doi-asserted-by":"publisher","first-page":"16408","DOI":"10.1016\/j.ijhydene.2015.10.015","volume":"40","author":"P Nunes","year":"2015","unstructured":"Nunes P, Oliveira F, Hamacher S, Almansoori A (2015) Design of a hydrogen supply chain with uncertainty. Int J Hydr Energy 40(46):16408\u201316418","journal-title":"Int J Hydr Energy"},{"key":"445_CR34","unstructured":"NVE (2021) Langsiktig kraftmarkedsanalyse 2021-2040. https:\/\/publikasjoner.nve.no\/rapport\/2021\/rapport2021_29.pdf. last accessed 01.08.2022, (in Norwegian)"},{"key":"445_CR35","unstructured":"Ocean Hyway Cluster (2020) 2030 hydrogen demand in the Norwegian domestic maritime sector. Mapping future hydrogen demand, OHC HyInfra project, Workpackage C"},{"key":"445_CR36","unstructured":"Ocean Hyway Cluster (2020) Interactive map - potential maritime hydrogen in Norway. Mapping future hydrogen demand, OHC HyInfra project, Workpackage C"},{"issue":"3","key":"445_CR37","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/S0377-2217(98)00186-6","volume":"111","author":"SH Owen","year":"1998","unstructured":"Owen SH, Daskin MS (1998) Strategic facility location: a review. Eur J Operat Res 111(3):423\u2013447","journal-title":"Eur J Operat Res"},{"key":"445_CR38","unstructured":"Regjeringen (2019) Regjeringens handlingsplan for gr\u00f8nn skipsfart. https:\/\/www.regjeringen.no\/contentassets\/2ccd2f4e14d44bc88c93ac4effe78b2f\/handlingsplan-for- gronn-skipsfart.pdf. last accessed 09.03.2022 (in Norwegian)"},{"issue":"1","key":"445_CR39","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.ejor.2004.01.046","volume":"167","author":"T Santoso","year":"2005","unstructured":"Santoso T, Ahmed S, Goetschalckx M, Shapiro A (2005) A stochastic programming approach for supply chain network design under uncertainty. Eur J Operat Res 167(1):96\u2013115","journal-title":"Eur J Operat Res"},{"key":"445_CR40","doi-asserted-by":"publisher","first-page":"106171","DOI":"10.1016\/j.cie.2019.106171","volume":"139","author":"C Sauvey","year":"2020","unstructured":"Sauvey C, Melo T, Correia I (2020) Heuristics for a multi-period facility location problem with delayed demand satisfaction. Comp Ind Eng 139:106171","journal-title":"Comp Ind Eng"},{"issue":"9","key":"445_CR41","doi-asserted-by":"publisher","first-page":"2988","DOI":"10.1016\/j.cor.2007.01.006","volume":"35","author":"P Sch\u00fctz","year":"2008","unstructured":"Sch\u00fctz P, Stougie L, Tomasgard A (2008) Stochastic facility location with general long-run costs and convex short-run costs. Comp Operat Res 35(9):2988\u20133000","journal-title":"Comp Operat Res"},{"issue":"2","key":"445_CR42","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.ejor.2008.11.040","volume":"199","author":"P Sch\u00fctz","year":"2009","unstructured":"Sch\u00fctz P, Tomasgard A, Ahmed S (2009) Supply chain design under uncertainty using sample average approximation and dual decomposition. Eur J Operat Res 199(2):409\u2013419","journal-title":"Eur J Operat Res"},{"issue":"2","key":"445_CR43","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1007\/s10107-006-0724-6","volume":"108","author":"HD Sherali","year":"2006","unstructured":"Sherali HD, Zhu X (2006) On solving discrete two-stage stochastic programs having mixed-integer first-and second-stage variables. Math Progr 108(2):597\u2013616","journal-title":"Math Progr"},{"issue":"3","key":"445_CR44","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1287\/opre.39.3.423","volume":"39","author":"A Shulman","year":"1991","unstructured":"Shulman A (1991) An algorithm for solving dynamic capacitated plant location problems with discrete expansion sizes. Operat Res 39(3):423\u2013436","journal-title":"Operat Res"},{"issue":"7","key":"445_CR45","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1080\/07408170500216480","volume":"38","author":"LV Snyder","year":"2006","unstructured":"Snyder LV (2006) Facility location under uncertainty: a review. IIE Trans 38(7):547\u2013564","journal-title":"IIE Trans"},{"key":"445_CR46","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/978-3-031-16579-5_21","volume-title":"Computational logistics","author":"\u0160 \u0160t\u00e1dlerov\u00e1","year":"2022","unstructured":"\u0160t\u00e1dlerov\u00e1 \u0160, Aglen TM, Hofstad A, Sch\u00fctz P (2022) Locating hydrogen production in Norway under uncertainty. In: Ramalhinho H, De Armas J, Vo\u00df S (eds) Computational logistics, vol 13557. Springer, Cham, pp 306\u2013321"},{"key":"445_CR47","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/978-3-030-87672-2_3","volume-title":"Computational logistics","author":"\u0160 \u0160t\u00e1dlerov\u00e1","year":"2021","unstructured":"\u0160t\u00e1dlerov\u00e1 \u0160, Sch\u00fctz P (2021) Designing the hydrogen supply chain for maritime transportation in Norway. In: Mes M, Lalla-Ruiz E, Vo\u00df S (eds) Computational logistics, vol 13004. Springer, Cham, pp 36\u201350"},{"key":"445_CR48","doi-asserted-by":"crossref","unstructured":"\u0160t\u00e1dlerov\u00e1 \u0160, Sch\u00fctz P, Tomasgard A (2022) Multi-period facility location and capacity expansion with modular capacities and convex short-term costs. Working paper, Department of Industrial Economics and Technology Management, NTNU, Norway","DOI":"10.1016\/j.cor.2023.106395"},{"key":"445_CR49","unstructured":"Statistics Norway (2018) Statistics Norway: 12579: road traffic volumes. https:\/\/www.ssb.no\/en\/statbank\/table\/12579\/. Online; accessed 02.11.2021"},{"key":"445_CR50","unstructured":"United Nations (2015) Paris agreement. In: Adoption of the Paris agreement. Framework convention on climate change, FCCC\/CP\/2015\/L.9\/Rev.1"},{"issue":"2","key":"445_CR51","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1016\/j.ejor.2005.05.025","volume":"175","author":"J Van den Broek","year":"2006","unstructured":"Van den Broek J, Sch\u00fctz P, Stougie L, Tomasgard A (2006) Location of slaughterhouses under economies of scale. Eur J Operat Res 175(2):740\u2013750","journal-title":"Eur J Operat Res"}],"container-title":["Computational Management Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00445-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10287-023-00445-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10287-023-00445-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,10]],"date-time":"2023-11-10T16:08:29Z","timestamp":1699632509000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10287-023-00445-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,1]]},"references-count":51,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["445"],"URL":"https:\/\/doi.org\/10.1007\/s10287-023-00445-3","relation":{},"ISSN":["1619-697X","1619-6988"],"issn-type":[{"value":"1619-697X","type":"print"},{"value":"1619-6988","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,1]]},"assertion":[{"value":"31 October 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors certify that there is no actual or potential conflict of interest in relation to this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"10"}}