Job Scheduling With Uncertain Local Generation in Smart Buildings: Two-Stage Robust Approach

被引:10
|
作者
Danandeh, Anna [1 ]
Zhao, Long [2 ]
Zeng, Bo [1 ]
机构
[1] Univ S Florida, Dept Ind & Management Syst Engn, Tampa, FL 33620 USA
[2] MISO, Carmel, IN 46032 USA
关键词
Demand response; job scheduling; local generation; nested-column-and-constraint-generation; robust optimization; time-of-use price; ELECTRICITY DEMAND; UNIT COMMITMENT; OPTIMIZATION; MANAGEMENT; APPLIANCES; POWER;
D O I
10.1109/TSG.2014.2315166
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:2273 / 2282
页数:10
相关论文
共 50 条
  • [21] A TWO-STAGE APPROACH TO ROBUST TENSOR DECOMPOSITION
    Sofuoglu, Seyyid Emre
    Aviyente, Selin
    [J]. 2018 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2018, : 831 - 835
  • [22] A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides
    Xu, Guanglin
    Burer, Samuel
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2018, 70 (01) : 33 - 59
  • [23] A copositive approach for two-stage adjustable robust optimization with uncertain right-hand sides
    Guanglin Xu
    Samuel Burer
    [J]. Computational Optimization and Applications, 2018, 70 : 33 - 59
  • [24] A robust two-stage algorithm for local community detection
    Ding, Xiaoyu
    Zhang, Jianpei
    Yang, Jing
    [J]. KNOWLEDGE-BASED SYSTEMS, 2018, 152 : 188 - 199
  • [25] Robust Scheduling for Resource Constraint Scheduling Problem by Two-stage GA and MMEDA
    Tian, Jing
    Murata, Tomohiro
    [J]. PROCEEDINGS 2016 5TH IIAI INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS IIAI-AAI 2016, 2016, : 1042 - 1047
  • [26] A Two-Stage Stochastic Mixed-Integer Programming Approach to the Smart House Scheduling Problem
    Ozoe, Shunsuke
    Tanaka, Yoichi
    Fukushima, Masao
    [J]. ELECTRICAL ENGINEERING IN JAPAN, 2014, 186 (04) : 48 - 58
  • [27] A two-stage hybrid memetic algorithm for multiobjective job shop scheduling
    Cheng, Hsueh-Chien
    Chiang, Tsung-Che
    Fu, Li-Chen
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 10983 - 10998
  • [28] Two-stage hybrid flow shop scheduling with dynamic job arrivals
    Yao, Frank S.
    Zhao, Mei
    Zhang, Hui
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) : 1701 - 1712
  • [29] A two-stage hybrid algorithm for flexible job-shop scheduling
    Gao Li
    Xu Ke-lin
    Zhu Wei
    Yang Na-na
    [J]. COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3, 2011, 268-270 : 476 - 481
  • [30] Heuristics for the two-stage job shop scheduling problem with a bottleneck machine
    Drobouchevitch, IG
    Strusevich, VA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (02) : 229 - 240