×

Optimal design of mixed AC-DC distribution systems for commercial buildings: a nonconvex generalized Benders decomposition approach. (English) Zbl 1341.90084

Summary: Direct current (DC) electricity distribution systems have been proposed as an alternative to traditional, alternating current (AC) distribution systems for commercial buildings. Partial replacement of AC distribution with DC distribution can improve service to DC loads and overall building energy efficiency. This article develops (i) a mixed-integer, nonlinear, nonconvex mathematical programming problem to determine maximally energy efficient designs for mixed AC-DC electricity distribution systems in commercial buildings, and (ii) describes a tailored global optimization algorithm based on Nonconvex Generalized Benders Decomposition. The results of three case studies demonstrate the strength of the decomposition approach compared to state-of-the-art general-purpose global solvers.

MSC:

90B90 Case-oriented studies in operations research
90C26 Nonconvex programming, global optimization
90C35 Programming involving graphs or networks
90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alguacil, N.; Conejo, A. J., Multiperiod optimal power flow using benders decomposition, IEEE Transactions on Power Systems, 15, 1, 196-201 (2000)
[2] AlLee, G.; Tschudi, W., Edison redux: 380 Vdc brings reliability and efficiency to sustainable data centers, IEEE Power and Energy Magazine, 10, 6, 50-59 (2012)
[3] Bai, X.; Wei, H., Semi-definite programming-based method for security-constrained unit commitment with operational and optimal power flow constraints, IET Generation, Transmission & Distribution, 3, 2, 182-197 (2009)
[4] Boroyevich, D.; Cvetković, I.; Dong, D.; Burgos, R.; Wang, F.; Lee, F., Future electronic power distribution systems: A contemplative view, Proceedings of 12th international conference on optimization of electrical and electronic equipment (OPTIM), 1369-1380 (2010), IEEE
[5] Canto, S. P., Application of Benders’ decomposition to power plant preventive maintenance scheduling, European Journal of Operational Research, 184, 2, 759-777 (2008) · Zbl 1168.90395
[6] Carpentier, J., Contribution to the economic dispatch problem, Bulletin de la Société Française des Electriciens, 8, 3, 431-447 (1962)
[7] Chen, Y.; Li, X.; Adams, T.; Barton, P., Decomposition strategy for the global optimization of flexible energy polygeneration systems, AIChE Journal, 58, 10, 3080-3095 (2012)
[8] Cowdrey, J., The war of the currents, Home Power, 111, 88-92 (2006)
[9] de Oliveira, L. W.; Carneiro, S. Jr.; de Oliveira, E. J.; Pereira, J. L.R.; Silva, I. C., Jr.; Costa, J. S., Optimal reconfiguration and capacitor allocation in radial distribution systems for energy losses minimization, International Journal of Electrical Power & Energy Systems, 32, 8, 840-848 (2010)
[10] Dommel, H.; Tinney, W., Optimal power flow solutions, IEEE Transactions on Power Apparatus and Systems, 87, 10, 1866-1876 (1968)
[11] Engelen, K.; Shun, E.; Vermeyen, P.; Pardon, I.; D’hulst, R.; Driesen, J., The feasibility of small-scale residential DC distribution systems, Proceedings of IECON, 2618-2623 (2006)
[12] Esmaili, M.; Shayanfar, H. A.; Moslemi, R., Locating series FACTS devices for multi-objective congestion management improving voltage and transient stability, European Journal of Operational Research, 236, 2, 763-773 (2014) · Zbl 1317.90175
[13] Field, K.; Deru, M.; Studer, D., Using DOE commercial reference buildings for simulation studies, Proceedings of SimBuild 2010 (2010), New York, NY
[14] Floudas, C.; Misener, R., GloMIQO: Global mixed-integer quadratic optimizer, Journal of Global Optimization, 57, 1, 3-50 (2013) · Zbl 1272.90034
[15] Frank, S., Optimal design of mixed AC-DC distribution systems for commercial buildings (2013), Colorado School of Mines: Colorado School of Mines Golden, CO, Dissertation
[16] Frank, S.; Steponavice, I.; Rebennack, S., Optimal power flow: A bibliographic survey I—Formulations and deterministic methods, Energy Systems, 3, 3, 221-258 (2012)
[17] Frank, S.; Steponavice, I.; Rebennack, S., Optimal power flow: A bibliographic survey II—Non-deterministic and hybrid methods, Energy Systems, 3, 3, 259-289 (2012)
[18] Gentile Polese, L.; Frank, S.; Alahmad, M.; Lee, K.; Waters, C., Modeling and power efficiency analysis of building electrical distribution systems: Technical Report TP-5500-52657 (2011), National Renewable Energy Laboratory: National Renewable Energy Laboratory Golden, CO
[19] Geoffrion, A., Generalized Benders decomposition, Journal of Optimization Theory and Applications, 10, 4, 237-260 (1972) · Zbl 0229.90024
[20] George, K., DC power production, delivery, and utilization: White paper (2006), Electric Power Research Institute (EPRI): Electric Power Research Institute (EPRI) Palo Alto, CA USA
[21] Glover, J.; Sarma, M.; Overbye, T., Power system analysis and design (2013), Cengage Learning: Cengage Learning Stamford, CT
[22] González, J. F.V.; Lyra, C.; Usberti, F. L., A pseudo-polynomial algorithm for optimal capacitor placement on electric power distribution networks, European Journal of Operational Research, 222, 1, 149-156 (2012) · Zbl 1253.90060
[23] Guy, J., Security constrained unit commitment, IEEE Transactions on Power Apparatus and Systems, 90, 3, 1385-1390 (1971)
[25] Jiang, R.; Zhang, M.; Li, G.; Guan, Y., Two-stage network constrained robust unit commitment problem, European Journal of Operational Research, 234, 3, 751-762 (2014) · Zbl 1304.90056
[26] Karlsson, P.; Svensson, J., DC bus voltage control for a distributed power system, IEEE Transactions on Power Electronics, 18, 6, 1405-1412 (2003)
[27] Li, X.; Chen, Y.; Barton, P., Nonconvex generalized Benders decomposition with piecewise convex relaxations for global optimization of integrated process design and operation problems, Industrial & Engineering Chemistry Research, 51, 21, 7287-7299 (2012)
[28] Li, X.; Tomasgard, A.; Barton, P., Nonconvex generalized Benders decomposition for stochastic separable mixed-integer nonlinear programs, Journal of Optimization Theory and Applications, 151, 425-454 (2011) · Zbl 1245.90079
[29] Li, X.; Tomasgard, A.; Barton, P., Decomposition strategy for the stochastic pooling problem, Journal of Global Optimization, 4, 4, 765-790 (2012) · Zbl 1282.90141
[30] Liberti, L.; Pantelides, C., An exact reformulation algorithm for large nonconvex NLPS involving bilinear terms, Journal of Global Optimization, 36, 2, 161-189 (2006) · Zbl 1131.90045
[31] Lin, Y.; Schrage, L., The global solver in the LINDO API, Optimization Methods and Software, 24, 4-5, 657-668 (2009) · Zbl 1177.90325
[32] Lu, D.-C.; Agelidis, V., Photovoltaic-battery-powered DC bus system for common portable electronic devices, IEEE Transactions on Power Electronics, 24, 3, 849-855 (2009)
[33] McCormick, G., Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems, Mathematical Programming, 10, 147-175 (1976) · Zbl 0349.90100
[34] Nilsson, D.; Sannino, A., Efficiency analysis of low- and medium-voltage DC distribution systems, Power engineering society general meeting, 2, 2315-2321 (2004), Denver, CO
[35] Rardin, R., Optimization in operations research (1997), Prentice Hall: Prentice Hall Upper Saddle River, NJ · Zbl 0907.90114
[37] Salomonsson, D.; Sannino, A., Low-voltage DC distribution system for commercial power systems with sensitive electronic loads, IEEE Transactions on Power Delivery, 22, 3, 1620-1627 (2007)
[38] Sannino, A.; Postiglione, G.; Bollen, M., Feasibility of a DC network for commercial facilities, IEEE Transactions on Industry Applications, 39, 5, 1499-1507 (2003)
[39] Savage, P.; Nordhaus, R.; Jamieson, S., DC microgrids: Benefits and barriers, From silos to systems: Issues in clean energy & climate change (2010), Yale School of Forestry & Environmental Studies
[40] Schonberger, J.; Duke, R.; Round, S., DC-bus signaling: A distributed control strategy for a hybrid renewable nanogrid, IEEE Transactions on Industrial Electronics, 53, 5, 1453-1460 (2006)
[41] Sherali, H.; Alameddine, A., A new reformulation-linearization technique for bilinear programming problems, Journal of Global Optimization, 2, 4, 379-410 (1992) · Zbl 0791.90056
[42] Tawarmalani, M.; Sahinidis, N., A polyhedral branch-and-cut approach to global optimization, Mathematical Programming, 103, 225-249 (2005) · Zbl 1099.90047
[43] Torcellini, P.; Deru, M.; Benne, K.; Griffith, B.; Halverson, M.; Winiarski, D., DOE commercial building benchmark models, 2008 ACEEE summer study proceedings (2008), Pacific Grove, CA
[44] Waters, C.; Polese, L.; Alahmad, M.; Frank, S.; Lee, K., Electrical distribution systems for commercial reference building models, Journal of Architectural Engineering, 20, 1, 04013005 (2014)
[45] Wood, A.; Wollenberg, B., Power generation, operation, and control (1996), John Wiley & Sons, Inc.: John Wiley & Sons, Inc. New York
[46] Zhu, J., Optimization of power system operation (2009), Wiley-IEEE Press
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.