A Dynamic Programming Approach to Power Consumption Minimization in Gunbarrel Natural Gas Networks with Nonidentical Compressor Units

References

• Aggarwal A, Klawe MM, Moran S, Shor PW, Wilber RE (1987) Geometric applications of a matrix-searching algorithm. Algorithmica 2(1–4):195–208.Crossref, Google Scholar
• Borraz-Sánchez C, Haugland D (2011) Minimizing fuel cost in gas transmission networks by dynamic programming and adaptive discretization. Comput. Indust. Engrg. 61(2):364–372.Crossref, Google Scholar
• Borraz-Sánchez C, Ríos-Mercado RZ (2005) A hybrid meta-heuristic approach for natural gas pipeline network optimization. Blesa MJ, Blum C, Roli A, Sampels M, eds. Hybrid Metaheuristics, Lecture Notes in Computer Science, vol. 3636 (Springer, Berlin), 54–65.Crossref, Google Scholar
• Borraz-Sánchez C, Ríos-Mercado RZ (2009) Improving the operation of pipeline systems on cyclic structures by tabu search. Comput. Chemical Engrg. 33(1):58–64.Crossref, Google Scholar
• Carter RG (1998) Pipeline optimization: Dynamic programming after 30 years. Proc. 30th PSIG Annual Meeting (Pipeline Simulation Interest Group, Denver).Google Scholar
• Chebouba A, Yalaoui F, Smati A, Amodeo L, Younsi K, Tairi A (2009) Optimization of natural gas pipeline transportation using ant colony optimization. Comput. Oper. Res. 36(6):1916–1923.Crossref, Google Scholar
• Cobos-Zaleta D, Ríos-Mercado RZ (2002) A minlp model for minimizing fuel consumption on natural gas pipeline networks. Pradenas L, ed. Proc. 11th Latin-Ibero-Amer. Conf. Oper. Res. (Springer, New York), 90–94.Google Scholar
• Conti J, Holtberg P, Beamon J, Napolitano S, Schaal A (2014) Annual energy outlook 2014 with projections to 2040. Report EIA-0383, U.S. Energy Information Administration, Washington, DC.Google Scholar
• Dantzig GB (1963) Linear Programming and Extensions (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• De Wolf D, Smeers Y (2000) The gas transmission problem solved by an extension of the simplex algorithm. Management Sci. 46(11):1454–1465.Link, Google Scholar
• Deng T (2015) Minimization of power usage in a compressor station with multiple compressors. J. Energy Engrg. 142(4):04015048.Crossref, Google Scholar
• Domschke P, Geissler B, Kolb O, Lang J, Martin A, Morsi A (2011) Combination of nonlinear and linear optimization of transient gas networks. INFORMS J. Comput. 23(4):605–617.Link, Google Scholar
• Flores-Villarreal HJ, Ríos-Mercado RZ (2003) Computational experience with a GRG method for minimizing fuel consumption on cyclic natural gas networks. Mastorakis NE, Stathopulos IA, Manikopoulos C, Antoniou GE, Mladenov VM, Gonos IF, eds. Computational Methods in Circuits and Systems Applications (WSEAS Press, Athens, Greece), 90–94.Google Scholar
• Hellemo L, Midthun K, Tomasgard A, Werner A (2012) Natural gas infrastructure design with an operational perspective. Energy Procedia 26:67–73.Crossref, Google Scholar
• Hu B (2014) Oil and gas cooperation between China and Central Asia in an environment of political and resource competition. Petroleum Sci. 11(4):596–605.Crossref, Google Scholar
• Humpola J, Joormann I, Oucherif D, Pfetsch ME, Schewe L, Schmidt M, Schwarz R (2015) GasLib – A library of gas network instances. Data library, Optimization Online. http://www.optimization-online.org/DB\_HTML/2015/11/5216.html.Google Scholar
• International Energy Agency (2018) Key world energy statistics 2018. Accessed October 31, 2018, https://webstore.iea.org/key-world-energy-statistics-2018.Crossref, Google Scholar
• Koch T, Hiller B, Pfetsch ME, Schewe L, eds. (2015) Evaluating Gas Network Capacities (SIAM, Philadelphia).Crossref, Google Scholar
• Lall HS, Percell PB (1990) A dynamic programming based gas pipeline optimizer. Bensoussan A, Lions JL, eds. Analysis and Optimization of Systems (Springer, New York), 123–132.Crossref, Google Scholar
• Li X, Tomasgard A, Barton PI (2010) Decomposition strategy for natural gas production network design under uncertainty. Proc. 49th IEEE Conf. Decision Control (CDC) (IEEE, Piscataway, NJ), 188–193.Crossref, Google Scholar
• Li X, Armagan E, Tomasgard A, Barton PI (2011) Stochastic pooling problem for natural gas production network design and operation under uncertainty. AIChE J. 57(8):2120–2135.Crossref, Google Scholar
• Löfberg J (2004) Yalmip: A toolbox for modeling and optimization in matlab. Proc. 2004 IEEE Internat. Sympos. Comput. Aided Control Systems Design (IEEE, Piscataway, NJ), 284–289.Crossref, Google Scholar
• Mahlke D, Martin A, Moritz S (2010) A mixed integer approach for time-dependent gas network optimization. Optim. Methods Software 25(4):625–644.Crossref, Google Scholar
• Martin A, Moller M, Moritz S (2006) Mixed integer models for the stationary case of gas network optimization. Math. Programming 105(2–3):563–582.Crossref, Google Scholar
• Moritz S (2007) A mixed integer approach for the transient case of gas network optimization. PhD thesis, Darmstadt University of Technology, Darmstadt, Germany.Google Scholar
• Nesterov Y (2004) Introductory Lectures on Convex Optimization: A Basic Course, vol. 87 (Springer Science & Business Media, New York).Crossref, Google Scholar
• Percell PB, Ryan MJ (1987) Steady state optimization of gas pipeline network operation. Proc. 19th PSIG Annual Meeting (Pipeline Simulation Interest Group, Tulsa, OK).Google Scholar
• Powell W (2011) Approximate Dynamic Programming: Solving the Curses of Dimensionality, Series in Probability and Statistics (Wiley, Hoboken, NJ).Crossref, Google Scholar
• Ríos-Mercado RZ (2017) Metaheuristics for Natural Gas Pipeline Networks (Springer International Publishing, New York), 1–19.Crossref, Google Scholar
• Ríos-Mercado RZ, Borraz-Sánchez C (2015) Optimization problems in natural gas transportation systems: A state-of-the-art review. Appl. Energy 147:536–555.Crossref, Google Scholar
• Ríos-Mercado RZ, Kim S, Boyd EA (2006) Efficient operation of natural gas transmission systems: A network-based heuristic for cyclic structures. Comput. Oper. Res. 33(8):2323–2351.Crossref, Google Scholar
• Ríos-Mercado RZ, Wu S, Scott LR, Boyd EA (2002) A reduction technique for natural gas transmission network optimization problems. Ann. Oper. Res. 117(1–4):217–234.Crossref, Google Scholar
• Rømo F, Tomasgard A, Hellemo L, Fodstad M, Eidesen BH, Pedersen B (2009) Optimizing the Norwegian natural gas production and transport. Interfaces 39(1):46–56.Link, Google Scholar
• Sahinidis NV (2017) BARON 17.8.9: Global optimization of mixed-integer nonlinear programs. User's manual. Accessed December 12, 2018, http://www.minlp.com/downloads/docs/baron%20manual.pdf. (The Optimization Firm, LLC, http://www.minlp.com).Google Scholar
• US Department of Transportation (2013) Annual report mileage for gas distribution systems. U.S. Department of Transportation Pipeline and Hazardous Materials Safety Administration. Accessed October 31, 2018, https://www.phmsa.dot.gov/data-and-statistics/pipeline/annual-report-mileage-gas-distribution-systems.Google Scholar
• Wong PJ, Larson RE (1968a) Optimization of natural-gas pipeline systems via dynamic programming. IEEE Trans. Automatic Control 13(5):475–481.Crossref, Google Scholar
• Wong PJ, Larson RE (1968b) Optimization of tree-structured natural-gas transmission networks. J. Math. Anal. Appl. 24(3):613–626.Crossref, Google Scholar
• Wu S, Ríos-Mercado R, Boyd E, Scott L (2000) Model relaxations for the fuel cost minimization of steady-state gas pipeline networks. Math. Comput. Model. 31(2–3):197–220.Crossref, Google Scholar
• Yao F (1983) Speed-up in dynamic programming. SIAM J. Matrix Anal. Appl. 3(4):532–540.Google Scholar
• Zimmer H (1975) Calculating optimum pipeline operations. Presentation, AGA Transmission Conference, American Gas Association, Washington, DC.Google Scholar