A multi objective mixed-integer linear programming model for the electric vehicle charging network design

Meltem Uzuner; Orhan Dengiz; İmdat Kara; Esra Karasakal; Berna Dengiz

Makale detayları

A multi objective mixed-integer linear programming model for the electric vehicle charging network design

Yazarlar:

Meltem Uzuner | Orhan Dengiz | İmdat Kara | Esra Karasakal | Berna Dengiz

Yayıncı:

Gazi University

Ana Başlıklar:

Mühendislik

Dergi:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.40 Issue 3, pp.1875-1886

Belge Tipi:

Makale

Yayın Tarihi:

8/2025

Belge Dili:

Türkçe

Document ID (Org No.):

2001344998

pISSN:

1300-1884

Anahtar kelimeler:

Özet:

 In this study, a new mixed integer linear programming model has been developed to determine when, where, and at what capacity the charging stations will be installed, in a way that would satisfy the demand of electric vehicles EV from the nearby areas and minimize the cost of electric vehicle charging station installation and operation. Considering the need of charging infrastructure improvement, a methodology for adopting charging network design to satisfy the growing demands of EV drivers has been proposed. Demands are handled realistically in the model, by taking into consideration different vehicle brands and models, battery and power capacities of the EV and the charger in the station, and different types of charging service demands from drivers. The overall performance of the proposed model is examined on 15 test problems randomly generated by computational experiments. For the solution of the problems, Pareto Front PF was obtained by using multi-objective optimization methods -Lexicographic Optimization Method and AUGMECON2- providing the decision maker with trade-off information for different levels of objective functions.

 In this study, a new mixed integer linear programming model has been developed to determine when, where, and at what capacity the charging stations will be installed, in a way that would satisfy the demand of electric vehicles EV from the nearby areas and minimize the cost of electric vehicle charging station installation and operation. Considering the need of charging infrastructure improvement, a methodology for adopting charging network design to satisfy the growing demands of EV drivers has been proposed. Demands are handled realistically in the model, by taking into consideration different vehicle brands and models, battery and power capacities of the EV and the charger in the station, and different types of charging service demands from drivers. The overall performance of the proposed model is examined on 15 test problems randomly generated by computational experiments. For the solution of the problems, Pareto Front PF was obtained by using multi-objective optimization methods -Lexicographic Optimization Method and AUGMECON2- providing the decision maker with trade-off information for different levels of objective functions.

 In this study, a new mixed integer linear programming model has been developed to determine when, where, and at what capacity the charging stations will be installed, in a way that would satisfy the demand of electric vehicles EV from the nearby areas and minimize the cost of electric vehicle charging station installation and operation. Considering the need of charging infrastructure improvement, a methodology for adopting charging network design to satisfy the growing demands of EV drivers has been proposed. Demands are handled realistically in the model, by taking into consideration different vehicle brands and models, battery and power capacities of the EV and the charger in the station, and different types of charging service demands from drivers. The overall performance of the proposed model is examined on 15 test problems randomly generated by computational experiments. For the solution of the problems, Pareto Front PF was obtained by using multi-objective optimization methods -Lexicographic Optimization Method and AUGMECON2- providing the decision maker with trade-off information for different levels of objective functions.

 Bu çalışmada, elektrikli araçların EA taleplerini mümkün olduğunca yakın bölgelerden karşılayacak ve elektrik araç şarj istasyonu kurulum ve işletim maliyetini enküçükleyecek şekilde, şarj istasyonlarının hangi dönemde, nerede ve hangi kapasitede kurulacağının belirlenmesi için yeni bir çok amaçlı karma tamsayılı doğrusal programlama modeli geliştirilmiştir. Model ile mevcut istasyonlardaki şarj altyapısının iyileştirilmesi de göz önüne alınarak EAların artan ihtiyaçlarını karşılayacak şekilde şarj ağı tasarımı elde edilmektedir. Farklı araç marka ve modellerinin, EAnın ve istasyondaki şarj cihazının dönüştürücü ve güç kapasitelerinin, farklı tiplerdeki şarj hizmeti taleplerinin dikkate alındığı bu modelde, talepler gerçekçi bir biçimde ele alınmıştır. Önerilen modelin genel performansı, hesaplamalı deneysel analiz ile rassal olarak üretilen 15 farklı test problemi üzerinde incelenmiştir. Problemlerin çözümü için, çok amaçlı eniyileme yöntemlerinden Öncelikli Eniyileme Yöntemi ÖEY ve Artırılmış Epsilon Kısıt Yöntemi 2 AEKY2 kullanılarak elde edilen Pareto Cephesi PC, karar vericiye amaç fonksiyonlarının farklı düzeyleri için ödünleşim bilgisini sunmaktadır.

Makale detayları

A multi objective mixed-integer linear programming model for the electric vehicle charging network design

Yazarlar:

Meltem Uzuner | Orhan Dengiz | İmdat Kara | Esra Karasakal | Berna Dengiz

Yayıncı:

Gazi University

Ana Başlıklar:

Mühendislik

Dergi:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.40 Issue 3, pp.1875-1886

Belge Tipi:

Makale

Yayın Tarihi:

8/2025

Belge Dili:

Türkçe

Document ID (Org No.):

2001344998

pISSN:

1300-1884

Electric vehicle

charging station

location problem

sizing problem

multi objective mixed integer linear programmingElektrikli araç

şarj istasyonu

yer seçim problemi

boyutlandırma problemi

çok amaçlı karma tamsayılı doğrusal programlama

Electric vehicle

charging station

location problem

sizing problem

multi objective mixed integer linear programming

Sayı

Makale detayları

Yazarlar: Meltem Uzuner | Orhan Dengiz | İmdat Kara | Esra Karasakal | Berna Dengiz

Yayıncı: Gazi University

Ana Başlıklar: Mühendislik

Dergi: Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.40 Issue 3, pp.1875-1886

Belge Tipi: Makale

Yayın Tarihi: 8/2025

Belge Dili: Türkçe

Document ID (Org No.): 2001344998

pISSN: 1300-1884

Sayı

Yazarlar:

Meltem Uzuner | Orhan Dengiz | İmdat Kara | Esra Karasakal | Berna Dengiz

Yayıncı:

Gazi University

Ana Başlıklar:

Mühendislik

Dergi:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.40 Issue 3, pp.1875-1886

Belge Tipi:

Makale

Yayın Tarihi:

8/2025

Belge Dili:

Türkçe

Document ID (Org No.):

2001344998

pISSN:

1300-1884