A simulation-based genetic algorithm for thestochastic electric traveling salesman problem withtime windows
Zaman pencereli stokastik elektrikli gezgin satıcıproblemi için simülasyon tabanlı genetik algoritma
- Tez No: 1011817
- Danışmanlar: DOÇ. DR. ÖNDER BULUT, DOÇ. DR. KORHAN KARABULUT
- 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: İngilizce
- Üniversite: Yaşar Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada, lojistik operasyonlarında elektrikli araçların (EA) karşılaştığı gerçekçi kısıtlamaları entegre eden, zaman pencereli elektrikli gezgin satıcı probleminin yeni bir çeşidi önerilmiştir. Amaç, şarj giderleri ve sürücü ücretlerini dikkate alarak elektrikli araç rotalamasının toplam operasyon maliyetini en aza indirmektir. Araç yüküne, teslimat zaman pencerelerine ve batarya kapasitesine bağlı bir enerji tüketim modeli içeren karma tamsayı doğrusal programlama formülasyonu geliştirilmiştir. Stokastik koşullar altında problemi etkili bir şekilde çözmek için, deterministik ve iki olasılıksal simülasyonu birleştiren Simülasyon Tabanlı Genetik Algoritma önerilmiştir: beklenen maliyet minimizasyonu ve kısıtlamaya duyarlı olasılık minimizasyonu. Kıyaslama örneğindeki deneysel sonuçlar, önerilen stokastik yöntemlerin belirsiz seyahat süreleri altında güvenilir maliyet değerlendirmeleri sağladığını göstermektedir. Bu, yaklaşımın gerçek dünya EA rotalama senaryolarına sağlamlığını ve pratik uygulanabilirliğini doğrulamaktadır.
Özet (Çeviri)
In this study, a new variant of the electric traveling salesman problem with time windows is proposed, integrating realistic constraints faced by electric vehicles (EVs) in logistic operations. The objective is to minimize the total operations cost of electric vehicle routing by considering charging expenses and driver wages. A mixed-integer linear programming (MILP) formulation is developed, incorporating an energy consumption model that depends on vehicle load, delivery time windows, and battery capacity. To effectively solve the problem under stochastic conditions, a Simulation- Based Genetic Algorithm (SBGA) is proposed, combining deterministic and two probabilistic simulations: expected cost minimization and constraint-aware probability minimization. The experimental results on the benchmark instances demonstrate that the proposed stochastic methods provide reliable cost evaluations under uncertain travel times. This confirms the robustness and practical applicability of the approach to real-world EV routing scenarios.
Benzer Tezler
- Genetik algoritmalar ile enerji iletim kayıpları ve saatlik yakıt giderleri optimizasyonu
Optimization of power system transmission losses and hourly fuel costs with genetic algorithms
SEVİL ŞENEL
Yüksek Lisans
Türkçe
2006
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF.DR. AYDOĞAN ÖZDEMİR
- Parameter selection for genetic algorithm-based simulation optimization
Genetik algoritmalara bağlı benzetim eniyileme uygulamalarında parametre seçimi
ONUR BOYABATLI
Yüksek Lisans
İngilizce
2001
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İHSAN SABUNCUOĞLU
- A feasible timetable generator simulation modelling framework and simulation integrated genetic and hybrid genetic algorithms for train scheduling problem
Tren çizelgeleme problemi için bir olurlu tarife üretici benzetim modelleme yapısı ve benzetimle bütünleşik genetik ve melez genetik algoritmalar
ÖZGÜR YALÇINKAYA
Doktora
İngilizce
2010
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. G. MİRAÇ BAYHAN
- Optimizasyon tabanlı bir su kaynakları sistemi modelleme aracının geliştirilmesi ve çok amaçlı sektörel tahsise uygulanması
Development of an optimization-based modeling tool for water resources systems and application to multi-objective sectoral allocation
SALİM YAYKIRAN
Doktora
Türkçe
2025
Çevre Mühendisliğiİstanbul Teknik ÜniversitesiÇevre Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALPASLAN EKDAL
- Sürdürülebilir toplu konut yerleşmesi tasarımı için Pareto genetik algoritmaya dayalı bir model önerisi: SSPM
A model for sustainable site layout design with pareto genetic algorithm: SSPM
YAZGI AKSOY