Skip to main content
Erschienen in: Optimization and Engineering 1/2014

01.03.2014

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

verfasst von: Kristopher A. Pruitt, Sven Leyffer, Alexandra M. Newman, Robert J. Braun

Erschienen in: Optimization and Engineering | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Adjiman C, Floudas C (2008) αBB algorithm. In: Encyclopedia of Optimization, vol 1. Kluwer Academic, Norwell, pp 61–73 Adjiman C, Floudas C (2008) αBB algorithm. In: Encyclopedia of Optimization, vol 1. Kluwer Academic, Norwell, pp 61–73
Zurück zum Zitat AMPL (2009) AMPL version 10.6.16. AMPL optimization LLC AMPL (2009) AMPL version 10.6.16. AMPL optimization LLC
Zurück zum Zitat Bao X, Sahinidis N, Tawarmalani M (2009) Multiterm polyhedral relaxations for nonconvex, quadratically-constrained quadratic programs. Optim Methods Softw 24(4–5):485–504 CrossRefMATHMathSciNet Bao X, Sahinidis N, Tawarmalani M (2009) Multiterm polyhedral relaxations for nonconvex, quadratically-constrained quadratic programs. Optim Methods Softw 24(4–5):485–504 CrossRefMATHMathSciNet
Zurück zum Zitat 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 CrossRefMATHMathSciNet 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 CrossRefMATHMathSciNet
Zurück zum Zitat Brooke A, Kendrick D, Meeraus A (1992) GAMS—a user’s guide (release 2.25). Boyd & Fraser, Danvers Brooke A, Kendrick D, Meeraus A (1992) GAMS—a user’s guide (release 2.25). Boyd & Fraser, Danvers
Zurück zum Zitat 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 CrossRef 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 CrossRef
Zurück zum Zitat DOE (2010) Getting started with EnergyPlus: basic concepts manual-information you need about running EnergyPlus DOE (2010) Getting started with EnergyPlus: basic concepts manual-information you need about running EnergyPlus
Zurück zum Zitat EIA (2011a) Annual energy outlook (AEO2011). Early release overview EIA (2011a) Annual energy outlook (AEO2011). Early release overview
Zurück zum Zitat EIA (2011b) Summary statistics for electric power in the US, 1998–2009 EIA (2011b) Summary statistics for electric power in the US, 1998–2009
Zurück zum Zitat 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 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
Zurück zum Zitat 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 CrossRef 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 CrossRef
Zurück zum Zitat 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 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
Zurück zum Zitat IBM (2011) IBM ILOG AMPL version 12.3 user’s guide: standard (command-line) version including CPLEX directives IBM (2011) IBM ILOG AMPL version 12.3 user’s guide: standard (command-line) version including CPLEX directives
Zurück zum Zitat Kaffine D, McBee B, Lieskovsky J (2011) Empirical estimates of emissions avoided from wind power generation. USAEE Dialogue 19(1) Kaffine D, McBee B, Lieskovsky J (2011) Empirical estimates of emissions avoided from wind power generation. USAEE Dialogue 19(1)
Zurück zum Zitat Leyffer S (1998) User manual for MINLP-BB. University of Dundee Leyffer S (1998) User manual for MINLP-BB. University of Dundee
Zurück zum Zitat 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, Kirches C (2012) Solving mixed-integer nonlinear programs by QP-diving. Preprint ANL/MCS-2071-0312, Argonne National Laboratory, Mathematics and Computer Science Division
Zurück zum Zitat McCormick G (1976) Computability of global solutions to factorable nonconvex programs. Part 1. Convex underestimating problems. Math Program 10:147–175 CrossRefMATHMathSciNet McCormick G (1976) Computability of global solutions to factorable nonconvex programs. Part 1. Convex underestimating problems. Math Program 10:147–175 CrossRefMATHMathSciNet
Zurück zum Zitat NaturalGas.org (2011) Natural gas and the environment NaturalGas.org (2011) Natural gas and the environment
Zurück zum Zitat Nicholson W, Snyder C (2008) Microeconomic theory: basic principles and extensions, 10th edn. South-Western Nicholson W, Snyder C (2008) Microeconomic theory: basic principles and extensions, 10th edn. South-Western
Zurück zum Zitat NREL (2011) A performance calculator for grid-connected PV systems (PVWATTSv.1) NREL (2011) A performance calculator for grid-connected PV systems (PVWATTSv.1)
Zurück zum Zitat 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, 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
Zurück zum Zitat Siddiqui A, Marnay C, Firestone R, Zhou N (2005) Distributed generation with heat recovery and storage. Tech rep LBNL-58630, Lawrence Berkeley National Laboratory Siddiqui A, Marnay C, Firestone R, Zhou N (2005) Distributed generation with heat recovery and storage. Tech rep LBNL-58630, Lawrence Berkeley National Laboratory
Zurück zum Zitat Tawarmalani M, Sahinidis N (2003) A polyhedral branch-and-cut approach to global optimization. Math Program 103(2):225–249 CrossRefMathSciNet Tawarmalani M, Sahinidis N (2003) A polyhedral branch-and-cut approach to global optimization. Math Program 103(2):225–249 CrossRefMathSciNet
Zurück zum Zitat 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 CrossRef 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 CrossRef
Zurück zum Zitat 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 CrossRef 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 CrossRef
Metadaten
Titel
A mixed-integer nonlinear program for the optimal design and dispatch of distributed generation systems
verfasst von
Kristopher A. Pruitt
Sven Leyffer
Alexandra M. Newman
Robert J. Braun
Publikationsdatum
01.03.2014
Verlag
Springer US
Erschienen in
Optimization and Engineering / Ausgabe 1/2014
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI
https://doi.org/10.1007/s11081-013-9226-6

Weitere Artikel der Ausgabe 1/2014

Optimization and Engineering 1/2014 Zur Ausgabe

Editorial

Editorial

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.