DETERMINATION OF OPTIMUM FIRE OBSERVATION POINTS USING SET COVERING MODEL

Abstract

Set covering problems is a special form of 0-1 integer programming model. Since these problems represent many of the real world problems, they are widely used many application areas. In this study, locating of fire observation points is aimed using set covering approach. First, alternative observations points and observed areas from these points were determined by using 1/100.000 scale topographic maps. Then 0-1 integer programming model was built accounting the cost of construction of fire observation points Optimum locations of fire observation points were determined from geographical and economical viewpoint by solving the model. Keywords: Set covering, 0-1 integer programming, Fire observation points, Minimization of construction cost

Keywords

• -

KÜME ÖRTÜLEME MODELİ KULLANILARAK OPTİMUM YANGIN GÖZETLEME NOKTALARININ BELİRLENMESİ

Abstract

Küme örtüleme problemleri 0-1 tam sayılı programlama modelinin özel bir halidir. Bu problemler, gerçek dünya problemleri olarak oldukça fazla uygulama alanı bulmaktadır. Bu çalışmada, küme örtüleme yaklaşımı ile yangın gözetleme noktalarının belirlenmesi amaçlanmaktadır. Öncelikle, 1/100.000 ölçekli topografik haritalar kullanılarak alternatif gözetleme noktaları ve bu noktalardan gözetlenebilen alanlar belirlenmiştir. Daha sonra bu noktalara yangın gözetleme kulesi yapım maliyetleri hesaplanarak 0-1 tam sayılı programlama modeli kurulmuştur. Bu modelin çözümü gerçekleştirilerek coğrafi ve ekonomik açıdan optimum gözetleme noktaları belirlenmiştir. Anahtar Kelimeler: Küme örtüleme, 0-1 tam sayılı programlama, Yangın gözetleme noktaları, Yapım maliyetleri azaltılması

Keywords

• -