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
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
Details
| Primary Language | Turkish |
|---|---|
| Journal Section | Orijinal Araştırma Makalesi |
| Authors | |
| Publication Date | February 10, 2009 |
| Published in Issue | Year 2004 Volume: 5 Issue: 1 |
