Skip to main content

Advertisement

Log in

A mixed-integer nonlinear program for the optimal design and dispatch of distributed generation systems

  • Published:
Optimization and Engineering Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

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

    Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • Brooke A, Kendrick D, Meeraus A (1992) GAMS—a user’s guide (release 2.25). Boyd & Fraser, Danvers

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • NaturalGas.org (2011) Natural gas and the environment

  • Nicholson W, Snyder C (2008) Microeconomic theory: basic principles and extensions, 10th edn. South-Western

    Google Scholar 

  • 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

    Article  MATH  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Alexandra M. Newman.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11081-013-9226-6

Keywords

Navigation