Tam Sayılı Doğrusal Programlama ile Araç Atama Planlanması ve Bir Uygulama

Authors : Muhammed Talha SEVAL, Muhittin ERVÜZ, Mehmet MİMAN

Pages : 48-54

View : 24 | Download : 11

Publication Date : 2019-01-15

Article Type : Research Paper

Abstract :Araç atama problemi, bir veya birden fazla toplama noktalarından her biri aynı veya farklı kapasitelere sahip olan araçların, her biri talebe göre farklı lokasyonlara toplam sefer sayısının minimize edecek şekilde hizmet ederek toplama noktasına dönmesi için gerekli atamanın yapılmasıdır. Bu çalışmanın temel 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 bilgileri kullanı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ın sağlanması için tüm hatlarda ihtiyaç duyulan araçların karşılanmasıyla ilgili problem 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üketimiyle atanabilmektedir. Mevcut atamada kat edilen mesafeyle yeni atama arasında kat edilen mesafe aynı olup kurulan doğrusal programın çözümü ile günlük kazançta iyileştirme sağlanmıştır. Çalışmanın sonucunda her hatta ihtiyaç duyulan hizmet karşılanmış, kar artmıştır.
Keywords : Araç Atama Problemi, Tamsayılı Doğrusal Programlama, Toplu Taşıma