KAPASİTE KISITLI ARAÇ ROTALAMA PROBLEMİ İÇİN METASEZGİSEL YÖNTEMLER: BİLİMSEL YAZIN TARAMASI

yusuf ŞAHİN; Prof.dr.abdullah EROĞLU

Article Details

KAPASİTE KISITLI ARAÇ ROTALAMA PROBLEMİ İÇİN METASEZGİSEL YÖNTEMLER: BİLİMSEL YAZIN TARAMASI

Authors:

yusuf ŞAHİN | Prof.dr.abdullah EROĞLU

Publisher:

Süleyman Demirel University

Journal:

Süleyman Demirel Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi 2014 Vol.19 Issue 4, pp.337-355

Document Type:

Article

Publication Date:

11/2014

Document Language:

Turkish

Document ID (Org No.):

2000589089

Frequency:

Quarterly

pISSN:

1301-0603

Abstract:

 

The vehicle routing problem is a popular NP-Hard class combinatorial optimization problem. Some constraints as capacity and time can be added to the problem to make it compatible with the real life application. It is very difficult to solve this problem for large real-life data sets in polynomial time using exact solution methods. The exact solution methods can solve only small instances of the problem. Because of this feature, to get near optimal solutions in acceptable CPU times, heuristics and metaheuristcs methods are widely used in recent years. A great many of heuristics methods have been proposed in the literature for solving Capacitated Vehicle Routing Problem by this time. In this paper, we have conducted a literature review about metaheuristcs and their application to the capacitated vehicle routing problem.

 

Araç rotalama problemi popüler bir NP-Zor sınıfı bütünleşik optimizasyon problemidir. Problemin gerçek yaşam ile uyumlu hale gelmesi için kapasite ve zaman gibi kısıtlar probleme eklenebilir. Büyük boyutlu gerçek yaşam veri setleri için kesin çözüm yöntemleri kullanılarak bu problemin polinom zamanda çözümü oldukça zordur. Kesin çözüm yöntemleri problemin sadece küçük boyutlu örneklerini çözebilmektir. Bu özelliği nedeniyle, optimale yakın çözümlerin kabul edilebilir bir hesap süresinde sağlanabilmesi için sezgisel ve metasezgisel yöntemler son yıllarda yaygın olarak kullanılmaktadır. Bugüne kadar kapasiteli araç rotalama probleminin çözümü yönelik olarak literatürde çok sayıda çözüm yöntemi önerilmiştir. Bu çalışmada, metasezgisel yöntemler ve bunların kapasiteli araç rotalama problemine uygulanışı hakkında bir literatür araştırması yapılmıştır.

Article Details

KAPASİTE KISITLI ARAÇ ROTALAMA PROBLEMİ İÇİN METASEZGİSEL YÖNTEMLER: BİLİMSEL YAZIN TARAMASI

Authors: yusuf ŞAHİN | Prof.dr.abdullah EROĞLU

Publisher: Süleyman Demirel University

Journal: Süleyman Demirel Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi 2014 Vol.19 Issue 4, pp.337-355

Document Type: Article

Publication Date: 11/2014

Document Language: Turkish

Document ID (Org No.): 2000589089

Frequency: Quarterly

pISSN: 1301-0603

Issues

Authors:

yusuf ŞAHİN | Prof.dr.abdullah EROĞLU

Publisher:

Süleyman Demirel University

Journal:

Süleyman Demirel Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi 2014 Vol.19 Issue 4, pp.337-355

Document Type:

Article

Publication Date:

11/2014

Document Language:

Turkish

Document ID (Org No.):

2000589089

Frequency:

Quarterly

pISSN:

1301-0603