Geri Dön

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ı

  1. Tez No: 759214
  2. Yazar: RACİ BERK İSLİM
  3. Danışmanlar: PROF. DR. BÜLENT ÇATAY
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2022
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. 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

    Türkçe

    1994

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. GÖNÜL YENERSOY

  2. 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

    Türkçe

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKastamonu Üniversitesi

    Malzeme Bilimi ve Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ YASEMİN GÜLTEPE

  3. 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

    Türkçe

    2015

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MÜRVET KIRCI

  4. 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

    Türkçe

    2012

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. MURAT BASKAK

  5. 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

    İ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