Araç rotlama problemine tamsayılı doğrusal programlama ile bir çözüm önerisi: Bir dağıtıcı firma örneği

Günümüz endüstriyel dünyasında dağıtım, işletmeler açısından değeri gittikçe artan bir alandır. Bundan dolayı işletmeler müşterilerin taleplerini dağıtım ağı ile en hızlı ve en az maliyetli bir şekilde karşılama arzusundadırlar. Ama işletmeler bu arzuları karşılarken genellikle belirledikleri rotaları geçmiş deneyimlerine dayanarak tespit etmektedirler. Rotaların rassal olarak belirlenmesi de işletmelere gereğinden fazla maliyetler getirebilmektedir. Bu da çoğu işletmenin rakip işletmeler ile girdiği rekabetten dolayı çözülmesi gereken çok önemli bir problem olarak göze çarpmaktadır. Buradan yola çıkılarak bu çalışmada bir dağıtıcı firmanın talepler doğrultusunda çizmiş olduğu rotaların kapasite kısıtı altında toplam mesafesinin minimize edilmesi amaçlanmıştır. Bu amaç doğrultusunda Gebze merkezli çelik üretimi ve dağıtımı yapan bir fabrikanın tüm talepleri karşılamak için çizmiş olduğu rotalar ele alınmıştır. Minimum toplam mesafeli rotaların belirlenmesi için kesin çözüm yöntemleri sınıfında yer alan 0-1 Tamsayılı Doğrusal Programlama (TDP) yönteminin Dal - Kesme algoritması kullanılıp temel güzergâh problemlerinden biri olan Kapasite Kısıtlı Araç Rotalama Problemine (KARP) uyarlanarak çözüm önerileri getirilmiştir. Rotaları oluşturan düğümler arasındaki mesafeler Google Maps aracılığı ile ölçülmüştür. Problemin çözümünde LINDO bilgisayar yazılımı kullanılarak optimal çözümler elde edilmiştir.