Otel seçimli oryantiring problemi için yeni matematiksel modeller
New mathematical models for orienteering problem with hotel selection
- Tez No: 539312
- Danışmanlar: DR. ÖĞR. ÜYESİ TUSAN DERYA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Başkent Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 53
Özet
Bu çalışmanın amacı, son yıllarda ele alınmaya başlanan Otel Seçimli Oryantiring Problemi (OSOP) çözümünde kullanılan matematiksel modellerde iyileştirme sağlamaktır. Adını Oryantiring sporundan alan Oryantiring Problemi (OP), Gezgin Satıcı Problemi'nin bir türü olan Seçici Gezgin Satıcı Problemi (SGSP) olarak da bilinmektedir. OP, her müşteriye/düğüme uğrama zorunluluğu olmaksızın elde edilen skoru enbüyüklenmeye çalışan bir optimizasyon problemidir. OP'den farklı olarak, OSOP'da günlük süre kısıtı bulunmaktadır. Bu sebeple toplam tur birbirini takip eden birden fazla gezinin birleşiminden oluşmaktadır. Her gezi, otel olarak belirlenen düğümlerden en uygun olanda tamamlanır ve takip eden gezi aynı otelden başlar. Her müşteri için bir skor değeri atanır ancak otel noktalarının skor değeri bulunmamaktadır. Bu tez kapsamında, OSOP için literatürde yer alan matematiksel modeller dışında iki yeni model önerilmiştir. Matematiksel modellerin çözümünde CPLEX programı kullanılmıştır. Aynı test verileri ile matematiksel modeller farklı performans kriterlerine göre karşılaştırılmıştır.
Özet (Çeviri)
The aim of this study is to improve the mathematical models used in the solution of Orienteering Problem With Hotel Selection (OPHS) which has been studied in recent years. The Orienteering Problem (OP), which takes its name from the sport of Orienteering, is also known as Selective Traveling Salesman Problem (STSP), a type of Traveling Salesman Problem. OP is an optimization problem that tries to maximize the score obtained without having to visit each customer/node. Unlike OP, there are daily time limits in OPHS. For this reason, the total tour consists of a combination of several trips. Each trip ends at hotel and the following trip starts from the same hotel. A score value is assigned for each customer, but there is no score for hotel points. In this thesis, two new mathematical models have been proposed for OPHS. CPLEX program was used to solve mathematical models. The results obtained by using the same test data were compared according to different performance criteria.
Benzer Tezler
- Otel seçimli gezgin satıcı problemi için yeni matematiksel modeller
New mathematical models for the traveling salesman problem with hotel selection
CEMAL AYKUT GENCEL
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BARIŞ KEÇECİ
- 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
2020
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BARIŞ KEÇECİ
- 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
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ FEHİM KÖYLÜ
- 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
2019
TurizmBalıkesir ÜniversitesiTurizm İşletmeciliği Ana Bilim Dalı
DOÇ. DR. AHMET KÖROĞLU
- Otel seçimine etki eden faktörlerden biri olarak dini hayat tarzlarının etkisi üzerine bir alan araştırması
A field research of effects of religious life styles on chosing hotel
DURAN CANKÜL
Yüksek Lisans
Türkçe
2011
TurizmGazi ÜniversitesiTurizm İşletmeciliği Eğitimi Ana Bilim Dalı
DOÇ. DR. MEHMET YEŞİLTAŞ