Solving Certain Types of Large-Scale Scheduling Problems via Hybrid Decomposition, February 4, 2022

Download the flyer.

Attend the next IE Decision Systems Engineering Spring 2022 Seminar with Antonio Conejo, a professor at The Ohio State University, in which he discusses an important large-scale scheduling problem of energy storage.

Solving Certain Type of Large-Scale Scheduling Problems via Hybrid Decomposition
Presented by Antonio J. Conejo, The Ohio State University

Friday, February 4, 2022
Noon
Attend on Zoom

Abstract

Antonio Conejo and his research team proposes an efficient solution method for the stochastic unit commitment problem with weekly dispatched energy storage, an important large-scale scheduling problem. Using Benders’ framework, the proposed solution method decomposes the problem into a mixed-integer linear master problem, and linear and continuous subproblems. The master problem corresponds to the first-stage decisions and includes all the commitment variables and their corresponding constraints. The subproblems correspond to the actual dispatch of the generating units and their deployment of generation reserves. Based on the success of column-and-constraint generation algorithms to solve robust optimization problems, the team improves the low communication between the master problem and the subproblems to the master problem, which provides a better approximation of the recourse function. Their computational experiments demonstrate the effectiveness of the proposed decomposition method using an instance of the South Carolina 500-bus system under 40 scenarios.

About the speaker

Antonio J. Conejo, a professor at The Ohio State University, received a Master of Science from the Massachusetts Institute of Technology and a doctorate from the Royal Institute of Technology in Sweden. He has published more than 220 papers in refereed journals and is the author or co-author of 14 books published by Springer, John Wiley, McGraw-Hill and CRC. He has been the principal investigator of many research projects financed by public agencies and the power industry, and he has supervised 24 doctoral student theses. He is an INFORMS Fellow, an IEEE Fellow and a former editor-in-chief of the IEEE Transactions on Power Systems.