Genetik Algoritma ile Çift Taraflı Montaj Hattı Dengeleme (Genetic Algorithms, C#)

Projenin Kodları

Tüm projeyi İNDİR: Program Rapor ve Kodu

1. GİRİŞ

Bu çalışmada, çift taraflı mondaj hattının her iki tarafı için belirlenmiş çevrim süresi içerisinde istasyon sayısını en aza indirgeme amaçlanmıştır. Operasyonlarda taraf ve istasyon sayısı kısıtları bulunmaktadır. Problemin Genetik Algortima ile çözümü için geliştirilen uygulama, c#(sharp) programlama dili ile yazılmıştır.

Genetik algoritma rastgele arama metodu olduğu için tek bir çözüm aramak yerine bir çözüm kümesi üzerinde çalışır. Optimum çözüme olası çözümlerin bir bölümü üzerinde gidilir. Böylece çalışmadaki sonuçlar her zaman en iyi olmaz. Çalışmada genetik algoritmanın kullanılmasının nedeni, genetik algoritmanın problemin doğasıyla ilgili herhangi bir bilgiye ihtiyaç duymamasıdır.

2. Materyal ve Yöntem

Genetik Algoritmalar, daha iyi çözümlere yavaş yavaş bir yaklaşım sağlayan geniş bir problem uzayı boyunca yönlendirilmiş rastgele bir araştırmaya imkan sağlar. Temel avantajı optimize edilmeye çalışılan problemin doğasıyla ilgili herhangi bir bilgiye ihtiyaç göstermemeleridir.

Okumaya devam et “Genetik Algoritma ile Çift Taraflı Montaj Hattı Dengeleme (Genetic Algorithms, 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