Geri Dön

Finding all equitably non-dominated points of multiobjective integer programming problems

Çok amaçlı tam sayılı programlama problemlerinin tüm eşitlikçi baskın noktalarını bulma

  1. Tez No: 830852
  2. Yazar: SEYİT ULUTAŞ
  3. Danışmanlar: DOÇ. DR. ÖZLEM KARSU
  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: 2023
  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ı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 71

Özet

Eşitlikçi çok amaçlı programlama (E-MOP) problemleri, çok amaçlı programlama problemlerinin özel bir türüdür. E-MOP problemlerinde karar vericinin eşitlik kaygısı vardır ve bu yüzden eşitlikçi rasyonel seçim modeline sahiptir. Bunun yanında bizim amacımız da verilen çok amaçlı tam sayılı programlama probleminin tüm eşitlikçi baskın noktalarını (EN) bulmaktır. E-MOP problemlerini çözmek için farklı yaklaşımlar mevcuttur. Bu çalışmada eşitlikçi toplam fonksiyonları kullanılarak iki farklı algoritma geliştirilmiştir. İlki eşitlikçi iki amaçlı tam sayılı programlama (E-BOIP) problemleri için, ikincisi ikiden fazla amacı olan eşitlikçi çok amaçlı tam sayılı programlama (E-MOIP) problemlerini ele almaktadır. İlk algoritmada, her aşamada zayıf eşitlikçi baskın nokta bulacak şekilde art arda Pascoletti Serafini (PS) skalarizasyon modelleri çözülür. İkinci algoritmada ise ilk olarak kümülatif sıralı ağırlıklı toplamı Özpeynirci ve Köksalan'ın [1] ExA algoritmasında kullanarak tüm uç destekli eşitlikçi baskın noktalar (ESN) bulunmaktadır. Tüm ESN'ler bulunduktan sonra, onları kullanarak EN bulundurabilecek bölgeler tanımlanmakta ve ayrık algoritma ile kalan tüm EN'ler bulunmaktadır. ESN'leri bulmak zaman aldığından bu algoritmanın sadece ayrık algoritma kullanan bir versiyonu da verilmiştir. Bu iki versiyon çok amaçlı atama ve sırt çantası problemlerinde karşılaştırılmıştır. Sadece ayrık algoritma kullanan versiyonu hızlı olsa da, algoritmanın orijinal versiyonunun ESN'lerin ağırlık uzayı analizi hakkında bilgi vermesi ayrı bir fayda sağlamaktadır. Ağırlık uzayı analizi de ayrıca verilmiştir.

Özet (Çeviri)

Equitable multiobjective programming (E-MOP) problems are multiobjective programming problems of a special type. In E-MOP, the decision-maker has equity concerns and hence has an equitable rational preference model. In line with this, our aim is to find all equitably non-dominated points (EN) of the multiobjective integer problems. There are different approaches to solving E-MOP problems. We use equitable aggregation functions and develop two different algorithms; one for equitable biobjective integer programming (E-BOIP) problems and one for equitable multiobjective integer programming (E-MOIP) problems with more than two objectives. In the first algorithm, we solve Pascoletti Serafini (PS) scalarization models iteratively while ensuring getting a weakly equitably non-dominated point in each iteration. In the second algorithm, we use cumulative ordered weighted average in the ExA algorithm of Özpeynirci and Köksalan [1] to find all extreme supported equitably non-dominated points (ESN) first. After finding all ESNs, we use them to define the regions that could contain EN. Then we use split algorithm and find all the remaining ENs. We also provide a split only version of the algorithm since the process of finding all ESNs could be time consuming. We compare two versions in multiobjective assignment and knapsack problem instances. Although the split only version is quicker, the original version of the algorithm is useful since it gives information about the weight space decomposition of ESNs. The weight space decomposition discussion is also provided.

Benzer Tezler

  1. Exploring the motivational and burnout factors among native and non-native English-speaking teachers

    Ana dili İngilizce olan ve olmayan öğretmenler arasında motivasyon ve tükenmişlik faktörlerinin incelenmesi

    SAMİRA SAMIH

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

    Eğitim ve Öğretimİstanbul Aydın Üniversitesi

    Yabancı Diller Eğitimi Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ AKBAR RAHİMİ ALISHAH

  2. The role of the Syrian non-governmental organizations in rebuilding health system in Syrian opposition-held areas during the conflict

    Çatışma sırasında Suriye muhalefetlerinin elde ettiği bölgelerde sağlık sistemini yeniden inşa etmede Suriye sivil kuruluşlarının rolü

    AHMET ALI ALDBIS

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Siyasal BilimlerHasan Kalyoncu Üniversitesi

    Siyaset Bilimi ve Uluslararası İlişkiler Ana Bilim Dalı

    DOÇ. DR. AHMET KESER

  3. Performans tabanlı tasarıma bütünleşik yaklaşım

    Integrated design approach to performance based design

    BENAN ŞAHİN KARAGÖZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    Mimarlıkİstanbul Teknik Üniversitesi

    Bilişim Ana Bilim Dalı

    DOÇ. DR. YÜKSEL DEMİR

  4. Evaluating the LCA of two buildings with close embodied energy which have different functions

    Farklı işlevlere sahip olan iki binanın üç tür duvar kullanarak yaşam döngüsünün değerlendirilmesi

    POOYA PAKMEHR

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    DOÇ. DR. MUSTAFA ERKAN KARAGÜLER

  5. Elektrik enerji piyasalarında iletim hat parametrelerinin tıkanıklık üzerine etkileri

    The effects of transmission line parameters on congestion in competitive power markets

    CANAN ZOBİ

    Doktora

    Türkçe

    Türkçe

    2005

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DOÇ.DR. CANBOLAT UÇAK