×

A mixed-integer nonlinear program for the optimal design and dispatch of distributed generation systems. (English) Zbl 1314.90056

Summary: Maturing distributed generation (DG) technologies have promoted interest in alternative sources of energy for commercial building applications due to their potential to supply on-site heat and power at a lower cost and emissions rate compared to centralized generation. Accordingly, we present an optimization model that determines the mix, capacity, and operational schedule of DG technologies that minimize economic and environmental costs subject to the heat and power demands of a building and to the performance characteristics of the technologies. The technologies available to design the system include lead-acid batteries, photovoltaic cells, solid oxide fuel cells, heat exchangers, and a hot water storage tank. Modeling the acquisition and operation of discrete technologies requires integer restrictions, and modeling the variable electric efficiency of the fuel cells and the variable temperature of the tank water introduces nonlinear equality constraints. Thus, our optimization model is a nonconvex, mixed-integer nonlinear programming (MINLP) problem. Given the difficulties associated with solving large, nonconvex MINLPs to global optimality, we present convex underestimation and linearization techniques to bound and solve the problem. The solutions provided by our techniques are close to those provided by existing MINLP solvers for small problem instances. However, our methodology offers the possibility to solve large problem instances that exceed the capacity of existing solvers and that are critical to the real-world application of the model.

MSC:

90C11 Mixed integer programming
90C26 Nonconvex programming, global optimization
90C90 Applications of mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Adjiman, C.; Floudas, C., αBB algorithm, No. 1, 61-73 (2008), Norwell
[2] AMPL (2009) AMPL version 10.6.16. AMPL optimization LLC
[3] Bao X, Sahinidis N, Tawarmalani M (2009) Multiterm polyhedral relaxations for nonconvex, quadratically-constrained quadratic programs. Optim Methods Softw 24(4-5):485-504 · Zbl 1179.90252 · doi:10.1080/10556780902883184
[4] Belotti P (2009) couenne: a user’s manual. Tech rep, Lehigh University. https://projects.coin-or.org/Couenne/browser/trunk/Couenne/doc/couenne-user-manual.pdf?format=raw
[5] Bonami P, Biegler L, Conn A, Cornuéjols G, Grossmann I, Laird C, Lee J, Lodi A, Margot F, Sawaya N, Wächter A (2008) An algorithmic framework for convex mixed integer nonlinear programs. Discrete Optim 5(2):186-204 · Zbl 1151.90028 · doi:10.1016/j.disopt.2006.10.011
[6] Brooke A, Kendrick D, Meeraus A (1992) GAMS—a user’s guide (release 2.25). Boyd & Fraser, Danvers
[7] Burer M, Tanaka K, Favrat D, Yamada K (2003) Multi-criteria optimization of a district cogeneration plant integrating a solid oxide fuel cell-gas turbine combined cycle, heat pumps and chillers. Energy 28(6):497-518 · doi:10.1016/S0360-5442(02)00161-5
[8] DOE (2010) Getting started with EnergyPlus: basic concepts manual-information you need about running EnergyPlus
[9] EIA (2011a) Annual energy outlook (AEO2011). Early release overview
[10] EIA (2011b) Summary statistics for electric power in the US, 1998-2009
[11] Georgilakis P (2006) State-of-the-art of decision support systems for the choice of renewable energy sources for energy supply in isolated regions. Int J Distrib Energy Resour 2(2):129-150
[12] Greene N, Hammerschlag R (2000) Small and clean is beautiful: exploring the emissions of distributed generation and pollution prevention policies. Electr J 13(5):50-60 · doi:10.1016/S1040-6190(00)00118-4
[13] Gumerman E, Bharvirkar R, LaCommare K, Marnay C (2003) Evaluation framework and tools for distributed energy resources. Tech rep LBNL-52079, Lawrence Berkeley National Laboratory
[14] IBM (2011) IBM ILOG AMPL version 12.3 user’s guide: standard (command-line) version including CPLEX directives
[15] Kaffine D, McBee B, Lieskovsky J (2011) Empirical estimates of emissions avoided from wind power generation. USAEE Dialogue 19(1) · Zbl 1179.90252
[16] Leyffer S (1998) User manual for MINLP-BB. University of Dundee
[17] Mahajan A, Leyffer S, Kirches C (2012) Solving mixed-integer nonlinear programs by QP-diving. Preprint ANL/MCS-2071-0312, Argonne National Laboratory, Mathematics and Computer Science Division
[18] Mahajan A, Leyffer S, Linderoth J, Luedtke J, Munson T (2011) MINOTAUR: a toolkit for solving mixed-integer nonlinear optimization. Wiki-page http://wiki.mcs.anl.gov/minotaur · Zbl 1476.65099
[19] McCormick G (1976) Computability of global solutions to factorable nonconvex programs. Part 1. Convex underestimating problems. Math Program 10:147-175 · Zbl 0349.90100 · doi:10.1007/BF01580665
[20] NaturalGas.org (2011) Natural gas and the environment
[21] Nicholson W, Snyder C (2008) Microeconomic theory: basic principles and extensions, 10th edn. South-Western
[22] NREL (2011) A performance calculator for grid-connected PV systems (PVWATTSv.1) · Zbl 0349.90100
[23] Sahinidis N (1996) BARON: a general purpose global optimization software package. J Glob Optim 8(2):201-205 · Zbl 0856.90104 · doi:10.1007/BF00138693
[24] SCE (2010) Schedule TOU-GS-3 · Zbl 1099.90047
[25] SCGC (2010) Schedule G-10
[26] Siddiqui A, Marnay C, Bailey O, LaCommare K (2005a) Optimal selection of on-site generation with combined heat and power applications. Int J Distrib Energy Resour 1(1):33-62
[27] Siddiqui A, Marnay C, Firestone R, Zhou N (2005) Distributed generation with heat recovery and storage. Tech rep LBNL-58630, Lawrence Berkeley National Laboratory · Zbl 1151.90028
[28] Tawarmalani M, Sahinidis N (2003) A polyhedral branch-and-cut approach to global optimization. Math Program 103(2):225-249 · Zbl 1099.90047 · doi:10.1007/s10107-005-0581-8
[29] Wachsman E, Marlowe A, Lee K (2012) Role of solid oxide fuel cells in a balanced energy strategy. Energ Environ Sci 5(2):5498-5509 · doi:10.1039/c1ee02445k
[30] Weber C, Marechal F, Favrat D, Kraines S (2006) Optimization of an SOFC-based decentralized polygeneration system for providing energy services in an office-building in Tokyo. Appl Therm Eng 26(13):1409-1419 · doi:10.1016/j.applthermaleng.2005.05.031
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.