Location in multiple regions having non-identical norms

Bu çalışma, farklı mesafe normlarına sahip olan çoklu bölgedeki sürekli düzlem tesis yerleşimi problemlerine odaklanmaktadır. Bu problem literatürde iki bölge için kapsamlı bir şekilde çalışılmış olup bu çalışmada üç bölge için geçiş noktalarının belirlenmesi problemi modellenmiştir. Bu aşamada, farklı mesafe normları kullanılan üç bölge için, iki nokta arasındaki en kısa yolun bulunmasının dikkate değer bilgisayısal süreler gerektirdiği ve bazı durumlarda bölgeler arası geçiş noktalarının matematiksel çözümünün olmadığı gözlemlenmiştir. Çalışmada öncelikle, farklı mesafe normları kullanan üç bölgede tek tesis yerleşimi problemi çalışılmıştır. Bu problemin sınır çizgilerinin dik olduğu özel durumu için alternatif matematiksel modeller önerilmiştir. Ayrıca, Büyük Kare Küçük Kare algoritması bu problemin bütün durumları için kesin çözücü algoritması olarak geliştirilmiştir. Ayrıca, ele alınan tek tesis yerleşimi problemini daha büyük veri kümelerinde etkin çözmek amacıyla Tabu Arama ve Benzetimli Tablama geliştirilmiştir. Büyük Kare ve Küçük Kare algoritmasından hareketle Işın Arama algoritması tasarlanmıştır. Sonuçlara göre Işın Arama algoritması en iyi sezgisel algoritma ve Büyük Kare ve Küçük Kare algoritması ise en iyi kesin çözüm algoritması olarak gözlemlenmiştir. Son olarak, farklı mesafe normuna sahip iki bölgede Yerleşim Rotalama problemi ele alınmıştır. Bu problemin sürekli düzlem üzerindeki çözümü için Karışık Tamsayılı Lineer Olmayan Programlama modeli, farklı durumlar için geçiş noktalarının veya tesis yerleşiminin kesikli yakınlaştırılması ile oluşan alternatif modeller önerilmiştir.