Geri Dön

A genetic algorithm for the p-hub center problem with stochastic service level constraints

Stokastik hizmet düzeyi kısıtlı p-ana dağıtım üssü merkezli problem için bir genetik algoritma

  1. Tez No: 285689
  2. Yazar: ŞÜKRAN ERASLAN DEMİRCİ
  3. Danışmanlar: YRD. DOÇ. DR. SEDEF MERAL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2010
  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ı: 183

Özet

Çıkış ve varış noktalarının oluşturduğu ağlarda maliyetleri ve ulaşım sürelerinienazlamaya verilen önem; araştırmacıları, ana dağıtım üslerininkonumlandırıldığı ve ana dağıtım ağının tasarlandığı yerleşim kuramıçerçevesindeki ana dağıtım üssü konumlandırma problemini daha kapsamlıçalışmaya yöneltmiştir. Bu konuyu ele alan p-ana dağıtım üssü merkezliproblem bu çalışmanın konusudur. Stokastik hizmet düzeyi kısıtının ve anadağıtım üsleri ile varış/çıkış noktaları arasındaki taşıma süresi üzerinde kısıtolan p-ana dağıtım üssü merkez problemi üzerinde çalışılmıştır. Bu problemtam bağlantılı ana dağıtım üssü ağında, kapasite kısıtı olmayan, tek atamalı panadağıtım üssü merkez problemidir.Üzerinde çalışılan problem ile ilgili olarak bir matematiksel model ve genetikalgoritmaya dayalı bir sezgisel yöntem geliştirilmiştir. Genetik algoritmanıngenel çerçevesi ile birlikte, problem-özgü bileşenler tartışılmıştır. Önerilenyöntem ile Amerika Sivil Havacılık Kurulu (CAB) veri kümesi ve Türkiye Ağıveri kümesinden elde edilen çeşitli problem örnekleri üzerinde önerilen yöntemile sonuçlar elde edilmiştir. Genetik algoritma ile elde edilen sonuçların;optimum sonuçlar ve diğer bazı sezgisel yöntemlerden elde edilen sonuçlar ilekarşılaştırıldığında tatmin edici düzeyde olduğu görülmüştür.

Özet (Çeviri)

The emphasis on minimizing the costs and travel times in a network of originsand destinations has led the researchers to widely study the hub locationproblems in the area of location theory in which locating the hub facilities anddesigning the hub networks are the issues. The p-hub center problemconsidering these issues is the subject of this study. p-hub center problem withstochastic service level constraints and a limitation on the travel times betweenthe nodes and hubs is addressed, which is an uncapacitated, single allocationproblem with a complete hub network.Both a mathematical model and a genetic algorithm are proposed for theproblem. We discuss the general framework of the genetic algorithm as well asthe problem-specific components of algorithm. The computational studies ofthe proposed algorithm are realized on a number of problem instances fromCivil Aeronautics Board (CAB) data set and Turkish network data set. Thecomputational results indicate that the proposed genetic algorithm givessatisfactory results when compared with the optimum solutions and solutionsobtained with other heuristic methods.

Benzer Tezler

  1. Problem reduction algorithms for median type hub location problems

    Ortanca tip hub yerleşim problemleri için problem azaltma algoritmaları

    CİHAT ÖZTÜRK

    Doktora

    İngilizce

    İngilizce

    2022

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

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

    PROF. DR. SEROL BULKAN

    PROF. DR. GÜLFEM TUZKAYA

  2. Lojistik sistemlerin yapay sinir ağları ile modellenmesi, gerçeklenmesi ve kontrolü

    Modeling, implementation and control of logistics systems using artificial neural networks

    MURAT ERMİŞ

    Doktora

    Türkçe

    Türkçe

    2005

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

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

    PROF.DR. FÜSUN ÜLENGİL

  3. Bağımsız dört çekerli elektrikli bir aracın uyarlamalı denetimi

    Adaptive control of a four wheel independent driven electric vehicle

    MUHSİN UĞUR DOĞAN

    Doktora

    Türkçe

    Türkçe

    2018

    Elektrik ve Elektronik MühendisliğiGazi Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ÇETİN ELMAS

    DOÇ. DR. UĞUR GÜVENÇ

  4. A genetic algorithm for 2D shape optimzation

    Genetik algoritma ile iki boyutlu düzlemlerin şekil optimizasyonu

    WEİ HANG CHEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2008

    Makine MühendisliğiOrta Doğu Teknik Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    PROF. DR. SÜHA ORAL

  5. Fotovoltaik sistemlerde yükseltici türü dönüştürücü tabanlı MPPT sisteminin evrimsel algoritma kontrolü

    Evolutionary algorithm control of boost type converter based MPPT system in photovoltaic systems

    MEHMET EMİN TÜLÜCÜ

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ ERDEM AKBOY