Çok Amaçlı Kapasite Kısıtlı Araç Rotalama Problemi Çözümünde Bir Karınca Kolonisi Optimizasyon Algoritması Yaklaşımı

Osman PALA; Mehmet AKSARAYLI

Makale detayları

Çok Amaçlı Kapasite Kısıtlı Araç Rotalama Problemi Çözümünde Bir Karınca Kolonisi Optimizasyon Algoritması Yaklaşımı

Yazarlar:

Osman PALA | Mehmet AKSARAYLI

Yayıncı:

Bahadır Fatih YILDIRIM

Ana Başlıklar:

Sosyoloji & antropoloji

Dergi:

Alphanumeric Journal 2018 Vol.6 Issue 1, pp.37-48

Belge Tipi:

Makale

Yayın Tarihi:

3/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000850262

Sıklık:

İki Yıllık

eISSN:

2148-2225

Anahtar kelimeler:

Özet:

 

In the transportation and logistics sector, the problem of vehicle routing is an important issue that needs to be addressed in many ways. The aim of the work is to minimize the total tour time and the average length of time that a passenger travels on by a service company that is carrying passengers between the hotel and the airport with their service vehicles. Due to the limitations of passenger transport in vehicles, the problem is dealt with as a Multi-objective Capacitated Vehicle Routing problem. An Ant Colony Optimization Algorithm which is a heuristic method is proposed for solving the problem. According to the results of the solution, it is observed that the proposed model provides significant improvements in terms of both parameters in terms of the duration of the tours and the duration of the average transportation time of the customers.

 

Ulaşım ve lojistik sektöründe araç rotalama problemi çok yönlü ele alınması gereken önemli bir konudur. Çalışmanın amacı, ulaştırma sektöründe sahip olduğu servis araçlarıyla oteller ile havalimanı arası yolcu taşımacılığı yapan ve hala faaliyette bulunan bir firmanın toplam tur sürelerini ve bir yolcunun ortalama ulaşımda geçirdiği süreyi minimize etmektir. Araçlarda bulunan yolcu taşıma sınırlamaları nedeniyle problem Çok Amaçlı Kapasite Kısıtlı Araç Rotalama problemi olarak ele alınmıştır. Problemin çözümünde sezgisel bir yöntem olan Karınca Kolonisi Optimizasyonu Algoritması kullanılmıştır. Çözüm sonuçlarına göre turların süresi ve müşterilerin ortalama ulaşımda geçirdikleri süre açısından önerilen modelin her iki parametre açısından da önemli iyileştirmeler sağladığı gözlenmiştir.

Makale detayları

Çok Amaçlı Kapasite Kısıtlı Araç Rotalama Problemi Çözümünde Bir Karınca Kolonisi Optimizasyon Algoritması Yaklaşımı

Yazarlar:

Osman PALA | Mehmet AKSARAYLI

Yayıncı:

Bahadır Fatih YILDIRIM

Ana Başlıklar:

Sosyoloji & antropoloji

Dergi:

Alphanumeric Journal 2018 Vol.6 Issue 1, pp.37-48

Belge Tipi:

Makale

Yayın Tarihi:

3/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000850262

Sıklık:

İki Yıllık

eISSN:

2148-2225

Çok Amaçlı Optimizasyon

Araç Rotalama problemi

Karınca Kolonisi Optimizasyon Algoritması

Sayı

Makale detayları

Çok Amaçlı Kapasite Kısıtlı Araç Rotalama Problemi Çözümünde Bir Karınca Kolonisi Optimizasyon Algoritması Yaklaşımı

Yazarlar: Osman PALA | Mehmet AKSARAYLI

Yayıncı: Bahadır Fatih YILDIRIM

Ana Başlıklar: Sosyoloji & antropoloji

Dergi: Alphanumeric Journal 2018 Vol.6 Issue 1, pp.37-48

Belge Tipi: Makale

Yayın Tarihi: 3/2018

Belge Dili: Türkçe

Document ID (Org No.): 2000850262

Sıklık: İki Yıllık

eISSN: 2148-2225

Çok Amaçlı Optimizasyon

Araç Rotalama problemi

Karınca Kolonisi Optimizasyon Algoritması

Sayı

Yazarlar:

Osman PALA | Mehmet AKSARAYLI

Yayıncı:

Bahadır Fatih YILDIRIM

Ana Başlıklar:

Sosyoloji & antropoloji

Dergi:

Alphanumeric Journal 2018 Vol.6 Issue 1, pp.37-48

Belge Tipi:

Makale

Yayın Tarihi:

3/2018

Belge Dili:

Türkçe

Document ID (Org No.):

2000850262

Sıklık:

İki Yıllık

eISSN:

2148-2225