Zaman pencereli bölünmüş-dağıtımlı araç rotalama ile afet sonrası yardım malzemesi dağıtımı planlaması

Abstract

Bu çalışmada, afet sonrası geçici-afet-müdahale tesislerinden afetzedelere yardım malzemesi dağıtım problemi için bir çözüm yaklaşımı önerilmektedir. Problem, literatürde bulunan Zaman Pencereli Bölünmüş-Dağıtımlı Araç Rotalama Problemi’ne uyarlanarak modellenmiştir. Önerilen çözüm yaklaşımı, yakın tarihli başka bir çalışmada geliştirilen stokastik programlama modeli sonuçlarını kullanarak, yardım malzemelerinin, önceden konumlandırılmış geçici-afet-müdahale tesislerinden afetzedelere en az maliyet (uzaklık) ile dağıtımının yapılmasını amaçlamaktadır. Söz konusu stokastik programlama modelinin sonuçları kullanılarak, başlangıç dağıtım problemi, her birisi önerilen çözüm yaklaşımıyla Zaman Pencereli Bölünmüş-Dağıtımlı Araç Rotalama Problemi olarak çözülen daha küçük boyutlu altproblemlere (bağımsız taşıma problemleri) bölünmüştür. Problem boyutundaki küçülmenin çözüm süresi açısından katkılar sağladığı, Bursa’nın büyük bir ilçesi için geliştirilen örnek olay kullanılarak oluşturulan her bir alt-problemin kişisel bir bilgisayarda saniyeler içinde çözülebildiği görülmektedir.

In this study, a solution approach is proposed for the problem of post disaster relief supplies distribution from temporary disaster-response facilities to the disaster-victims. The problem is modeled by adapting the Split-Delivery Vehicle Routing Problem with Time Windows from the literature. The proposed solution approach uses the results of a stochastic programming model developed in recent study, and is aimed at distributing relief supplies to disaster victims with the minimum cost (distance) from the pre-positioned temporary-disaster-response facilities allocated via the corresponding stochastic programming model. Using the results of the stochastic programming model, the initial distribution problem is divided into smaller sub-problems (i.e., independent transportation problems) each of which is solved using the proposed solution approach as a Split-Delivery Vehicle Routing Problem with Time Windows. It is noted that the reduction in the problem size provides positive contributions in terms of the solution time as each sub-problem generated using a case study developed for a large district of BursaTurkey can be solved in a few seconds on a personal computer.