Geri Dön

Genelleştirilmiş seçici gezgin satıcı problemleri için yeni matematiksel modeller

New mathematical formulations for the generalized selective travelling salesman problems

PDF İndir

  1. Tez No: 450580
  2. Yazar: GÖZDE GÜRKAN ALTUNSOY
  3. Danışmanlar: YRD. DOÇ. DR. TUSAN DERYA
  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: 2017
  8. Dil: Türkçe
  9. Üniversite: Başkent Ü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ı: 130

Özet

Oryantiring Problemi (OP) diğer adıyla Seçici Gezgin Satıcı Problemi (SGSP), bir gezginin bir başlangıç düğümünden (merkez, depo) başlayarak, belirli bir maliyet (zaman veya mesafe) kısıtı altında, en yüksek getiriyi sağlayacak düğümlere (müşterilere) uğrayarak bitiş noktasına varan turu bulmayı amaçlayan bir optimizasyon problemidir. SGSP, maliyetin en küçüklenmesi yerine ziyaret edilen müşterilerden elde edilen kazancın en büyüklenmesini amaçlayan bir Gezgin Satıcı Problemi (GSP) türüdür. SGSP'inde, GSP'inde olduğu gibi tüm müşterilere uğrama zorunluluğu yoktur. Müşteriler tek olabileceği gibi birçok müşteriyi içeren gruplar (kümeler) halinde de olabilirler. Birden fazla müşterinin oluşturduğu kümeye salkım denir. Gezginin salkımlara ayrılmış müşterileri ziyaret ettiği problemler, SGSP'nin genelleştirilmiş halleridir. Bu tezde SGSP'nin daha önceden üzerinde çalışılmamış olan iki farklı genelleştirilmiş uzantısı ele alınmıştır. Gezginin salkım içerisindeki müşterilerden sadece bir tanesine uğradığı problem Seçici Genelleştirilmiş Gezgin Satıcı Problemi (SGGSP), salkım içerisindeki tüm müşterilere uğradığı problem ise Seçici Kümelendirilmiş Gezgin Satıcı Problemi (SKGSP) olarak isimlendirilmiştir. Tez kapsamında tanımlanan bu iki yeni problem için iki tane düğüm tabanlı ve iki tane ayrıt tabanlı matematiksel modeller önerilmiştir. Önerilen matematiksel modellerin test problemleri üzerinde performansları analiz edilmiştir. Yapılan sayısal analizler sonucunda her iki problem için de ayrıt tabanlı matematiksel modelin üstünlüğü görülmüştür.

Özet (Çeviri)

The Orienteering Problem (OP), in other words the Selective Traveling Salesman Problem (STSP) is an optimization problem which salesman starts from a starting node (center, warehouse) under the cost (time or distance) constraint and aims to find a tour by visiting the nodes (customers) that supply the maksimum profit. The STSP is a type of Traveling Salesman Problem (TSP) which aims to maximize the profit from the visited customers rather than minimizing the cost. There is no obligation to visit all customers as in TSP. Customers can be single, or they can be groups (clusters) that containing many customers. It is called clusters formed by more than one customer. The problems that the salesman visits to customers who are divided into clusters are the generalized aspects of the STSP.This thesis deals with two different generalized extensions of STSP that have not been studied previously. The problem that the salesman visits only one of the customers in the cluster is the Selective Generalized Traveling Salesman Problem (SGTSP), another type of problem in which all customers in the cluster are being visited is called the Selective Clustered Travelling Salesman Problem (SCTSP). Two node-based and two edge-based mathematical models are proposed for two new problems described in the scope of this thesis. The performances of the proposed mathematical models on test problems are analyzed. As a result of the numerical analyzes, the superiority of the edge-based mathematical model for both problems is seen.

Benzer Tezler

  1. Tez No

    539408

    Genelleştirilmiş takım oryantiring problemi için yeni matematiksel modeller

    New mathematical formulations for the generalized teamorienteering problems

    EZGİ GÜL ULU GÖKALP

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri MühendisliğiBaşkent Üniversitesi

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

    DR. ÖĞR. ÜYESİ TUSAN DERYA

  2. Tez No

    496467

    Hipersezgisel yöntemlerle lojistik ağ tasarımı ve optimizasyon

    Logistic network design and optimization using hyperheuristic methods

    VURAL EROL

    Doktora

    Türkçe

    Türkçe

    2017

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

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

    DOÇ. DR. MURAT BASKAK

    PROF. DR. GÜLGÜN KAYAKUTLU

  3. Tez No

    310495

    Alıcı çeşitlemeli işbirlikli sistemlerin sönümlemeli ve gölgelemeli kanallardaki hata performans analizi

    Error performance analysis of cooperative systems with receiver diversity over fading and shadowing channels

    YASEMİN SİTTİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2011

    Mühendislik Bilimleriİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İBRAHİM ALTUNBAŞ

  4. Tez No

    803860

    Future changes in hourly extreme precipitation, return levels, and non-stationary impacts in Türkiye

    Türkı̇ye'de saatlı̇k aşırı yağışlarda gelecektekı̇ değı̇şı̇mler, tekerrür miktarı ve durağan olmayan etkı̇ler

    KUTAY DÖNMEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Meteorolojiİstanbul Teknik Üniversitesi

    Meteoroloji Mühendisliği Ana Bilim Dalı

    PROF. DR. YURDANUR ÜNAL

  5. Tez No

    611224

    Performance analysis of cooperative relaying networks under generalized fading channel

    Genelleştirilmiş sönümleme kanalı altında işbirlikçi röle ağlarının başarım analizi

    MUHAMMAD ASSHAD

    Doktora

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    Prof. Dr. ADNAN KAVAK

Geri Dön