Geri Dön

Interactive algorithms to solve biobjective and triobjective decision making problems

İki amaçlı ve üç amaçlı karar verme problemleri için algoritmalar

PDF İndir

  1. Tez No: 671758
  2. Yazar: TUĞBA DENKTAŞ
  3. Danışmanlar: DR. ÖĞR. ÜYESİ ÖZLEM KARSU, DR. ÖĞR. ÜYESİ FİRDEVS ULUS
  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: 2021
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

İki ve üç amaçlı tam sayılı programlama problemleri için en çok tercih edilen çözümü bulan iki interaktif algoritma geliştirilmiştir. Bu algoritmalar, karar vericinin genel monoton fayda fonksiyonuna sahip olduğu tüm durumlarda kullanılabilir. Algoritmalar, görüntü uzayını kutulara böler ve bu kutuları Pascoletti-Serafini skalarizasyon modelini çözerek arar. Bu sırada, karar vericiye sorular sorarak mümkün olduğu durumlarda bazı kutuları aramadan eler. Ek olarak, karar vericinin azalmayan yarı-konkav yarar fonksiyonuna sahip olduğu durumlar için, geliştirilen algoritmalara koni tabanlı bir yaklaşım sunulmuş ve algoritmaların ve koni yaklaşımlarının performansları bilgisayımsal denemeler ile test edilmiştir. Deney sonuçları, interaktif algoritmaların, tüm Pareto çözümleri bulan algoritmalara göre çözüm süresi açısından daha iyi olduğunu göstermektedir. Ayrıca, koni yaklaşımının karar verici ile olan etkileşim sayısını azaltmakta yardımcı olduğu gözlemlenmiştir.

Özet (Çeviri)

We propose interactive algorithms to find the most preferred solution of biobjective and triobjective integer programming problems. The algorithms can be used in any setting where the decision-maker has a general monotone utility function. They divide the image space of the problems into boxes and search them by solving Pascoletti-Sera ni scalarizations, asking questions to the decision-maker so as to eliminate boxes whenever possible. We also propose a cone based approach that can be incorporated into both algorithms if the decision-maker is assumed to have a nondecreasing quasiconcave utility function. We demonstrate the performances of the algorithms and their cone based extensions with computational experiments. The results of the experiments show that interactive algorithms are very useful in terms of solution time compared to a posteriori algorithms that fi nd the whole Pareto set. The results of the experiments also show that the cone based approach leads to less interaction with the decision-maker.

Benzer Tezler

  1. Tez No

    781707

    Kapasite kısıtlı araç rotalama problemi ve çözüm yöntemleri

    Capacitated vehicle routing problem and solution approaches

    ZEYNEP BİRECİK

    Doktora

    Türkçe

    Türkçe

    2023

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

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

    DOÇ. DR. DOĞAN ÖZGEN

  2. Tez No

    285596

    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. Tez No

    506691

    Balance in resource allocation problems: A changing reference approach

    Kaynak dağılım problemlerinde denge faktörü: Değişen referans yöntemi

    HALE ERKAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    DR. ÖĞR. ÜYESİ ÖZLEM KARSU

  4. Tez No

    22049

    Çok amaçlı karar verme metodları ve tekstil sanayiinde bir uygulama

    Multiple criteria decision making methods and an application to the textile industry

    H.EDA ÖZTÜRK

    Yüksek Lisans

    Türkçe

    Türkçe

    1992

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

    PROF. DR. RAMAZAN EVREN

  5. Tez No

    697306

    Information theoretic measure based interactive approaches to multi-criteria sorting problems

    Çok kriterli sınıflandırma problemlerine bilgi teorik ölçü tabanlı etkileşimli yaklaşımlar

    ALİ ÖZARSLAN

    Doktora

    İngilizce

    İngilizce

    2021

    İşletmeOrta Doğu Teknik Üniversitesi

    İşletme Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ GÜLŞAH KARAKAYA

Geri Dön