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 条
  • [1] Weekly Two-Stage Robust Generation Scheduling for Hydrothermal Power Systems
    Dashti, Hossein
    Conejo, Antonio J.
    Jiang, Ruiwei
    Wang, Jianhui
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (06) : 4554 - 4564
  • [2] Robust scheduling of a two-stage hybrid flow shop with uncertain interval processing times
    Feng, Xin
    Zheng, Feifeng
    Xu, Yinfeng
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (12) : 3706 - 3717
  • [3] A Two-stage Robust Stochastic Programming Approach for Generation Expansion Planning of Smart Grids under Uncertainties
    Han, Dong
    Wu, Wenxian
    Sun, Weiqing
    Yan, Zheng
    [J]. 2018 IEEE POWER & ENERGY SOCIETY GENERAL MEETING (PESGM), 2018,
  • [4] Two-stage Robust Optimal Scheduling for Microgrids
    Duan, Jiandong
    Cheng, Ran
    Wang, Jing
    [J]. 2021 8TH INTERNATIONAL FORUM ON ELECTRICAL ENGINEERING AND AUTOMATION, IFEEA, 2021, : 505 - 510
  • [5] A column generation-based approach for proportionate flexible two-stage no-wait job shop scheduling
    Pei, Zhi
    Zhang, Xuefang
    Zheng, Li
    Wan, Mingzhong
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (02) : 487 - 508
  • [6] Scheduling in a two-stage supply chain with uncertain parameters
    Shen, Jiayu
    Zhu, Yuanguo
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 30 (06) : 3439 - 3449
  • [7] A two-stage approach for surgery scheduling
    Zhong, Liwei
    Luo, Shoucheng
    Wu, Lidong
    Xu, Lin
    Yang, Jinghui
    Tang, Guochun
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (03) : 545 - 556
  • [8] A two-stage approach for surgery scheduling
    Liwei Zhong
    Shoucheng Luo
    Lidong Wu
    Lin Xu
    Jinghui Yang
    Guochun Tang
    [J]. Journal of Combinatorial Optimization, 2014, 27 : 545 - 556
  • [9] A two-stage stochastic programming approach to employee scheduling in retail outlets with uncertain demand
    Parisio, Alessandra
    Jones, Colin Neil
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2015, 53 : 97 - 103
  • [10] A two-stage assignment strategy for the robust scheduling of dual-resource constrained stochastic job shop scheduling problems
    Xiao, Shichang
    Wu, Zigao
    Yu, Shaohua
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 421 - 426