Tam sayılı doğrusal programlama ile araç atama planlanması ve bir uygulama

Abstract

Araçatama problemi, bir veya birden fazla toplama noktalarından her biri aynı veyafarklı kapasitelere sahip olan araçların, her biri talebe göre farklılokasyonlara toplam sefer sayısının minimize edecek şekilde hizmet ederektoplama noktasına dönmesi için gerekli atamanın yapılmasıdır. Bu çalışmanıntemel unsuru, hat güzergahının uzunluğu, günlük ihtiyaç duyulan sefer sayısı,kilometre başına kazanç ve araçların ortalama kilometre başına yaktığı yakıt bilgilerikullanılarak her hatta kullanılacak araçların en iyi çözümün bulunmasıdır.ÇalışmadaŞanlıurfa Büyükşehir Belediyesi Belsan A.Ş. araçlarının toplu taşımada ulaşımınsağlanması için tüm hatlarda ihtiyaç duyulan araçların karşılanmasıyla ilgiliproblem modellenmiştir. Bu çalışmanın amaçları operasyonları düzgün yürütmekçalışanların memnuniyetini yüksek seviyede tutmak ve maksimum karı sağlamaktır.Araçlar hatlarda ihtiyaç duyulan sefer sayılarında daha az yakıt tüketimiyleatanabilmektedir. Mevcut atamada kat edilen mesafeyle yeni atama arasında katedilen mesafe aynı olup kurulan doğrusal programın çözümü ile günlük kazançtaiyileştirme sağlanmıştır. Çalışmanın sonucunda her hatta ihtiyaç duyulan hizmetkarşılanmış, kar artmıştır.