Bu çalışmada seramik ve armatür grubunda faaliyet gösteren bir işletmenin Tuzla İstanbul’da bulunan deposundan İstanbul veçevre illerdeki müşterilerine yapacağı teslimatlar için günlük sevkiyat planlarının oluşturulması problemi ele alınmıştır. Elealınan problem işletmenin operasyonel kısıtları altında heterojen filolu araç rotalama problemi olarak tanımlanmıştır.Tanımlanan problem öncelikle karma tam sayılı matematiksel model kullanılarak toplam kat edilen mesafenin enküçüklenmesiolarak ele alınmış, ancak çözüm süresinin uzunluğu geliştirilen modelin kullanımını ciddi ölçüde sınırlamıştır. Bu sebepleçözüm yöntemi olarak çok büyük komşuluk arama sezgiseline dayanan başka bir çözüm yöntemi kullanılarak tatmin ediciçözümlere çok daha kısa sürede ulaşılabildiği gösterilmiştir. Bunlara ek olarak, işletmenin elindeki araç parkının günlük siparişsayısı ile ilişkisi araştırılmış, hangi durumlarda hangi büyüklükte kaç adet araca ihtiyaç duyulacağı detaylı bir şekildeincelenmiştir. Elde edilen sonuçlar bağlamında, işletmenin sahip olduğu mevcut araç parkının günlük sevkiyat ihtiyaçlarınıkarşılamakta yeterli olduğu, dikkatli bir planlama ile günlük sevkiyat gereksinimlerinin tamamının karşılanabildiği tespitedilmiştir.