Zaman pencereli genelleştirilmiş takım oryantiring problemi
The generalized team orienteering problem with time windows
- Tez No: 980662
- 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: 2025
- 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ı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Oryantiring Problemi (OP), belirli bir başlangıç ve bitiş noktası arasında, zaman kısıtı altında maksimum kazancı sağlayacak düğüm alt kümesini seçerek rota oluşturmayı amaçlayan bir optimizasyon problemidir. Bu problem, birden fazla gezginin katılımı durumunda Takım Oryantiring Problemi (TOP) adını alır. Eğer düğümler gruplar (salkımlar) halinde tanımlanırsa, TOP daha da genelleştirilerek Genelleştirilmiş Takım Oryantiring Problemi (GTOP) haline gelir. Bahsedilen tüm bu problemler belirli zaman pencereleri ile sınırlandırıldığında, bu yeni yapı Zaman Pencereli Genelleştirilmiş Takım Oryantiring Problemi (ZPGTOP) olarak adlandırılır. ZPGTOP hem salkım yapısını hem de zaman pencerelerini içeren oldukça karmaşık bir optimizasyon problemidir ve özellikle lojistik, rota planlama ve görev dağılımı gibi gerçek dünya uygulamalarında önem arz etmektedir. Ancak, literatürde bu problem üzerine yapılmış doğrudan bir çalışma bulunmamaktadır. Bu tez çalışmasının temel amacı, ZPGTOP problemini literatüre kazandırmak ve bu problem için matematiksel modelleme çerçevesinde yeni matematiksel model önerileri sunulmaktadır. Çalışma kapsamında öncelikle ZPGTOP için genel bir matematiksel model geliştirilmiş, ardından bu modelin alt yapılarını oluşturan altı farklı model varyantı önerilmiştir. Bu modeller, düğüm ve salkım düzeyinde sıralama, akış denetimi ve zaman penceresi kısıtlarının kombinasyonlarına dayalıdır. Her bir modelin performansı, çeşitli senaryolar altında test edilerek Bu çalışma, ZPGTOP üzerine yapılmış ilk sistematik çalışmalardan biri olup hem literatürdeki boşluğu doldurmakta hem de bu problem türü için geliştirilecek yeni sezgisel ve çözüm yöntemlerine zemin hazırlamaktadır.
Özet (Çeviri)
The Orienteering Problem (OP) is an optimization problem in which a subset of nodes must be selected to form a route that starts and ends at predefined points, aiming to maximize the total collected reward under a limited time budget. When multiple travellers are involved, the problem is extended to the Team Orienteering Problem (TOP). If the nodes are grouped into clusters, TOP becomes the Generalized Team Orienteering Problem (GTOP). When time constraints are added—specifically, time windows within which visits must occur—the problem evolves into the Time-Windowed Generalized Team Orienteering Problem (GTOP-TW). GTOP-TW is a highly complex optimization problem that combines both cluster constraints and time windows, making it particularly relevant in real-world applications such as logistics, route planning, and task allocation. Despite its practical importance, no prior study in the literature has directly addressed GTOP-TW. This thesis aims to introduce the GTOP-TW to the academic community by proposing a set of novel mathematical models tailored to solve it. First, a general mathematical model for GTOP-TW is formulated. Then, based on this general structure, eight alternative model variants are proposed. These models incorporate various strategies involving node and cluster-level sequencing, flow constraints, and time-window limitations. Each model is tested under different scenarios, and their performance is analysed comparatively. This thesis represents one of the first systematic efforts to address the GTOP-TW and fills an important gap in the literature. It also lays the groundwork for future research involving heuristic and metaheuristic solution approaches for this newly defined problem type.
Benzer Tezler
- Esnek zaman pencereli araç rotalama problemi ve bir uygulama
Vehicle routing problem with soft time windows and a case study
EMRAH AYDEMİR
Yüksek Lisans
Türkçe
2006
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ.DR. ERTAN GÜNER
- Yeni Cami'nin akustik açıdan performans değerlendirmesi
Evaluation of the acoustical performance of the New Mosque
EVREN YILDIRIM
Yüksek Lisans
Türkçe
2003
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. SEVTAP YILMAZ DEMİRKALE
- Event study methodology for the borsa İstanbul
Borsa İstanbul'da olay çalışması metodolojisi
ULKEM BASDAS
- Novel fractional order calculus-based audio processing methods and their applications on neural networks for classification and synthesis problems
Kesirli mertebeden kalkülüs temelli yeni ses işleme yöntemleri ve bunların sinir ağları üzerinde sınıflandırma ve sentez problemlerine uygulanması
BİLGİ GÖRKEM YAZGAÇ
Doktora
İngilizce
2023
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. MÜRVET KIRCI
- Bazı sert çekirdekli meyve türlerinde döllenme biyolojisi üzerinde yöntem çalışmaları
Başlık çevirisi yok
ATBİMOĞLU ADALET