University of Illinois Urbana-Champaign

Decomposition-based, complementarity models for renewable energy generation system design optimization

Lu, Shen

Content Files
Lu_Shen.pdf

Permalink

https://hdl.handle.net/2142/29717

Description

Title
Decomposition-based, complementarity models for renewable energy generation system design optimization
Author(s)
Lu, Shen
Issue Date
2012-02-06T20:12:42Z
Director of Research (if dissertation) or Advisor (if thesis)
Kim, Harrison H.M.
Committee Member(s)
  • Thurston, Deborah L.
  • Pang, Jong-Shi
  • Ha, Christopher
Department of Study
Industrial&Enterprise Sys Eng
Discipline
Industrial Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2012-02-06T20:12:42Z
Keyword(s)
  • Renewable Energy Generation System
  • Decomposition-based Design Optimization
  • Multidisciplinary Design Optimization
  • Mathematical Program with Complementarity Constraints
  • Hybrid Power Generation System Design
  • Wind Farm Design
Abstract
With the development of modern technologies, the design community nowadays often faces engineering systems too complex to be addressed by a single design team. In order to solve such design problems, a common approach is to divide a complex system into coupled, yet smaller subsystems manageable by individual design entities, and coordinate the coupled subsystem design decision making towards an overall optimal system design. Decomposition-based design optimization techniques provide the theoretical and computational framework for implementing such design processes. Existing models in the decomposition-based design optimization literature lie largely within the realm of nonlinear programs (NLP). Yet, the increasing intricacy and complexity of design problems often require generalization to more complex models. This dissertation presents decomposition-based, complementarity models for renewable energy generation system design optimization. A generalization of the decomposition-based design optimization, the subsystems of which involve complementarity conditions, is studied under the concept of multidisciplinary design optimization with complementarity constraints (MDO-CC). Such complementarity usually arises from physical, economic or procedural considerations that cannot be described well by NLP models. Due to the ill-posedness associated with the complementarity models, many existing decomposition-based optimization approaches may have numerical difficulties in solving this class of problem. To address this challenge, two decomposition-based approaches for MDO-CC are proposed along the directions of augmented Lagrangian decomposition and regularized inexact penalty decomposition respectively. For each presented algorithm, a correspondence is established between the stationarity conditions of the original all-in-one formulation and those of the decomposed formulations. The design optimization of renewable energy generation system is considered in demonstration of the presented concepts and techniques. Specifically, two research areas are investigated: hybrid power generation system (HPGS) design optimization and renewable energy farm design optimization. A decomposition-based complementarity model is proposed for HPGS design optimization using deterministic simulation-based reliability analysis. In the proposed model, a reformulation technique is introduced to capture the nonsmooth time-dependent battery update with complementarity constraints composed of smooth functions; and a multistage decomposition scheme is applied to the complementarity formulation so that the problem can be solved by the presented MDO-CC algorithms. As a logical extension of the deterministic scenario, HPGS design optimization under probabilistic settings is also studied and an optimization formulation based on a Markovian model for HPGS reliability assessment is proposed. The model estimates the HPGS’s power output using statistical approaches and describes the stochastic state of charge of the battery with a Markov chain. Numerical comparisons with a well-accepted HPGS analysis software as well as the Monte Carlo simulation indicate that the presented model is suitable for HPGS design optimization. Finally, another decomposition-base complementarity model is proposed for wind farm layout design optimization. Complementarity constraints are introduced so that the nonsmooth wake effect can ultimately be considered in a continuously differentiable optimization formulation; and a decomposed formulation is derived through multi-scenario decomposition. It is shown that the design problem can be effectively solved by a hybrid optimization approach which combines the global exploration capacity of a genetic algorithm and the local optimization capability of an MDO-CC approach.
Graduation Semester
2011-12
Permalink
http://hdl.handle.net/2142/29717
Copyright and License Information
Copyright 2011 Shen Lu

Owning Collections

Dissertations and Theses - Industrial and Enterprise Systems Engineering
Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois