×

Validation of nominations in gas network optimization: models, methods, and solutions. (English) Zbl 1325.90019

Summary: We investigate methods to solve a fundamental task in gas transportation, namely the validation of nomination problem: given a gas transmission network consisting of passive pipelines and active, controllable elements and given an amount of gas at every entry and exit point of the network, find operational settings for all active elements such that there exists a network state meeting all physical, technical, and legal constraints. We describe a two-stage approach to solve the resulting complex and numerically difficult nonconvex mixedinteger nonlinear feasibility problem. The first phase consists of four distinct algorithms applying mixedinteger linear, mixedinteger nonlinear, nonlinear, and methods for complementarity constraints to compute possible settings for the discrete decisions. The second phase employs a precise continuous nonlinear programming model of the gas network. Using this setup, we are able to compute high-quality solutions to real-world industrial instances that are significantly larger than networks that have appeared in the mathematical programming literature before.

MSC:

90B15 Stochastic network models in operations research
90B10 Deterministic network models in operations research
90C90 Applications of mathematical programming
90C11 Mixed integer programming
90B90 Case-oriented studies in operations research

Software:

SCIP; KNITRO; CPLEX; Gurobi; GasLib
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1007/s12532-008-0001-1 · Zbl 1171.90476 · doi:10.1007/s12532-008-0001-1
[2] DOI: 10.1016/j.ejor.2007.12.045 · Zbl 1176.90045 · doi:10.1016/j.ejor.2007.12.045
[3] DOI: 10.1287/opre.1110.1001 · Zbl 1242.90033 · doi:10.1287/opre.1110.1001
[4] DOI: 10.1016/j.scico.2007.08.001 · Zbl 05312355 · doi:10.1016/j.scico.2007.08.001
[5] Bales P., Master’s thesis, Technische Universität Darmstadt (2005)
[6] DOI: 10.1016/j.compchemeng.2009.07.012 · doi:10.1016/j.compchemeng.2009.07.012
[7] DOI: 10.1080/10556780903087124 · Zbl 1179.90237 · doi:10.1080/10556780903087124
[8] DOI: 10.1016/j.disopt.2006.10.011 · Zbl 1151.90028 · doi:10.1016/j.disopt.2006.10.011
[9] Borráz-Sánchez C., WSEAS Trans. Syst 3 pp 1384– (2004)
[10] DOI: 10.2174/1874114200903010014 · Zbl 1322.90013 · doi:10.2174/1874114200903010014
[11] DOI: 10.1007/s11081-008-9040-8 · Zbl 1273.76072 · doi:10.1007/s11081-008-9040-8
[12] DOI: 10.1007/0-387-30065-1_4 · doi:10.1007/0-387-30065-1_4
[13] Carter R., Tech. Rep (1996)
[14] Carter R., Tech. Rep (1993)
[15] G. Cerbe,Grundlagen der Gastechnik: Gasbeschaffung – Gasverteilung – Gasverwendung, Hanser Verlag, Leipzig, 2008.
[16] DOI: 10.1016/j.cor.2008.06.005 · Zbl 1179.90045 · doi:10.1016/j.cor.2008.06.005
[17] DOI: 10.1680/ijoti.1939.13150 · doi:10.1680/ijoti.1939.13150
[18] DOI: 10.1287/ijoc.1100.0429 · Zbl 1243.90030 · doi:10.1287/ijoc.1100.0429
[19] DOI: 10.1287/ijoc.6.2.207 · Zbl 0806.90113 · doi:10.1287/ijoc.6.2.207
[20] DOI: 10.1007/3-540-27170-8_11 · doi:10.1007/3-540-27170-8_11
[21] European Parliament and Council, Regulation (ec) no. 715/2009: Conditions for access to the natural gas transmission networks, 13 July 2009; available at http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=OJ:L:2009:211:0036:0054:en:PDF, Visited 10/2012
[22] M. Feistauer,Mathematical Methods in Fluid Dynamics, Volume 67 of Pitman Monographs and Surveys in Pure and Applied Mathematics Series, Longman Scientific & Technical, Harlow, 1993. · Zbl 0819.76001
[23] Finnemore E.J., Fluid Mechanics with Engineering Applications, 10. ed. (2002)
[24] Fügenschuh A., Models and Algorithms for Optimization in Logistics (2009)
[25] Fügenschuh A., Proceedings of the 2nd International Conference on Engineering Optimization (CD-ROM) (2010)
[26] DOI: 10.1007/978-3-642-45780-7_7 · doi:10.1007/978-3-642-45780-7_7
[27] DOI: 10.1016/0005-1098(93)90008-H · Zbl 0788.90078 · doi:10.1016/0005-1098(93)90008-H
[28] DOI: 10.1007/s00186-011-0354-5 · Zbl 1245.90070 · doi:10.1007/s00186-011-0354-5
[29] DOI: 10.1007/978-1-4614-1927-3_10 · Zbl 1242.90132 · doi:10.1007/978-1-4614-1927-3_10
[30] DOI: 10.1137/S1052623499350013 · Zbl 1027.90111 · doi:10.1137/S1052623499350013
[31] Gilmour B., Tech. Rep (1989)
[32] Z. Gu, E. Rothberg, and R. Bixby,Gurobi Optimizer Reference Manual, Version 5.0, Gurobi Optimization Inc. Houston, TX, 2012.
[33] Hamam Y., Proc. IEE 118 (11) pp 1607– (1971)
[34] DOI: 10.1007/BF01582879 · Zbl 0728.90032 · doi:10.1007/BF01582879
[35] Hofer P., GWF Gas/Erdgas 11 pp 113– (1973)
[36] DOI: 10.1007/s10957-004-5154-0 · doi:10.1007/s10957-004-5154-0
[37] IBM Corporation, Armonk, USA, User’s Manual for CPLEX, 12. ed. (2011)
[38] T. Koch, H. Leövey, R. Mirkov, W. Römisch, and I. Wegner-Specht,Szenariogenerierung zur Modellierung der stochastischen Ausspeiselasten in einem Gastransportnetz, VDI-Berichte: Optimierung in der Energiewirtschaft 2157 (2011), pp. 115–125.
[39] DOI: 10.1007/BFb0120035 · doi:10.1007/BFb0120035
[40] Li C., J. Softw 6 pp 452– (2011)
[41] LIWACOM Informations GmbH and SIMONE Research Group s.r.o, Gleichungen und Methoden, Benutzerhandbuch (2004)
[42] DOI: 10.1002/9783527626199 · doi:10.1002/9783527626199
[43] DOI: 10.1007/s00186-006-0142-9 · Zbl 1126.90053 · doi:10.1007/s00186-006-0142-9
[44] DOI: 10.1080/10556780903270886 · Zbl 1202.90200 · doi:10.1080/10556780903270886
[45] DOI: 10.1007/BF02024841 · Zbl 0800.90633 · doi:10.1007/BF02024841
[46] DOI: 10.2307/1907744 · Zbl 0078.34005 · doi:10.2307/1907744
[47] DOI: 10.1007/s10107-005-0665-5 · Zbl 1085.90035 · doi:10.1007/s10107-005-0665-5
[48] Mischner J., GWF Gas/Erdgas 4 pp 158– (2012)
[49] J. Murdock,Fundamental Fluid Mechanics for the Practicing Engineer, Mechanical Engineering, Marcel Dekker, New York, 1993.
[50] A.J. Osiadacz,Simulation and Analysis of Gas Networks, Spon, London, 1987. · Zbl 0615.76082
[51] Ríos-Mercado R.Z., Optimization problems in natural gas transmission systems: A state-of-the-art survey (2012)
[52] DOI: 10.1023/A:1021529709006 · doi:10.1023/A:1021529709006
[53] J. Saleh, ed.Fluid Flow Handbook, McGraw-Hill Handbooks, McGraw-Hill, New York, 2002.
[54] DOI: 10.1007/978-3-642-38189-8_13 · Zbl 1317.90212 · doi:10.1007/978-3-642-38189-8_13
[55] DOI: 10.1137/S1052623499361233 · Zbl 1010.90086 · doi:10.1137/S1052623499361233
[56] DOI: 10.1016/S0098-1354(98)00286-5 · doi:10.1016/S0098-1354(98)00286-5
[57] DOI: 10.1016/j.cam.2006.04.018 · Zbl 1119.93045 · doi:10.1016/j.cam.2006.04.018
[58] DOI: 10.1007/978-1-4757-3532-1 · doi:10.1007/978-1-4757-3532-1
[59] DOI: 10.1007/s10107-003-0467-6 · Zbl 1062.90041 · doi:10.1007/s10107-003-0467-6
[60] DOI: 10.1007/s10107-005-0581-8 · Zbl 1099.90047 · doi:10.1007/s10107-005-0581-8
[61] DOI: 10.1007/s10107-004-0559-y · Zbl 1134.90542 · doi:10.1007/s10107-004-0559-y
[62] DOI: 10.1023/A:1021091110342 · Zbl 1035.90051 · doi:10.1023/A:1021091110342
[63] DOI: 10.1287/opre.44.4.596 · Zbl 0865.90042 · doi:10.1287/opre.44.4.596
[64] DOI: 10.1287/mnsc.46.11.1454.12087 · Zbl 1232.90355 · doi:10.1287/mnsc.46.11.1454.12087
[65] DOI: 10.1109/TAC.1968.1098990 · doi:10.1109/TAC.1968.1098990
[66] Wright S., Tech. Rep (1998)
[67] DOI: 10.1016/S0895-7177(99)00232-0 · doi:10.1016/S0895-7177(99)00232-0
[68] DOI: 10.1137/S1052623493260696 · Zbl 0856.90045 · doi:10.1137/S1052623493260696
[69] Zimmer H., Tech. Rep (1975)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.