Research Article
BibTex RIS Cite

Bulanık c-ortalama algoritması ile başlangıç çözümü iyileştirilmiş tavlama benzetimi algoritması ile kapasiteli araç rotalama problemi

Year 2022, Volume: 37 Issue: 2, 783 - 798, 28.02.2022
https://doi.org/10.17341/gazimmfd.784653

Abstract

Bu çalışmada, popüler bir problem olan Araç Rotalama Problemi (VRP) üzerinde çalışılmıştır. Problemi çözmek için meta-sezgisel bir yöntem olan Tavlama Benzetimi (SA) kullanılmıştır. Genel olarak SA algoritması, metallerin tavlama işlemini taklit eden değişken sıcaklık parametresine göre tekrarlayan bir işlemdir. Bizim çalışmamız için bu yöntemin en büyük sorunu, algoritmayı başlatmak için kullanılan başlangıç çözümünü rassal olarak oluşturmasıdır. Bu sebepten dolayı optimum çözüme ulaşmak için kullanılan arama uzayı büyük olduğundan, çözüm süresi (veya iterasyon sayısı) artacaktır.

Daha iyi bir başlangıç çözümüyle optimum çözüme ulaşmak daha kısa zaman alacaktır. Ulaşmak istediğimiz optimum çözüm minimum mesafe olduğundan, başlangıç çözümünü iyileştirmek için Bulanık c-ortalama (FCM) kullanılarak rotalar kümelenmiştir. Bulanık mantık gereği, her verinin 0-1 arasında birden fazla kümeye dahil olabilmesi durumu, algoritmanın her çözümünde başlangıç çözümünü değiştireceğinden dolayı optimum çözüme yaklaşma durumu olacaktır.

Aynı veriler ve aynı parametreler kullanılarak rassal başlangıç çözümü kullanan SA ve FCM ile başlangıç çözümü iyileştirilmiş SA ile problem çözülmüştür. FCM başlangıç arama uzayını %57 oranında azaltmıştır. Dolayısıyla FCM aynı çözüm süresinde ve aynı iterasyon sayısında optimum çözüme daha yakın sonuçlar vermiştir. Çözüm sonuçları karşılaştırılmıştır.

References

  • Referans1 Doç. Dr. Gülşen Aydın KESKİN Balıkesir Üniversitesi, Endüstri Mühendisliği Bölümü gulsen.keskin@balikesir.edu.tr +902666121194 (6405)
  • Referans2 Dr.Öğr.Üyesi Halil İbrahim DEMİR Sakarya Üniversitesi, Endüstri Mühendisliği Bölümü hidemir@sakarya.edu.tr

Capacitated vehicle routing problem with simulated annealing algorithm with initial solution improved with fuzzy c-means algorithm

Year 2022, Volume: 37 Issue: 2, 783 - 798, 28.02.2022
https://doi.org/10.17341/gazimmfd.784653

Abstract

In this market, a popular problem, Vehicle Routing Problem (VRP), has been studied. Simulation Annealing (SA), a meta-heuristic method, was used to solve the problem. In general, the SA algorithm is a repetitive process based on the variable temperature parameter that mimics the annealing process of metals. The biggest problem with this method for our study is that it randomly generates the initial solution used to start the algorithm. For this reason, because the search space used to reach the optimum solution is large, the solution time (or number of iterations) will increase.

With a better initial solution, it will take less time to reach the optimum solution. Since the optimum solution we want to reach is the minimum distance, the routes have been clustered using Fuzzy c-mean (FCM) to improve the initial solution. Due to fuzzy logic, each data can be included in more than one cluster between 0-1, since it will change the initial solution in every solution of the algorithm, there will be a case of approaching the optimum solution.

Using the same data and the same parameters, the problem was solved with SA using a random starting solution and with an initial solution optimized SA with FCM. FCM reduced the initial search space by 57%. Therefore, FCM gave results closer to the optimum solution in the same solution time and the same number of rashes. Solution results are compared.

References

  • Referans1 Doç. Dr. Gülşen Aydın KESKİN Balıkesir Üniversitesi, Endüstri Mühendisliği Bölümü gulsen.keskin@balikesir.edu.tr +902666121194 (6405)
  • Referans2 Dr.Öğr.Üyesi Halil İbrahim DEMİR Sakarya Üniversitesi, Endüstri Mühendisliği Bölümü hidemir@sakarya.edu.tr
There are 2 citations in total.

Details

Primary Language Turkish
Subjects Engineering
Journal Section Makaleler
Authors

Ahmet Fatih Eker 0000-0002-7472-0073

Ahmet Yunus Çil 0000-0002-1290-3704

İbrahim Çil 0000-0002-1290-3704

Publication Date February 28, 2022
Submission Date August 24, 2020
Acceptance Date August 20, 2021
Published in Issue Year 2022 Volume: 37 Issue: 2

Cite

APA Eker, A. F., Çil, A. Y., & Çil, İ. (2022). Bulanık c-ortalama algoritması ile başlangıç çözümü iyileştirilmiş tavlama benzetimi algoritması ile kapasiteli araç rotalama problemi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 37(2), 783-798. https://doi.org/10.17341/gazimmfd.784653
AMA Eker AF, Çil AY, Çil İ. Bulanık c-ortalama algoritması ile başlangıç çözümü iyileştirilmiş tavlama benzetimi algoritması ile kapasiteli araç rotalama problemi. GUMMFD. February 2022;37(2):783-798. doi:10.17341/gazimmfd.784653
Chicago Eker, Ahmet Fatih, Ahmet Yunus Çil, and İbrahim Çil. “Bulanık C-Ortalama Algoritması Ile başlangıç çözümü iyileştirilmiş Tavlama Benzetimi Algoritması Ile Kapasiteli Araç Rotalama Problemi”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 37, no. 2 (February 2022): 783-98. https://doi.org/10.17341/gazimmfd.784653.
EndNote Eker AF, Çil AY, Çil İ (February 1, 2022) Bulanık c-ortalama algoritması ile başlangıç çözümü iyileştirilmiş tavlama benzetimi algoritması ile kapasiteli araç rotalama problemi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 37 2 783–798.
IEEE A. F. Eker, A. Y. Çil, and İ. Çil, “Bulanık c-ortalama algoritması ile başlangıç çözümü iyileştirilmiş tavlama benzetimi algoritması ile kapasiteli araç rotalama problemi”, GUMMFD, vol. 37, no. 2, pp. 783–798, 2022, doi: 10.17341/gazimmfd.784653.
ISNAD Eker, Ahmet Fatih et al. “Bulanık C-Ortalama Algoritması Ile başlangıç çözümü iyileştirilmiş Tavlama Benzetimi Algoritması Ile Kapasiteli Araç Rotalama Problemi”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 37/2 (February 2022), 783-798. https://doi.org/10.17341/gazimmfd.784653.
JAMA Eker AF, Çil AY, Çil İ. Bulanık c-ortalama algoritması ile başlangıç çözümü iyileştirilmiş tavlama benzetimi algoritması ile kapasiteli araç rotalama problemi. GUMMFD. 2022;37:783–798.
MLA Eker, Ahmet Fatih et al. “Bulanık C-Ortalama Algoritması Ile başlangıç çözümü iyileştirilmiş Tavlama Benzetimi Algoritması Ile Kapasiteli Araç Rotalama Problemi”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, vol. 37, no. 2, 2022, pp. 783-98, doi:10.17341/gazimmfd.784653.
Vancouver Eker AF, Çil AY, Çil İ. Bulanık c-ortalama algoritması ile başlangıç çözümü iyileştirilmiş tavlama benzetimi algoritması ile kapasiteli araç rotalama problemi. GUMMFD. 2022;37(2):783-98.