IMPLEMENTATION OF GENERAL-PURPOSE BENDERS DECOMPOSITION ALGORITHM IN MATLAB AND ITS APPLICATION TO POWER SYSTEM PLANNING

Access to IIT electronic theses and dissertations is restricted to IIT community members with a valid iit.edu email address. Please log in using your iit.edu email address and password. Requests for external users are handled through inter-library loan and can be emailed to iitmyillms@iit.edu.

Description

For most huge systems, planning is a very important step to adapt them for future excepted changes. Planning could figure out most of potential problems and help people to make long-term decisions to get more secure and profitable. But huge system-planning problems would cost long time and lots... Show moreFor most huge systems, planning is a very important step to adapt them for future excepted changes. Planning could figure out most of potential problems and help people to make long-term decisions to get more secure and profitable. But huge system-planning problems would cost long time and lots of effort, we need some mathematic methods to simplify and solve the problems. Luckily, there comes Benders Decomposition. Benders Decomposition is a popular technique in solving certain classes of difficult problems such as stochastic programming problems, and mixed-integer nonlinear programming problems [1][2]. Then some software is needed to model basic template of Benders Decomposition algorithm with and for most engineers, MATLAB is one of the most popular software, which could solve engineering problems by matrixes. So the resultant model is solved numerically by the application of Benders Decomposition algorithm, whose implementation and development were executed using the software MATLAB. Even though the codes are for general system-planning problems, most of examples in this paper were power systems. But it does not mean it could only solve specifically, examples of power systems are popular and typical in Bender Decomposition problem solving. This paper describes the process of programming, such as basic mathematic method studying, specific models making, common models building, codes simplifying and examples testing with. At the end of it, conclusion was made about the performing of the code.
M.S. in Electrical Engineering, December 2012 Show less

Details
Department

ECE / Electrical and Computer Engineering

Title

IMPLEMENTATION OF GENERAL-PURPOSE BENDERS DECOMPOSITION ALGORITHM IN MATLAB AND ITS APPLICATION TO POWER SYSTEM PLANNING

Institution

Illinois Institute of Technology

Creator(s)

Shao, Hang

Advisor(s)

Dr. Li

Date

2013-04-29
2013-05

Description

For most huge systems, planning is a very important step to adapt them for future excepted changes. Planning could figure out most of potential problems and help people to make long-term decisions... Show moreFor most huge systems, planning is a very important step to adapt them for future excepted changes. Planning could figure out most of potential problems and help people to make long-term decisions to get more secure and profitable. But huge system-planning problems would cost long time and lots of effort, we need some mathematic methods to simplify and solve the problems. Luckily, there comes Benders Decomposition. Benders Decomposition is a popular technique in solving certain classes of difficult problems such as stochastic programming problems, and mixed-integer nonlinear programming problems [1][2]. Then some software is needed to model basic template of Benders Decomposition algorithm with and for most engineers, MATLAB is one of the most popular software, which could solve engineering problems by matrixes. So the resultant model is solved numerically by the application of Benders Decomposition algorithm, whose implementation and development were executed using the software MATLAB. Even though the codes are for general system-planning problems, most of examples in this paper were power systems. But it does not mean it could only solve specifically, examples of power systems are popular and typical in Bender Decomposition problem solving. This paper describes the process of programming, such as basic mathematic method studying, specific models making, common models building, codes simplifying and examples testing with. At the end of it, conclusion was made about the performing of the code. Show less

Type

Thesis

File type

application/pdf

Access

Restricted Access

Rights

In Copyright
http://rightsstatements.org/page/InC/1.0/

Identifier

http://hdl.handle.net/10560/3092

<p></p><p></p>