Dengeli Ulaştırma Probleminin Genetik Algoritma ile Çözümü

Ulaştırma problemi, belirli kaynakların gönderim yerlerinden, talep merkezlerine minimum maliyet ya da maksimum kar ile nasıl transfer edileceğine karar vermek olan özel bir Doğrusal Programlama Problemi (DPP) türüdür. Bazen Hitchcock problemi olarak da adlandırılır. Kalkış ve varış noktalarının sayısı düşük olduğu sürece, bu nispeten kolay bir karardır. Ancak sayılar büyüdükçe, bu karmaşık bir DPP haline dönüşmektedir. Günümüzde minimum yakıt gereksinimini hesaplamak isteyen ticari kuruluşlar, uzun soluklu transferleri ve yüksek girdi sayıları nedeniyle bu problemlere karşı farklı yaklaşımlar uygulamaktadır. Bu açıdan, ulaştırma problemlerini basitleştirmek, dengelemek ve çözüme ulaştırmak önemli olmuştur. Bu çalışmada, ulaştırma problemlerinin çözümü için önerilen Least Cost Method (LCM), North-West Corner Method (NWCM), Vogel’s Approximation Method (VAM) ve Genetik Algoritma (GA) yöntemleri kullanılmıştır. Yapılan deneysel çalışmalar sonucunda, elde edilen çıktıların birbiriyle kıyaslanmasıyla en uygun ulaşım modeli ortaya çıkarılmaya çalışılmıştır. Deneysel çalışmalarda beş farklı dengeli ulaştırma problemi kullanılmıştır. Elde edilen sonuçlar karşılaştırıldığında, en başarılı yöntemin GA olduğu görülmüştür.