Title :
Job Scheduling With Uncertain Local Generation in Smart Buildings: Two-Stage Robust Approach
Author :
Danandeh, Anna ; Long Zhao ; Bo Zeng
Author_Institution :
Dept. of Ind. & Manage. Syst. Eng., Univ. of South Florida, Tampa, FL, USA
Abstract :
In this paper, we consider a job scheduling problem with random local generation, in which some jobs must be scheduled ahead of time while the others can be scheduled in a real-time fashion. To capture the randomness of the locally distributed generation, we develop a two-stage robust optimization model by considering an uncertainty set without probability information. Given that the problem is challenging, a nested column-and-constraint generation algorithm is implemented to find an optimal solution. Some computational study, along with management insights, is presented to show the effectiveness of the proposed model in dealing with the worst case situations.
Keywords :
building management systems; distributed power generation; optimisation; power generation scheduling; job scheduling; nested column-and-constraint generation algorithm; smart building; two-stage robust optimization model; uncertain local distributed generation; Job shop scheduling; Optimal scheduling; Robustness; Schedules; Stochastic processes; Demand response; job scheduling; local generation; nested-column-and-constraint-generation; robust optimization; time-of-use price;
Journal_Title :
Smart Grid, IEEE Transactions on
DOI :
10.1109/TSG.2014.2315166