Degree Type

Thesis

Date of Award

2013

Degree Name

Master of Science

Department

Industrial and Manufacturing Systems Engineering

First Advisor

Lizhi Wang

Abstract

We present a new trilevel optimization algorithm to solve the robust two-stage unit commitment problem. In a robust unit commitment problem, rst stage commitment decisions are made to anticipate the worst case realization of demand uncertainty and minimize operation

cost under such scenarios. In our algorithm, we decomposed the trilevel problem into a master problem and a sub-problem. The master problem can be solved as a mixed-integer program

and the sub-problem is solved as a linear program with complementary constraints with the big-M method. We then designed numerical experiments to test the performance of our algo-

rithm against that of the Benders decomposition algorithm. The experiments shows that our

algorithm performs consistently better than the Benders approach.

DOI

https://doi.org/10.31274/etd-180810-3541

Copyright Owner

Bokan Chen

Language

en

File Format

application/pdf

File Size

52 pages

Share

COinS