Charge scheduling and route planning of commercial electric vehicles by considering the effect of battery degradation
Batarya yıpranmasının etkisi göz önünde bulundulararak elektrikli ticari araçların şarj ve rota planlanması
- Tez No: 759214
- Danışmanlar: PROF. DR. BÜLENT ÇATAY
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 80
Özet
Batarya, kısıtlı kullanım ömrü ve yüksek ürettim maliyetlerinden dolayı elektrikli araçların (EA) en önemli bileşenlerinden biridir. Bu sebeple eş güdümlü ve gelişmiş rota planlamaları ile beraber uygulanacak iyileştirilmiş şarj ve deşarj uygulamaları batarya sağlığını korumak ve bataryanın hızlı yıpranmasını önlemek için bir çözüm olabilir. Bu çalışmada Zaman Pencereli Elektrikli Gezgin Satıcı Problemi (ZPEGSP) ve Zaman Pencereli Elektrikli Araç Rotalama Problemi (ZPEARP) kapsamında batarya yıpranmasına ilişkin maliyetlerin ticari EA'ların rota ve şarj planlamaları sırasında dikkate alınmasının etkisini inceliyoruz. İlk olarak ZPEGSP'nin matematiksel programlama formülasyonunu amaç fonksiyonunun batarya yıpranması ve enerji tüketimiyle ilişkilendirilen maliyetleri en küçükleyeceği şekilde genişletiyoruz. Daha sonrasında, sezgisel sonuçların son optimizasyonu için kullanılan kesin çözücüyle geliştirilmiş Değişken Komşuluk Arama (DKA) tabanlı bir mat-sezgisel geliştiriyoruz. Mat-sezgiselimiz problemimize özgü tasarlanan bir mekanizma da içermektedir. Akabinde, literatürdeki problem örneklerini kullanarak sayısal deneyler gerçekleştiriyoruz ve elde ettiğimiz sonuçlar önerdiğimiz mat-sezgiselin iyi kalitede çözümlere makul çalışma süreleri içerisinde ulaştığını gösterir. Ayrıca, batarya yıpranmasını dikkate alarak ZPEARP'nin matematiksel modelini de genişletiyoruz ve literatürdeki küçük boyutlu örnekleri bu model ile çözerek bir deney gerçekleştiriyoruz. İki problem ortamında da elde ettiğimiz sonuçlar, batarya yıpranmasını probleme dahil etmenin rota planlamalarında dikkate değer değişikliklere sebep olabileceğini gösterir. Bir yandan sadece enerji sarfiyatının en küçüklendiği durumda elde edilen çözümlere kıyasla işletme maliyetlerinde önemli bir azalma imkanı sunar. Diğer yandan, rota boyunca daha sık şarj yapılmasına yol açar ve bu da ek operasyonel engeller getirir.
Özet (Çeviri)
Battery is a critical component of electric vehicles (EVs) due to its limited useful economic life and high production cost. Hence, better recharging and discharging practices through coordinated and improved route planning decisions may be a remedy for maintaining good battery health and avoiding fast degradation. In this study, we investigate the effect of considering the battery degradation-related cost on the route and charge planning of commercial EVs within the context of the Electric Traveling Salesman Problem with Time Windows (ETSPTW) and Electric Vehicle Routing Problem with Time Windows (EVRPTW). First, we extend the mathematical programming formulation of the ETSPTW, where the objective function minimizes the costs associated with battery degradation and energy consumption. Next, we develop a Variable Neighborhood Search (VNS) based matheuristic enhanced with an exact solver employed for the post-optimization of heuristic solutions. Our matheuristic also includes a new mechanism designed specific to our problem. Then, we perform computational experiments using benchmark instances from the literature, and our results demonstrate that the proposed matheuristic achieves good quality solutions within reasonable computational time. We also extend the mathematical model of the EVRPTW by considering the battery degradation and conduct a computational study by solving small-size instances from the literature on a commercial solver. Our results in both problem settings show that incorporating battery degradation in the problem may yield significant changes in the route plans. On the one hand, it offers a potential for substantial reduction in operational costs compared to the solutions obtained by minimizing energy consumption only. On the other hand, it leads to more frequent recharges en route, which brings in additional operational hurdles.
Benzer Tezler
- Esnek imalat sistemleri ve alternatif rotaları göz önünde bulundurarak esnek ortamlar için üretim hücrelerinin dizaynı
Flexible manufacturing systems and design of manufacturing cells for flexible environmental
GİRAY İLKER ÇELİK
Yüksek Lisans
Türkçe
1994
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÖNÜL YENERSOY
- Rota optimizasyonu için dinamik tahminleme ve planlamada en kısa yol algoritmalarının uygulanması
Application of shortest path algorithms in dynamic estimation and planning for route optimization
KHALED MILOD KHALIFA HUDOUD
Yüksek Lisans
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKastamonu ÜniversitesiMalzeme Bilimi ve Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ YASEMİN GÜLTEPE
- Tarımsal süreçlerin hibrit petri ağları ile modellenmesi
Modeling of agricultural processes with hybrid petri nets
AYHAN ÖZGÜN
Yüksek Lisans
Türkçe
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. MÜRVET KIRCI
- Araç planlama problemi ve problem için web tabanlı coğrafi bilgi sistemi tasarımı
Vehicle scheduling problem and geographic information system design for the problem
ARSLAN TAŞKIN
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT BASKAK
- Increasing the urban mobility of migrant women, transferring experience from Berlin to Istanbul: A pilot study in Kurfali, Kartal
Göçmen kadınların kentsel hareketliliğinin arttırılması, Berlin'den İstanbul'a deneyim transferi: Kurfalı, Kartal'da bir pilot çalışma
MELİS OĞUZ
Doktora
İngilizce
2015
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
DOÇ. DR. ÖZLEM ÖZÇEVİK
PROF. DR. GABI DOLFF-BONEKAMPER