Abstract
Today’s gas markets demand more flexibility from the network operators which in turn have to invest into their network infrastructure. As these investments are very cost-intensive and long-living, network extensions should not only focus on one bottleneck scenario, but should increase the flexibility to fulfill different demand scenarios. We formulate a model for the network extension problem for multiple demand scenarios and propose a scenario decomposition. We solve MINLP single-scenario sub-problems and obtain valid bounds even without solving them to optimality. Heuristics prove capable of improving the initial solutions substantially. Results of computational experiments are presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Fügenschuh, A., Hiller, B., Humpola, J., Koch, T., Lehman, T., Schwarz, R., Schweiger, J., Szabó, J.: Gas network topology optimization for upcoming market requirements. In: IEEE Proceedings of the 8th International Conference on the European Energy Market (EEM), pp. 346–351 (2011)
Gaslib: A library of gas network instances (2013). http://gaslib.zib.de
Geißler, B., Martin, A., Morsi, A.: Lamatto++ (2014). http://www.mso.math.fau.de/edom/projects/lamatto.html
Koch, T., Hiller, B., Pfetsch, M.E., Schewe, L. (eds.): From Simulation to Optimization: Evaluating Gas Network Capacities. MOS-SIAM Series on Optimization. SIAM—Society for Industrial and Applied Mathematics (2015)
Pfetsch, M.E., Fügenschuh, A., Geißler, B., Geißler, N., Gollmer, R., Hiller, B., Humpola, J., Koch, T., Lehmann, T., Martin, A., Morsi, A., Rövekamp, J., Schewe, L., Schmidt, M., Schultz, R., Schwarz, R., Schweiger, J., Stangl, C., Steinbach, M.C., Vigerske, S., Willert, B.M.: Validation of nominations in gas network optimization: models, methods, and solutions. Optim. Methods Softw. (2014)
Singh, K.J., Philpott, A.B., Wood, R.K.: Dantzig-wolfe decomposition for solving multistage stochastic capacity-planning problems. Oper. Res. 57(5), 1271–1286 (2009)
Wallace, S.W.: Stochastic programming and the option of doing it differently. Ann. Oper. Res. 177(1), 38 (2010)
Acknowledgments
The author is grateful to Open Grid Europe GmbH (OGE, Essen/Germany) for supporting this work. Furthermore, the author wants to thank all collaborators in the ForNe project and all developers of Lamatto++.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Schweiger, J. (2016). Gas Network Extension Planning for Multiple Demand Scenarios. In: Lübbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G. (eds) Operations Research Proceedings 2014. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-28697-6_75
Download citation
DOI: https://doi.org/10.1007/978-3-319-28697-6_75
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28695-2
Online ISBN: 978-3-319-28697-6
eBook Packages: Business and ManagementBusiness and Management (R0)