Tam sayılı doğrusal programlama ile araç rotalama problemi çözümü ve bir servis ağında uygulaması

Günümüzde şirketlerin üretim/hizmet faaliyetlerini gerçekleştirirken göz önüne aldığı, katlanmak durumunda olduğu ya da problem olarak karşılaştığı süreçlerden biri de lojistik yönetimidir. Literatürde çok çeşidine rastlanılan ve problem türüne göre değişiklik arz eden lojistik yönetiminde Araç Rotalama Problemi en yaygın problem türlerindendir. Bu tez çalışmasında Araç Rotalama Problemi, literatürde yer alan uygulamalar ve ARP çözüm yöntemlerinden genel olarak bahsedilmiş ve Ankara'da bulunan bir firmanın personeline sağladığı servis hizmeti ele alınmıştır. Firma üç ana semtte bulunan 37 personelini üç araç ile belirli duraklardan almakta ve mesai sonrasında duraklara bırakmaktadır. Araçların firmadan hareket edip tekrar firmaya dönmesinden dolayı Kapalı Uçlu Kapasite Kısıtlı Araç Rotalama Problemi olarak ele alınan bu çalışmada Tamsayılı Doğrusal Programlama yöntemiyle LINGO 18.0 program kullanılarak çözüme gidilmiştir. Araç kapasitesinin değişmesine göre oluşan rotaların toplam mesafeleri ile rota uzunluğunun değiştirilmesiyle elde edilen toplam mesafe hesaplanmıştır. Personelin serviste geçirdiği sürelerin ortalaması hesaplanarak çözüm analiz edilmiştir.