A syncronized routing problem for restoring inter-dependent infrastructure networks

Doğal felaketten sonra, gaz, elektrik, su ve telekomünikasyon gibi altyapı sistemleri hasar görebilir ve işlevselliğini kaybedebilir. İnsani yardım çalışmalarında meydana gelen bir doğal felaketten sonra hasar gören altyapı sistemlerinin tamir süreci iyileştirme adımında gerçekleşir. Bu süreç¸ insani yardım lojistiğindeki süreç gibi ivedi karar verme ve reaksiyon alınmasını gerektirmektedir. Bu süreçteki hedef, arızaları ve birbirine bağımlı altyapıları bir an önce tamir etmek ve en kısa zamanda talebi karşılamaktır. Tamirat sürecinde otoriteler ağlar arasındaki birbirine bağımlılık hususunu da göz önünde bulundurmalıdırlar. Çalışmaları esnasında birbirine ihtiyaç duyan altyapılara birbirine bağımlı altyapılar denmektedir. Bu çalışmada altyapı içerisinde hasar görmüş düğümleri en yakın süre zarfı içerisinde tamir etmeyi amaçlayan birbirine bağımlı altyapı sistemlerini için rotalama kararlarını inceliyoruz. Özel olarak, birbirine bağımlı altyapı ağlarını tamir için senkronize rotalama problemini ( Synchronized Routing Problem for Restoring Interdependent Infrastructure Networks - SRPRIIN) tarif ediyor ve inceliyoruz. Bu çalışmada, bir matematiksel model ve iki yapıcı sezgisel program ile ön sonuç elde edip, yerel arama prosedürlerini kullanarak ön sonuçlar geliştirmekteyiz. Yapıcı sezgisel programlar, tamirat rotalarının oluşturulması esnasında ağlar arasındaki etkileşimlere verdikleri öncelikler hususunda farklılaşmaktadırlar. Modelimizi test etmek için sayısal bir çalışma gerçekleştiriyoruz ve yapıcı sezgisel programların iki farklı versiyonlarından elde edilen sonuçları optimizasyon yazılımından elde edilen sonuçlar ile mukayese ediyoruz. Bütün durumlar düşünüldüğünde, sezgisel programlar optimizasyon yazılımına göre eşit ya da daha iyi performans göstermekte ve daha hızlı sonuç vermektedir.