Genetik algoritma ile kapasiteli servis güzergahı belirlenmesi ve bir uygulama

Abstract

Bu tezde ETİ Gıda A.Ş.'nin personel servis güzergahlarını genetik algoritma ile belirleyen bir karar destek sistemi oluşturulmuştur. Visual Basic 6.0 ile hazırlanan bu karar destek sistemi, çalışanların bilgilerinin ve servis duraklarının bulunduğu veri tabanı kullanmaktadır. Veri tabanı yönetim sistemi olarak Access kullanılmıştır. Önceden belirlenmiş ve değiştirilmek istenmeyen durak yerleri, Maplnfo programı ile harita üzerinde işaretlenmiştir. Durak yerlerinin işaretlenmesi için gerekli yollar Eskişehir haritasından yararlanılarak oluşturulmuştur. Yazılan kodlarda, kümeleme yöntemi, genetik algoritma kullanarak uygulanmıştır. Vardiyalara göre en kısa yol, uygun servis sayıları ve dolaşım süreleri belirlenmiştir. Genetik algoritma soması oluşan sonuçlara yerel iyileştirmeler uygulanarak her bir servisin güzergahı, servislerin kapasite ve dolaşım süreleri kısıtlarını aşmayacak şekilde düzenlenmiştir. Elde edilen sonuçlar raporlanmış ve mevcut durumla karşılaştırılmıştır. Raporlar, yetkililerin kısa ve öz bir şekilde gerekli bilgileri elde edebileceği tasarımda, gelecekte alacakları kararlarda yardımcı ve düşük maliyetli rotaları model üzerinde görebilecekleri şekilde, Crystal Reports programı kullanılarak hazırlanmıştır.Raporlama yapılırken personel bilgileri, servis bilgileri ve maliyet bilgileri göz önüne alınmıştır.