Geri Dön

Bi-objective facility location problems in the presence of partial coverage

Kısmi kapsamanın olduğu durumda iki amaçlı yerleşim problemleri

  1. Tez No: 268956
  2. Yazar: AHMET SİLAV
  3. Danışmanlar: DOÇ. DR. ESRA KARASAKAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Mühendislik Bilimleri, Engineering Sciences
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2009
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 94

Özet

Bu çalışmada, yerleşim problemleri için kısmi kapsamanın yanında kapsanmayantalep noktalarına verilen servisin de dikkate alındığı iki amaçlı bir modelönerilmiştir. Açılmış servis noktalarından belirli uzaklığa kadar olan talepnoktalarının tamamen kapsandığı, bu uzaklıktan sonra da kapsama derecesinindoğrusal olarak azaldığı varsayılmıştır. Birinci amaç, tam ve kısmi kapsamadeğerlerinin toplamını minimize etmektedir. İkinci amaç ise açılmış servis noktalarıve kapsanamayan talep noktaları arasındaki en büyük uzaklığı minimize etmektedir.Literatürdeki en bilinen iki Çok Amaçlı Genetik Algortima olan NSGA-II ve SPEAIImetotları probleme uygulanmıştır. Ayrıca bu iki metotun dezavantajları tespitedilmiş ve problemin çözümü için yeni bir genetik algoritma (mSPEA-II)önerilmiştir. mSPEA-II metodunda, SPEA-II'deki uygunluk (fitness) fonksiyonurevize edilmiş ve NSGA-II'nin kuboid uzaklık hesaplaması kullanılmıştır. mSPEAII'nunperformansı rassal olarak üretilmiş farklı büyüklükteki problemler üzerindetest edilmiştir. Sonuçlar NSGA-II ve SPEA-II'nun çözümleriyle karşılaştırılmış vemSPEA-II metodunun diğerlerinden daha iyi sonuçlar verdiği belirlenmiştir.

Özet (Çeviri)

In this study, we propose a bi-objective facility location model that considers bothpartial coverage and service to uncovered demands. In this model, it is assumed thatthe demand nodes within the predefined distance of opened facilities are fullycovered and after that distance the coverage level linearly decreases. The objectivesare the maximization of the sum of full and partial coverage the minimization of themaximum distance between uncovered demand nodes and their closest openedfacilities. We apply two existing Multi Objective Genetic Algorithms (MOGAs),NSGA-II and SPEA-II to the problem. We determine the drawbacks of theseMOGAs and develop a new MOGA called modified SPEA-II (mSPEA-II) to avoidthe drawbacks. In this method, the fitness function of SPEA-II is modified and thecrowding distance calculation of NSGA-II is used. The performance of mSPEA-II istested on randomly generated problems of different sizes. The results are comparedwith the solutions resulting from NSGA-II and SPEA-II. Our experiments show thatmSPEA-II outperforms both NSGA-II and SPEA-II.

Benzer Tezler

  1. Yarı-istenen tesis yerleşim problemleri için iki amaçlı yaklaşımlar

    Bi-objective approaches for semi-obnoxious facility location problems

    FATMA ERSOY

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiHacettepe Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ DİCLEHAN TEZCANER ÖZTÜRK

  2. An interactive evolutionary algorithm for the multiobjective relocation problem with partial coverage

    Kısmi kapsamanın olduğu çok amaçlı yeniden yerleştirme problemi için interaktif bir evrimsel algoritma

    BERK ORBAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Bölümü

    DOÇ. DR. ESRA KARASAKAL

  3. Fair single source capacitated facility location problem

    Adil tek kaynaklı ve kapasiteli tesis lokasyonu problemi

    GAMZE ERDEM

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Endüstri ve Endüstri MühendisliğiYaşar Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ADALET ÖNER

  4. İnsani yardım lojistiğinde tesis yer seçimi ve rotalama problemi için bir matematiksel model önerisi

    A quantitative model proposal for location routing problem inhumanitarian logistics

    SEDANUR TEMİZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    İşletmeHacettepe Üniversitesi

    İşletme Ana Bilim Dalı

    DOÇ. DR. MEHMET SOYSAL

  5. Sağlık kuruluşu konumlandırma problemi için bir genetik algoritma

    A genetic algorithm for healthcare facility location problem

    MELİKE İŞBİLİR

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ZEYNEP PELİN BAYINDIR

    DOÇ. DR. CEM İYİGÜN