Elektrikli araçlar için dinamik gezgin satıcı problemi üzerine bir çalışma

dc.authorid0000-0003-1888-7722
dc.contributor.authorYavrucu, Erencan
dc.contributor.authorÜnal, Volkan
dc.contributor.authorSoysal, Mehmet
dc.contributor.authorÇimen, Mustafa
dc.date.accessioned2024-03-21T09:36:08Z
dc.date.available2024-03-21T09:36:08Z
dc.date.issued2022
dc.departmentTAÜ, İktisadi ve İdari Bilimler Fakültesi, İşletme Bölümüen_US
dc.description.abstractElektrikli araçlar, konvansiyonel araçlara oranla çevreye daha az zarar vermelerinden dolayı son yıllarda özellikle şehir içinde lojistik operasyonlarda sıklıkla kullanılmaya başlamıştır. Hem araç teknolojilerindeki gelişim hem de bilgi teknolojilerindeki ilerleme sayesinde araçlardan anlık olarak elde edilen veriler, araç rotalaması yapılırken daha verimli ve daha az maliyetli dağıtım rotalarının oluşumuna temel oluşturmuştur. Bu çalışmada elektrikli araçlar için Gezgin Satıcı Problemi, seyahat esnasında araç hızlarının dinamik olarak değişebildiği varsayımıyla ele alınmış, bu problem için bir Dinamik Programlama modeli geliştirilmiştir. Aracın enerji tüketimi; boş araç ağırlığı, yol durumu, çekiş gücü, sürücü deneyimi gibi unsurlardan oluşan bir enerji tüketim fonksiyonu ile detaylı olarak modele dahil edilmiştir. Büyük ölçekli problemlerin çözümü için bir Kısıtlı Dinamik Programlama – Bağlantı Eleme Yaklaşımı algoritması önerilmiş, önerilen algoritma literatürde sıkça çalışılan 90 problem üzerinde uygulanmış ve bu problemlerin 51 tanesinde önerilen algoritmanın Kısıtlı Dinamik Programlama algoritmasından daha iyi sonuçlar ürettiği gözlenmiştir.
dc.description.abstractIn recent years, electric vehicles have started to be used frequently in logistics operations, especially in cities, since they cause less damage to the environment compared to conventional vehicles. Instantaneous data from vehicles obtained with the help of the development in vehicle technologies and the progress in information technologies enable to have more efficient and less costly distribution routes. In this study, the Traveling Salesman Problem for electric vehicles has been investigated with the assumption that vehicle speeds can change dynamically during travel, and a Dynamic Programming model has been developed for the addressed problem. Explicit energy consumption calculation is integrated into the model with an energy consumption function consisting of elements such as curb weight, road condition, traction power and driver experience. A Restricted Dynamic Programming – Link Elimination Approach algorithm is proposed for solving large-sized problems. The proposed algorithm has been applied on 90 problems that are frequently studied in the literature, and it has been observed that the proposed algorithm provides better results than the Restricted Dynamic Programming algorithm in 51 of these problems.
dc.identifier.citationYavrucu, E., Ünal, V., Soysal, M., Çimen, M. (2022). Elektrikli araçlar için dinamik gezgin satıcı problemi üzerine bir çalışma. 57 (2), 970-996. Üçüncü Sektör Sosyal Ekonomi Dergisi.
dc.identifier.doi10.15659/3.sektor-sosyal-ekonomi.22.05.1786
dc.identifier.endpage996en_US
dc.identifier.issue2en_US
dc.identifier.startpage970en_US
dc.identifier.trdizinid1119985
dc.identifier.urihttps://hdl.handle.net/20.500.12846/894
dc.identifier.volume57en_US
dc.indekslendigikaynakTR-Dizin
dc.language.isotr
dc.publisherÜçüncü Sektör Sosyal Ekonomi Dergisi
dc.relation.ispartofÜçüncü Sektör Sosyal Ekonomi Dergisi
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectDinamik programlamaen_US
dc.subjectGezgin satıcı problemien_US
dc.subjectElektrikli araçlaren_US
dc.subjectBağlantı eleme yaklaşımıen_US
dc.subjectSürdürülebilir lojistiken_US
dc.subjectDynamic programmingen_US
dc.subjectTraveling salesman problemen_US
dc.subjectElectric vehiclesen_US
dc.subjectLink elimination approachen_US
dc.subjectSustainable logisticsen_US
dc.titleElektrikli araçlar için dinamik gezgin satıcı problemi üzerine bir çalışma
dc.title.alternativeA study on the dynamic traveling salesman problem for electric vehicles
dc.typeArticle

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
[ X ]
İsim:
Erencan Yavrucu.pdf.crdownload
Boyut:
1.21 MB
Biçim:
Unknown data format
Açıklama:
Makale Dosyası
Lisans paketi
Listeleniyor 1 - 1 / 1
[ X ]
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: