Abstract
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.
Similar content being viewed by others
References
Adjiman C, Floudas C (2008) αBB algorithm. In: Encyclopedia of Optimization, vol 1. Kluwer Academic, Norwell, pp 61–73
AMPL (2009) AMPL version 10.6.16. AMPL optimization LLC
Bao X, Sahinidis N, Tawarmalani M (2009) Multiterm polyhedral relaxations for nonconvex, quadratically-constrained quadratic programs. Optim Methods Softw 24(4–5):485–504
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
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
Brooke A, Kendrick D, Meeraus A (1992) GAMS—a user’s guide (release 2.25). Boyd & Fraser, Danvers
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
DOE (2010) Getting started with EnergyPlus: basic concepts manual-information you need about running EnergyPlus
EIA (2011a) Annual energy outlook (AEO2011). Early release overview
EIA (2011b) Summary statistics for electric power in the US, 1998–2009
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
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
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
IBM (2011) IBM ILOG AMPL version 12.3 user’s guide: standard (command-line) version including CPLEX directives
Kaffine D, McBee B, Lieskovsky J (2011) Empirical estimates of emissions avoided from wind power generation. USAEE Dialogue 19(1)
Leyffer S (1998) User manual for MINLP-BB. University of Dundee
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
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
McCormick G (1976) Computability of global solutions to factorable nonconvex programs. Part 1. Convex underestimating problems. Math Program 10:147–175
NaturalGas.org (2011) Natural gas and the environment
Nicholson W, Snyder C (2008) Microeconomic theory: basic principles and extensions, 10th edn. South-Western
NREL (2011) A performance calculator for grid-connected PV systems (PVWATTSv.1)
Sahinidis N (1996) BARON: a general purpose global optimization software package. J Glob Optim 8(2):201–205
SCE (2010) Schedule TOU-GS-3
SCGC (2010) Schedule G-10
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
Siddiqui A, Marnay C, Firestone R, Zhou N (2005) Distributed generation with heat recovery and storage. Tech rep LBNL-58630, Lawrence Berkeley National Laboratory
Tawarmalani M, Sahinidis N (2003) A polyhedral branch-and-cut approach to global optimization. Math Program 103(2):225–249
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
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
Acknowledgements
The authors would like to thank the National Science Foundation for partial support of this research effort under award #CNS-0931748. We are also grateful to Andrew Schmidt, Department of Mechanical Engineering, Colorado School of Mines, for providing the building load data from EnergyPlus.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pruitt, K.A., Leyffer, S., Newman, A.M. et al. A mixed-integer nonlinear program for the optimal design and dispatch of distributed generation systems. Optim Eng 15, 167–197 (2014). https://doi.org/10.1007/s11081-013-9226-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-013-9226-6