Yıl: 2022  Cilt: 57  Sayı: 2  Sayfa: 970-996

doi: 10.15659/3.sektor-sosyal-ekonomi.22.05.1786


ELEKTRİKLİ ARAÇLAR İÇİN DİNAMİK GEZGİN SATICI PROBLEMİ ÜZERİNE BİR ÇALIŞMA

VOLKAN ÜNAL, ERENCAN YAVRUCU, MEHMET SOYSAL, MUSTAFA ÇİMEN

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

Anahtar Kelimeler (Keywords): Dinamik Programlama, Gezgin Satıcı Problemi, Elektrikli Araçlar, Bağlantı Eleme Yaklaşımı, Sürdürülebilir Lojistik

A STUDY ON THE DYNAMIC TRAVELING SALESMAN PROBLEM FOR ELECTRIC VEHICLES

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

Anahtar Kelimeler (Keywords): Dynamic Programming, Traveling Salesman Problem, Electric Vehicles, Link Elimination Approach, Sustainable Logistics

Tam Metin 45

TÜRKÇE    ENGLISH

MAKALE ARAMA
Arama Alanı:
Arama Terimi:



Copyright © MakaleSistemi.Com altyapısı kullanılmaktadır.