Karma filolu elektrikli araç rotalama problemi ve çözüm yaklaşımları
Mixed fleet electric vehicle routing problem and solution methods
- Tez No: 779179
- Danışmanlar: PROF. DR. FULYA ALTIPARMAK BAYKOÇ, DOÇ. DR. ÇAĞRI KOÇ
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Araç yönlendirme problemi, Elektrikli araçlar, Şarj teknolojisi, Vehicle routing problem, Electric vehicles, Charging technology
- Yıl: 2022
- Dil: Türkçe
- Üniversite: Gazi Ü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
Dünya çapında yeşil lojistik kavramı büyük önem kazanmış ve bu alanda alınacak önlemler kaçınılmaz hale gelmiştir. Fosil yakıta bağımlılığın azaltılması için yapılan yatırımlar hızla artmaktadır. Dolayısıyla, lojistik sisteminde önemli yer tutan araç filolarının sera gazı salınımı yapmayan çevreye duyarlı araçlardan oluşması hedeflenmektedir. Şirketler çevreci araç filosu hedefiyle alternatif yakıtlı, elektrikli ve hibrit elektrikli araçlara yönelmeye başlamışlardır. İlerleyen dönemlerde filoların bu tip araçlardan oluşacağı gözetilerek akademik dünyada da“Yeşil Araç Rotalama Problemleri (Y-ARP)”sınıfında olan“Elektrikli Araç Rotalama Problemleri”büyük ilgi çekmektedir. Ancak, bu problemler araç rotalama problemlerine şarj işleminden doğan ilave zorluklar getirmiştir. Bu tezde Y-ARP sınıfında yer alan“Çoklu Şarj Teknolojisine Dayalı Kısmi Şarj Politikalı Karma Filolu Elektrikli Araç Rotalama Problemi (KF-E-ARP)”ele alınmıştır. Karma filo, elektrikli ve konvansiyonel araçları içermektedir. Kısmi şarj, farklı şarj teknolojilerinin seçimi, toplam emisyon limiti dikkate alınan diğer özelliklerdendir. Çoklu şarj teknolojilerinden birinin seçimi karma filolu problemlerde ilk defa ele alınmıştır. KF-E-ARP için öncelikle karma tamsayılı matematiksel model geliştirilmiştir. Problem NP-zor olduğundan büyük boyutlu problemlere makul sürelerde çözüm elde edebilmek için uyarlamalı geniş komşu aramaya (UGKA) dayalı bir sezgisel algoritma geliştirilmiştir. Probleme uyumlu komşuluk mekanizmaları tanımlanmış ve çeşitlendirme etkisini artırıcı yeni yaklaşımlar üretilmiştir. Yeni komşuluk puanlama politikası ve iyileştirme yöntemi geliştirilmiştir. Deneysel analizlerde, önerilen UGKA orta ve büyük boyutlu problemlerde matematiksel modele kıyasla çözüm kalitesi ve çözüm zamanı açısından daha iyi performans göstermiştir. Duyarlılık analizleri ile UGKA içerisinde tanımlanan mekanizmaların etkinliği doğrulanmış ve filo genişliği ile emisyon üst limiti artışının maliyete etkisi gösterilmiştir.
Özet (Çeviri)
Green logistics concept has gained worldwide importance and precautions on environmental protection have become inevitable. Accordingly, investments to reduce dependence on fossil fuels have increased rapidly. For this reason, it is aimed that the vehicle fleets, which have an important place in the logistics system, will consist of environmentally friendly vehicles not emiting greenhouse gases. Companies have started to turn to alternative fuel, electric and hybrid electric vehicles. Considering that fleets will consist of such vehicles in the future,“Electric Vehicle Routing Problems (E-VRP)”, in the“Green Vehicle Routing Problems”class, have attracted great attention in the academic world. However, these problems bring additional challenges to pure VRPs arising from the recharging process. In this thesis, we have introduced a Mixed Fleet Vehicle Routing Problem with Time Windows and Partial Recharging by Multiple Chargers (MF-VRP-MC). Mixed fleet includes electric and conventional vehicles. Partial recharge policy, selection of recharging technology and emission limitation are the other aspects within the problem. Selection of recharging technology is addressed for the first time in the solution phase of a mixed fleet problem. Firstly, we have developed a mixed integer mathematical model for MF-VRP-MC. In consideration of NP-hardness, then, we have developed an Adaptive Large Neighborhood Search (ALNS) algorithm to solve large-size instances in a reasonable time. New neighborhood mechanisms and new approaches for scaling up diversification effect are introduced. Extensive computational analyses have revealed that ALNS outperforms the mathematical model in terms of solution quality and solution time on medium and large size instances. By sensitivity analyses, effectiveness of ALNS mechanisms is validated and the effect of fleet size and emission upper bound on the cost is observed.
Benzer Tezler
- Heterojen filolu elektrikli araçlarla zaman pencereli, senkronize iş içeren evde sağlık bakım hizmeti rotalama ve çizelgeleme probleminin optimizasyonu
Optimization of the electric home healthcare routing and scheduling problem with heterogeneous fleet, and synchronized jobs having time windows
EŞREF CEBECİ
Yüksek Lisans
Türkçe
2022
Endüstri ve Endüstri MühendisliğiTobb Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ EDA YÜCEL
DOÇ. DR. ÇAĞRI KOÇ
- Economic evaluation of urban electric bus charge stations: case of Eindhoven, the Netherlands
Elektrikli otobüslerin şarj istasyonlarinin ekonomik yönden incelenmesi: Eindhoven, Hollanda örneği
ÇAĞRI YILMAZ
Yüksek Lisans
İngilizce
2018
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEnerji Bilimi ve Teknolojileri Ana Bilim Dalı
PROF. DR. GÜLGÜN KAYAKUTLU
- Optimization of sustainable urban transport vehicle fleets electrification
Sürdürülebilir şehir içi taşımacılığı araç filoları elektrifikasyonunun optimizasyonu
ZAHİDE ÖZDEN CEYLAN GÜNGÖR
Doktora
İngilizce
2025
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ŞULE ITIR SATOĞLU
- Effects of the use of electric vehicles in road transport on the nationally determined contribution of Türkiye
Karayolu ulaşiminda elektrik araç kullaniminin Türkiye'nin ulusal katki beyanina etkileri
ABDURRAHİM DURMUŞ
Yüksek Lisans
İngilizce
2025
EkonomiAnkara Sosyal Bilimler ÜniversitesiEnerji Ekonomisi ve Yönetimi Ana Bilim Dalı
DOÇ. DR. İZZET ARI
- Applications of robust optimization in logistics and production planning
Başlık çevirisi yok
FARZAD AVISHAN
Doktora
İngilizce
2023
Endüstri ve Endüstri MühendisliğiÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İHSAN YANIKOĞLU