Genetik Algoritma ile Araç Rotalama Problemi (Genetik Algoritma, C#)

Genetik Algoritma ile Araç Rotalama Problemi (Genetik Algoritma, C#)

Bu çalışmada bir firmaya ait farklı taşıma hacmine sahip araçlarla en az araç ve en az yol gidilecek şekilde rotalama amaçlanmıştır. Çalışmada ikili turnuva methodu kullanılmıştır. Çalışma sonunda, araç sayısına göre yapılan nesil ve birey sayısı ayarının ardından tasarruflu değerler üretilmiştir. Problemin Genetik Algortima ile çözümü için geliştirilen uygulama, c#(sharp) programlama dili ile yazılmıştır.

Örnek Genetik Algoritma İle Araç Rotalama Probleminde ;

Şirket Türkiye'de 5 bölgeye hizmet vermektedir. Bölgelerin kapsadığı şehirler şöyledir:
Ankara, Çankırı, Kırıkkale, Kastamonu Ankara Bölge Müdürlüğüne; Kayseri, Kırşehir, Nevşehir, Aksaray, Sivas, Niğde Kayseri Bölge Müdürlüğüne; Samsun, Sinop, Ordu, Tokat, Çorum, Amasya Samsun Bölge Müdürlüğüne; Trabzon, Gümüşhane, Giresun, Rize, Artvin Trabzon Bölge Müdürlüğüne; Zonguldak, Bolu Düzce, Karabük, Bartın Zonguldak Bölge Müdürlüğüne bağlıdır.
Rotanın bulunmasında kısıtlar araç sayısının minimum olması ve yolun en kısa olmasıdır.
Şirketteki Araç Sayıları ve Kapasiteleri:
1 tane 1490 kg'lık Transit
5 tane 7860 kg'lık Isuzu
3 tane 9130 kg'lık Mercedes
1 tane 14670 kg'lık Mercedes olmak üzere 10 tane araç vardır.

Projenin Kodları

Tüm projeyi İNDİR: Kaynak Kodu

Ekran-Alıntısı2.png