A multi depot vehicle routing problem with time window for daily planned maintenance and repairment planning

Kocaeli/Dilovası bölgesinde üretim yapan bir kompresör üreticisi, Marmara bölgesi ve çevresinin ertesi günkü bakım ve onarım talebini karşılamak için günlük olarak araç rotalama ve personel planlaması yapmaktadır. Servis planlamasından önce servis türleri ve süreleri müşteri ile kararlaştırılır. Planlama günü mevcut araçlar ve operatörleri belirlidir, başlangıç ve bitiş noktaları çalışanların evleridir. Tüm talepler, müşteriler tarafından verilen zaman pencerelerinde karşılanır. Araç yönlendirmesi tüm taleplere cevap verecek şekilde planlanır. Problem, Zaman Pencereli Çok Depolu Araç Rotalama problemi (MDVRPTW) olarak ele alınmaktadır ve bir karma tamsayılı doğrusal programlama modeli geliştirilmiştir. Matematiksel model çözümü şirketin 3.000-6.000 bakım talep problemini çözmeye yeterlidir. Arıza ve parça değişimi taleplerinin araç rotalaması ve satış sonrasın hizmet tarafına gelen büyük örnekleri çözmek için, kısa sürede iyi bir çözüm sağlayan bir kümeleme buluşsal yöntemi geliştirilmiştir.