Geri Dön

An exact algorithm for biobjective integer programming problems

İki amaçlı tamsayılı programlama problemleri için kesin bir algoritma

  1. Tez No: 566106
  2. Yazar: SALİHA FERDA DOĞAN
  3. Danışmanlar: YRD. DOÇ. DR. FİRDEVS ULUS, YRD. 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: 2019
  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ı: 67

Özet

Birçok yöneylem araştırması uygulamasında ortaya çıkan iki amaçlı tamsayılı programlama problemlerinin tüm baskın noktalarını bulabilmek için amaç fonksiyonu uzayında arama yapan kesin bir algoritma önerildi. Bu algoritma, arama uzayının kutulara bölünmesi ve yön vektörü sabitlenmiş bir Pascoletti-Serafini skalarizasyon modeli çözülerek kutuların aranmasına dayanmaktadır. Algoritmanın skalarizasyon probleminde kullanılan parametre seçimlerinde değişiklik yapılarak varyantları geliştirildi. Bu varyantların hem kesin birer algoritma olarak hem de zaman kısıtlaması altındaki çözüm yaklaşımları olarak performansları bilgisayımsal deneyler yapılarak ortaya konuldu. Deney sonuçları algoritmanın özellikle çözülen tamsayılı programlama problemleri bakımından mevcut yaklaşımlara göre daha iyi olduğunu göstermektedir. Deneyler ayrıca farklı varyantların farklı açılardan avantajlarını ortaya koymaktadır: bazı varyantlar tüm baskın çözüm kümesini daha kısa sürede bulurken, diğerleri zaman kısıtlaması altında temsil bakımından daha iyi kalitede çözümler döndürmektedir.

Özet (Çeviri)

We propose an exact algorithm to find all nondominated points of biobjective integer programming problems, which arise in various applications of operations research. The algorithm is based on dividing objective space into regions (boxes) and searching them by solving Pascoletti-Serafini scalarizations with fixed direction vector. We develop variants of the algorithm, where the choice of the scalarization model parameters differ; and demonstrate their performance through computational experiments both as exact algorithms and as solution approaches under time restriction. The results of our experiments show the satisfactory behaviour of our algorithm, especially with respect to the number of mixed integer programming problems solved compared to an existing approach. The experiments also demonstrate that different variants have advantages in different aspects: while some variants are quicker in finding the whole set of nondominated solutions, other variants return good-quality solutions in terms of representativeness when run under time restriction.

Benzer Tezler

  1. Nondominated points of biobjective mixed-integer programming problems

    Iki amaçlı karışık tamsayılı programlama problemlerinin nondominated noktaları

    ALİ FATTAHİ

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

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

    PROF. DR. METİN TÜRKAY

  2. Urban transportation network design problem with sustainability considerations

    Başlık çevirisi yok

    NARGES SHAHRAKİ

    Doktora

    İngilizce

    İngilizce

    2015

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

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

    PROF. DR. METİN TÜRKAY

  3. 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

  4. Unmanned air vehicle routing with multiple objectives

    Çok amaçlı insansız hava aracı rotalama

    ERDİ DAŞDEMİR

    Doktora

    İngilizce

    İngilizce

    2021

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

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

    PROF. DR. MERAL AZİZOĞLU

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

  5. Heuristic and exact approaches for multi-objective routing

    Çok amaçlı rotalama için sezgisel ve kesin yaklaşımlar

    DİCLEHAN TEZCANER ÖZTÜRK

    Doktora

    İngilizce

    İngilizce

    2013

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

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

    PROF. DR. MUSTAFA MURAT KÖKSALAN