Operations Research, Systems Engineering and Industrial Engineering Commons^™

Novel Mixed Integer Programming Approaches To Unit Commitment And Tool Switching Problems, Najmaddin Akhundov

Doctoral Dissertations

In the first two chapters, we discuss mixed integer programming formulations in Unit Commitment Problem. First, we present a new reformulation to capture the uncertainty associated with renewable energy. Then, the symmetrical property of UC is exploited to develop new methods to improve the computational time by reducing redundancy in the search space. In the third chapter, we focus on the Tool Switching and Sequencing Problem. Similar to UC, we analyze its symmetrical nature and present a new reformulation and symmetry-breaking cuts which lead to a significant improvement in the solution time. In chapter one, we use convex hull pricing …