Zaman pencereli gezgin satıcı problemi için yeni karar modelleri
New decision models for travelling salesman problem with time windows
- Tez No: 309881
- Danışmanlar: PROF. DR. İMDAT KARA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Lojistik, Logistics
- Yıl: 2012
- 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ı: Belirtilmemiş.
Özet
Gezgin Satıcı Problemi (GSP), dağıtım lojistiği, rotalama ve iş çizelgeleme problemlerinin modellenmesinde temel oluşturur. Çok sayıda özel durumları olan GSP'nin yaygın karşılaşılan bir uzantısı Zaman Pencereli Gezgin Satıcı Problemidir (ZPGSP). ZPGSP, GSP'ye her şehrin önceden belirlenen zaman pencereleri içinde ziyaret edilmesi kısıtının eklenmesiyle oluşmaktadır. ZPGSP, GSP'de olduğu gibi NP-zor sınıfında yer alan birleşi eniyileme problemidir. İlgili kaynaklarda ZPGSP için polinom sayıda 0-1 karar değişkeni ve kısıtı olan farklı yapı ve özelliklerde karar modelleri bulunmaktadır. Bu çalışmada, tarihi gelişim süreci içinde ZPGSP için geliştirilen modellere ve bu modellerde gözlenen sıkıntılara değinilerek, yeni önerilen iki model verilmiştir. Yeni modellerin ve kaynaklarda yer alan modelin doğrudan bir paket programla kullanılması halinde, çözüm süresi ve başlangıç altsınır değerlerine göre performansları incelenmiştir. Önerilen modellerin kullanıcı kolaylığı özelliklerinin yanı sıra, çok gezginli ZPGSP için, böylece Araç Rotalama Problemleri (ARP) için de bir temel oluşturdukları gösterilmiştir.
Özet (Çeviri)
Travelling Salesman Problem (TSP) is baseline for transportation, routing and scheduling problems. Travelling Salesman Problem with Time Windows (TSPTW) is the extension of TSP which has a lot of special cases. TSPTW is formed by adding special constraints, time windows, which are determined by the cities previously and the salesman must visit the cities between these time windows. TSPTW is a NP-hard and the combinatorial optimization problem like TSP. In the literature, there exist some decision models which have binary variables polynomially with different structures and properties. In this note, we present forthcoming models in the literature, their drawbacks and propose two new formulations. Performances of the newly proposed and existing formulations in terms of CPU times and linear programming relaxations are analyzed by the aid of the software directly. In addition to property of user friendly, we show the new formulations are the base for Vehicle Routing Problems (VRP).
Benzer Tezler
- Zaman pencereli tamirci problemi ve uzantılarının yeni matematiksel modelleri
New mathematical models for the traveling repairman problem with time windows and its extensions
GÖZDE ÖNDER UZUN
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İMDAT KARA
- 21. yy. da Kara Kuvvetleri'nde lojistik yönetimi; Türkiye açısından bir değerlendirme
Ground forces logi̇sti̇cs management i̇n the 21st century: An evaluati̇on i̇n vi̇ew of Turkey
NURULLAH YILDIRIM
Yüksek Lisans
Türkçe
2014
İşletmeOsmaniye Korkut Ata Üniversitesiİşletme Ana Bilim Dalı
YRD. DOÇ. DR. EMRE YAKUT
- Bazı sert çekirdekli meyve türlerinde döllenme biyolojisi üzerinde yöntem çalışmaları
Başlık çevirisi yok
ATBİMOĞLU ADALET
- Kuyruk modelleri ve analizi üzerine bir uygulama
Başlık çevirisi yok
DİDEM ÖZPULAT
Yüksek Lisans
Türkçe
1985
İstatistikEge ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. FİKRET İKİZ
- Ege bölgesi keçi liflerinin bazı önemli fiziksel, kimyasal özellikleri ve değerlendirme imkanları
Başlık çevirisi yok
NİLÜFER ERDEM
Doktora
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
PROF. DR. GÜLSEREN YAZICIOĞLU