Two-stage stochastic mixed-integer nonlinear programming model for post-wildfire debris flow hazard management: Mitigation and emergency evacuation

被引:33
|
作者
Krasko, Vitaliy [1 ]
Rebennack, Steffen [1 ,2 ]
机构
[1] Colorado Sch Mines, Div Econ & Business, 1500 Illinois St, Golden, CO 80401 USA
[2] Karlsruhe Inst Technol, Inst Operat Res, Kaiserstr 12, D-76131 Karlsruhe, Germany
基金
美国国家科学基金会;
关键词
OR in disaster relief; Decision-dependent stochastic programming; MINLP; Debris flows; 2009 Jesusita wildfire; DISASTER OPERATIONS MANAGEMENT; PIECEWISE-LINEAR FUNCTIONS; WESTERN UNITED-STATES; OR/MS RESEARCH; BURNED AREAS; OPTIMIZATION; LOGISTICS; COLORADO; NETWORK; UNCERTAINTY;
D O I
10.1016/j.ejor.2017.05.004
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Post-fire debris flows are natural disasters capable of destroying structures and endangering human lives. These events are prevalent in certain geographic regions and are expected to increase in frequency. Motivated by the literature on operations research in disaster relief operations, we present several novel formulations for hazard management of post-fire debris flows. The deterministic model allocates a budget towards various mitigation options including preventative efforts that reduce the probability of debris flow initiation and reduction efforts that reduce volume conditional on initiation. The objective minimizes expected damage to structures while weighting different storm scenarios according to Poisson process probabilities. A two-stage multi-period decision-dependent stochastic programming model is then developed to address the prevention of loss of life through emergency vehicle routing. This stochastic program considers different storm scenarios and allows mitigation actions taken in the first stage to affect second stage parameters and scenario probabilities. The program routes emergency vehicles to pick up injured people at damaged residences and then delivers them to a hospital. Case study results are presented using real data based on Santa Barbara after the 2009 Jesusita wildfire. Case study optimal mitigation measures focus on primarily on three out of the 17 basins. The deterministic results focus mostly on check dams given our parameter values, while the stochastic results incorporate pre-positioned emergency vehicles. Smaller budgets have a large marginal benefit from mitigation. We also generate a larger simulated data set based on this case study to test the computational tractability of our formulations. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:265 / 282
页数:18
相关论文
共 30 条
  • [2] An algorithm for two-stage stochastic mixed-integer nonlinear convex problems
    E. Mijangos
    Annals of Operations Research, 2015, 235 : 581 - 598
  • [3] Two-Stage Stochastic Mixed-Integer Programming with Chance Constraints for Extended Aircraft Arrival Management
    Khassiba, Ahmed
    Bastin, Fabian
    Cafieri, Sonia
    Gendron, Bernard
    Mongeau, Marcel
    TRANSPORTATION SCIENCE, 2020, 54 (04) : 897 - 919
  • [4] Two-stage stochastic mixed-integer linear programming: The conditional scenario approach
    Beltran-Royo, C.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2017, 70 : 31 - 42
  • [5] Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming
    Henrion, Rene
    Kuechler, Christian
    Roemisch, Werner
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2008, 4 (02) : 363 - 384
  • [6] A Two-stage Stochastic Mixed-integer Programming Model for Resilience Enhancement of Active Distribution Networks
    Hongzhou Chen
    Jian Wang
    Jizhong Zhu
    Xiaofu Xiong
    Wei Wang
    Hongrui Yang
    JournalofModernPowerSystemsandCleanEnergy, 2023, 11 (01) : 94 - 106
  • [7] A two-stage stochastic mixed-integer programming approach to the index tracking problem
    Stoyan, Stephen J.
    Kwon, Roy H.
    OPTIMIZATION AND ENGINEERING, 2010, 11 (02) : 247 - 275
  • [8] A Two-stage Stochastic Mixed-integer Programming Model for Resilience Enhancement of Active Distribution Networks
    Chen, Hongzhou
    Wang, Jian
    Zhu, Jizhong
    Xiong, Xiaofu
    Wang, Wei
    Yang, Hongrui
    JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY, 2023, 11 (01) : 94 - 106
  • [9] A two-stage stochastic mixed-integer programming approach to the index tracking problem
    Stephen J. Stoyan
    Roy H. Kwon
    Optimization and Engineering, 2010, 11 : 247 - 275
  • [10] A two-stage stochastic integer programming model for air traffic flow management
    Corolli, Luca
    Lulli, Guglielmo
    Ntaimo, Lewis
    Venkatachalam, Saravanan
    IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2017, 28 (01) : 19 - 40