Optimization models and heuristic solution methods for the integrated fleet sizing and replenishment planning problem with candidate delivery patterns
Aday teslimat paternleri ile entegrasyonlu filo büyüklüğü ve ikmal planlama problemi için optimizasyon modeller ve sezgisel çözüm yöntemleri
- Tez No: 836878
- Danışmanlar: DOÇ. DR. KADİR ERTOĞRAL
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2023
- Dil: İngilizce
- Üniversite: Tobb Ekonomi ve Teknoloji Ü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
Bu tez çalışmasında entegre filo büyüklüğü belirleme ve ikmal planlaması problemi için matematiksel modeller üretilip, farklı çözüm yöntemleri önerilmiştir. Tezin ilk bölümünde, önceden belirlenmiş ikmal frekansları ve satıcı yönetimi politikası altında ikmal planlaması ve filo büyüklüğünün belirlenmesi amacıyla bir model oluşturulmuştur. Bahsedilen modelin çözümü için iki farklı meta sezgisel çözüm tekniği, Yaklaşık Dinamik Programlama ve Problem Alanı Arama, önerilip, gerçek hayat verilerinden esinlenerek üretilen veri setleri üzerine test edilmiştir. İkinci bölümde ise, ilk bölümdeki modelin daha genelleştirilmiş hali ele alınarak yeni bir bakış açısıyla matematiksel bir model geliştirilip, sezgisel çözüm yöntemleri önerilmiştir. Bu bölümde önceden belirlenmiş tekrarlanan ikmal frekansları yerine ikmal paternleri ele alınmıştır. Ek olarak, talep sezonsallığı ve araç kiralama opsiyonları göz önünde bulundurulmuştur. Problemi çözmek için Sabitle ve optimize et sezgiselinin üç farklı versyonu tasarlanıp, üretilen veriler üzerine test edilmiştir. Sonuçların kalitesi ve çözüm süreleri önerilen çözüm tekniklerinin etkili olduğunu göstermiştir.
Özet (Çeviri)
In this thesis work, two mathematical models were developed to formulate two basic and extended versions the integrated fleet sizing and replenishment planning problem, and various solution methods were proposed. In the first section of the thesis, a model was created for replenishment planning and fleet size determination under pre-defined replenishment frequencies and vendor management policy. For solving the mentioned model, two different metaheuristic solution techniques, namely Approximate Dynamic Programming, and Problem Space Search, were proposed and tested on datasets inspired by real-life data. In the second section, a more generalized version of the model in the first section is considered, and a mathematical model is developed from a new perspective, with intuitive solution methods proposed. Replenishment patterns were considered instead of pre-defined recurring replenishment frequencies. Additionally, demand seasonality and vehicle renting options were taken into account. To solve the problem, three different versions of the Fix and Optimize heuristic were designed and tested on generated data. The quality of the results and solution times demonstrated the effectiveness of the proposed solution techniques.
Benzer Tezler
- Outbound flight planning and scheduling for transit passengers
Transit yolcular için giden uçuşların planlanması
MELİS TAN TAÇOĞLU
Doktora
İngilizce
2025
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri ve Sistemler Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA ARSLAN ÖRNEK
PROF. DR. YİĞİT KAZANÇOĞLU
- Sivil havacılıkta uçucu ekip çizelgelemesi
Crew scheduling in civil aviation
GÖKHAN KORKMAZ
Yüksek Lisans
Türkçe
2013
Sivil HavacılıkHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. TUFAN DEMİREL
- Filo atama, uçak rotalama ve uçuş çizelgeleme entegre problemi için model önerisi ve çözüm yaklaşımları
A model proposal and solution approach for the integrated problem of fleet assi̇gnment, aircraft routing and flight scheduling
KÜBRA KIZILOĞLU
Doktora
Türkçe
2024
Endüstri ve Endüstri MühendisliğiKırıkkale ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÜMİT SAMİ SAKALLI
- Karınca kolonisi optimizasyonu ve genetik algoritma tabanlı tramp gemi rotalama ve çizelgeleme
Ant colony optimization and genetic algorithm based tramp ship routing and scheduling
SEHER SUENDAM ARICI
Yüksek Lisans
Türkçe
2021
Denizcilikİstanbul Teknik ÜniversitesiDeniz Ulaştırma İşletme Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMRE AKYÜZ
- Heterojen insansız hava araçlarının deterministik ve stokastik ortamlarda çoklu görev atama ve rotalaması
Multiple task assignment and routing of heterogeneous unmanned air vehicles in deterministic and stochastic environments
GÖKTUĞ GÜNGÖR
Doktora
Türkçe
2025
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SELÇUK KÜRŞAT İŞLEYEN