Geri Dön

Otel seçimli gezgin satıcı problemi için yeni matematiksel modeller

New mathematical models for the traveling salesman problem with hotel selection

  1. Tez No: 539322
  2. Yazar: CEMAL AYKUT GENCEL
  3. Danışmanlar: DR. ÖĞR. ÜYESİ BARIŞ KEÇECİ
  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: 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ı: 53

Özet

Bu çalışma kapsamında Gezgin Satıcı Problemi (GSP)'nin bir çeşidi olan Otel Seçimli Gezgin Satıcı Problemi (OSGSP) ele alınmıştır. Klasik GSP başlangıç noktası ve bitiş noktası aynı olmak üzere tüm müşterilere en kısa yol veya zaman içinde uğramayı hedefler. Ele alınan problemin farkı ise müşterilerin gün içinde belirlenen bir zaman kısıtına göre ziyaret edilmesi ve her günün bir otelde sonlanmasıdır. Tüm müşterilere uğrama zorunluluğu bulunmaktadır. OSGSP'nin amacı toplam gün sayısını ve seyahat uzunluğunu enküçükleyen rotanın belirlenmesidir. Süre kısıtları dahilinde gün içerisinde yapılan seyahate gezi ve bu gezilerin birleşiminden oluşan çevrime ise tur adı verilmektedir. Her gezi kendisinden önceki gezinin tamamlandığı otelden başlar. Bu tez sonucunda literatürde yer alan matematiksel modeller dışında üç yeni model önerilmiştir. Önerilen yeni modeller ile literatürde yer alan mevcut iki modelin performans karşılaştırması yapılmıştır.

Özet (Çeviri)

In this study Traveling Salesman Problem with Hotel Selection (TSPHS) is discussed which is a variant of Traveling Salesman Problem (TSP). The TSP aims to visit all customers in the shortest way or time, with the same start point and end point. The difference of the TSPHS is that the customers are visited according to a time constraint determined during the day and each trip in a day ends in a hotel. All customers must be visited. The purpose of TSPHS is to determine the total number of days and the length of the trip that minimizes travel length. In terms of time constraints, the tour is a combination of daily trips. Each trip starts from the hotel where the previous trip was completed. As a result of this study, three new models were proposed. The performance of the existing two models in the literature was compared with the proposed new models.

Benzer Tezler

  1. Otel seçimli oryantiring problemi için yeni matematiksel modeller

    New mathematical models for orienteering problem with hotel selection

    EZGİ GENCEL

    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. Otel seçimli gezgin satıcı problemi için karşıt çözüm temelli değişken komşu iniş sezgiseli

    Opposition-based variable neighborhood descent algorithm for the travelling salesperson problem with hotel selection

    İPEK DAMLA AKPINAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

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

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

    DR. ÖĞR. ÜYESİ BARIŞ KEÇECİ

  3. Entegre BWM-CoCoSo ve entegre sezgisel bulanık AHP-bulanık MOORA uygulamaları ile otel seçimi

    Hotel selection with integrated BWM-CoCoSo and integrated intuitionistic fuzzy AHP-fuzzy MOORA applications

    ZELİHA NUR GİRESUNLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

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

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

    DOÇ. DR. TÜLAY KORKUSUZ POLAT

  4. Recommend system for hotel selection with K-NN method

    Otel seçimi için tavsiye sistemi kNN üretimi ile

    OMAR HAKIM HAMZAH HAMZAH

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ FEHİM KÖYLÜ

  5. Otel işletmelerinin pazarlama faaliyetlerinin seyahat acentalarının otel seçimi üzerine etkisi : İstanbul'da Avrupa ve Orta Doğu pazarı ile çalışan seyahat acentaları örnekleminde bir araştırma

    The effect of marketing activities of hotel businesses on the chioce of travel agents in hotel selection: A research in the sample of travel agents working with European and Middle East markets in İstanbul

    REMZİYE EFE

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    TurizmBalıkesir Üniversitesi

    Turizm İşletmeciliği Ana Bilim Dalı

    DOÇ. DR. AHMET KÖROĞLU