Geri Dön

Approaches for multiobjective combinatorial optimization problems

Çok amaçlı kombinatoryal optimizasyon problemleri için yaklaşımlar

  1. Tez No: 177575
  2. Yazar: NAİL ÖZGÜR ÖZPEYNİRCİ
  3. Danışmanlar: PROF. DR. MURAT KÖKSALAN
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  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 Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 144

Özet

Bu tezde, çok amaçlı kombinatoryal optimizasyon problemleri üzerinde çalıştık. Çalışmamızı iki ana başlıkta gruplayabiliriz. İlk başlık, gezgin satıcı probleminin ve darboğaz gezgin satıcı problemlerinin polinom çözülebilen durumlarıyla ilgilidir. Biz bu problemlerin, farklı amaç fonksiyonlarının birleşkeleri olan çok amaçlı türevlerini ele aldık, hesaplama karmaşıklıklarını analiz ettik ve mümkün olan durumlarda kesin yordamlar geliştirdik.İkinci başlığımız, herhangi sayıda amaç fonksiyonu olan çok amaçlı tam sayılı programlama problemlerinin destekli uç etkin noktalarını bulmakla ilgidir. Bu başlık altında iki yordam geliştirdik. İlki bu noktaların hepsini bulan bir kesin yordamdır. İkinci yordam ise bu noktaların bir alt kümesini bulmakta ancak kalan noktalar için bir en kötü durum bilgisi sunmaktadır.

Özet (Çeviri)

In this thesis, we consider multiobjective combinatorial optimization problems. We address two main topics. We first address the polynomially solvable cases of the Traveling Salesperson Problem and the Bottleneck Traveling Salesperson Problem. We consider multiobjective versions of these problems with different combinations of objective functions, analyze their computational complexities and develop exact algorithms where possible.We next consider generating extreme supported nondominated points of multiobjective integer programming problems for any number of objective functions. We develop two algorithms for this purpose. The first one is an exact algorithm and finds all such points. The second algorithm finds only a subset of extreme supported nondominated points providing a worst case approximation for the remaining points.

Benzer Tezler

  1. Approaches for multi-objective combinatorial optimization problems

    Çok amaçlı bileşi optimizasyonu problemleri için yaklaşımlar

    BANU LOKMAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

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

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

    PROF. DR. MURAT KÖKSALAN

  2. Approaches for special multiobjective combinatorial optimization problems with side constraints

    Ek kısıtları olan özel çok amaçlı kombinatoryal optimizasyon problemlerine yönelik yaklaşımlar

    BANU AKIN

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

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

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

    PROF. DR. MURAT KÖKSALAN

  3. Converging preferred regions in multi-objective combinatorial optimization problems

    Çok amaçlı bileşi optimizasyonu problemlerinde tercih edilen bölgeye yakınsama

    BANU LOKMAN

    Doktora

    İngilizce

    İngilizce

    2011

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

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

    PROF. DR. MURAT KÖKSALAN

  4. İki kriterli karesel atama problemlerinin çok-amaçlı karınca kolonileri algoritmaları ile optimizasyonu

    The optimization of biobjective quadratic assignment problems by multi-objective ant colony algorithms

    CELAL ÖZKALE

    Doktora

    Türkçe

    Türkçe

    2010

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

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

    PROF. DR. ALPASLAN FIĞLALI

  5. Hybrid meta-heuristic approaches for single and multi-objective buffer allocation problems in manufacturing systems

    Üretim sistemlerinde tek ve çok amaçlı ara stok yerleştirme problemleri için hibrid meta-sezgisel yaklaşımlar

    SİMGE YELKENCİ KÖSE

    Doktora

    İngilizce

    İngilizce

    2016

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

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

    DOÇ. DR. ÖZCAN KILINÇCI