[논문 리뷰] A two-stage stochastic approach for the asset protection problem during escaped wildfires with uncertain timing of a wind change

Iman Roozbeh, John Hearne외 2명|arXiv (Cornell University)|2018. 11. 08.

Facility Location and Emergency Management참고 문헌 20인용 수 5

한 줄 요약

이 논문은 도시 외부에서 발생한 산불 동안 풍향 전환이 일어나는 시점이 불확실할 때 자산 보호를 최적화하기 위해 이단계 확률적 프로그래밍 모델을 제안한다. 불확실한 풍향 전환 시점을 혼합정수계획법에 통합함으로써, 동적 재경로설정보다 뛰어난 배치 계획을 도출하며, 다양한 자산 보호 요구사항과 시간 창을 고려하면서도 실제 시나리오에서 운영 시간 내에 해결 가능하다.

ABSTRACT

Wildfires are natural disasters capable of damaging economies and communities. When wildfires become uncontrollable, Incident Manager Teams (IMT's) dispatch response vehicles to key assets to undertake protective tasks and so mitigate the risk to these assets. In developing a deployment plan under severe time pressure, IMT's need to consider the special requirements of each asset, the resources (vehicles and their teams), as well as uncertainties associated with the wildfire. A common situation that arises in southern Australian wildfires is a wind change. There is a reliable forecast of a wind change, but some uncertainty around the timing of that change. To assist IMT's to deal with this situation we develop a two-stage stochastic model to integrate such an uncertainty with the complexities of asset protection operations. This is the first time a mathematical model is proposed which considers uncertainty in the timing of a scenario change. The model is implemented for a case study that uses the context of the 2009 Black Saturday bushfires in Victoria. A new set of benchmark instances is generated using realistic wildfire attributes to test the computational tractability of our model and the results compared to a dynamic rerouting approach. The computations reveal that, compared with dynamic rerouting, the new model can generate better deployment plans. The model can achieve solutions in operational time for realistic-sized problems, although for larger problems the sub-optimal rerouting algorithm would still need to be deployed.

연구 동기 및 목표

• 도시 외부 산불 발생 시 풍향 전환 시점의 불확실성 하에서 소방 자원을 효율적으로 투입하는 문제를 다루기 위해.
• 불확실한 풍향 전환 시점을 자산 보호 운영과 통합한 수학적 모델을 개발하여 시간 압박 상황에서의 의사결정을 향상시키기 위해.
• 사고관리팀(IMT)이 복잡한 물류 및 환경 제약 조건에 직면했을 때 계산적으로 다룰 수 있고 품질이 높은 배치 계획을 도출하기 위해.
• 2009년 블랙 샤투터 화재 기반의 실제적인 시험 인스턴스를 생성하여 향후 연구를 위한 기준을 마련하기 위해.

제안 방법

• 산불 발생 시 풍향 전환 시점의 불확실성을 다루기 위해 이단계 확률 혼합정수계획법(MIP) 모델을 수립한다.
• 자산 보호를 시간 창과 자원별 기능을 고려한 차량경로문제(VRP)의 변형으로 모델링한다.
• 시나리오 기반 불확실성 통합: 풍향 전환이 알려지지 않은 시간에 발생하여 자산에 대한 영향 시간대가 달라진다.
• 기본으로 결정론적 MIP 모델(부록 A)을 사용하고, 2단계 의사결정에 대한 시나리오 기반 제약 조건을 추가한다.
• 확률 제약 조건과 유량 보존 조건을 적용하여 적절한 차량 경로와 자산 보호의 적시성 확보.
• 2009년 블랙 샤투터 화재의 실제 산불 특성을 기반으로 계산 테스트를 위한 기준 인스턴스를 생성한다.

실험 결과

연구 질문

• RQ1 산불 발생 시 풍향 전환 시점의 불확실성을 자산 보호 계획에 효과적으로 모델링할 수 있는가?
• RQ2 불확실한 풍향 전환 시점을 통합함으로써 배치 계획의 품질과 계산 가능성이 어떻게 영향을 받는가?
• RQ3 제안된 이단계 확률 모델은 솔루션 품질과 운영 시간 측면에서 동적 재경로설정보다 어떻게 비교되는가?
• RQ4 이 모델은 운영 시간 제약 내에서 실제 크기의 산불 대응 문제에 대해 실현 가능하고 고품질의 솔루션을 생성할 수 있는가?
• RQ5 이 모델은 향후 불확실한 사건 발생 시점이 포함된 다른 물류 문제에 얼마나 일반화될 수 있는가?

주요 결과

• 이단계 확률 모델은 동적 재경로설정보다 더 나은 배치 계획을 도출하며, 불확실한 풍향 전환 시점 하에서 고가치 자산의 보호가 향상된다.
• 실제 크기의 산불 시나리오에서 운영 시간 내에 최적 또는 근사 최적 솔루션을 달성하여 계산 가능성을 입증한다.
• 더 큰 문제 인스턴스에 대해서는 여전히 최적 해를 넘어서는 재경로설정 휴리스틱이 필요함을 시사하며, 극단적인 경우 하이브리드 접근이 필요함을 시사한다.
• 2009년 블랙 샤투터 화재 데이터에서 유도된 기준 인스턴스는 향후 확률적 재난 대응 계획 연구를 위한 현실적인 시험 기반을 제공한다.
• 이 방법은 공항 승객 수거 또는 건설 프로젝트 일정 조정과 같은 다른 불확실한 사건 발생 시점이 포함된 물류 문제로 일반화될 수 있다.