Günlük Planlanmış Bakım ve Onarım Servis Planlaması için Zaman Pencereli Bir Çok Depolu Araç Rotalama Problemi

Abstract

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. Servis personelinin başlangıç ve bitiş noktaları ikametgah adresleri olmak üzere, belirli bir planlama günü için araçlar ve ilgili operatörleri bilinmektedir. Tüm talepler, müşteriler tarafından verilen zaman pencerelerinde karşılanı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 problemini çözmeye yeterlidir. Büyük örnekleri çözmek için, kısa sürede yeterli bir çözüm sağlayan bir kümeleme algoritması geliştirilmiştir.