A multi-depot vehicle routing problem with time windows for daily planned maintenance and repair service planning

A compressor manufacturer producing in Kocaeli/Dilovasý region makes vehicle routing and employee planning daily to fulfill the maintenance and repairment request of the Marmara region and its surroundings the next day. The service types and times are agreed upon with the customer before service planning. The available vehicles and their operators are known for the planning day, and the starting and finishing points are the houses of the servicemen. All the demands must be satisfied in the time windows given by customers. Vehicle routing is planned so that all requests can be answered. We address the problem as a Multi Depot vehicle routing problem with time windows (MDVRPTW) and develop a mixed integer linear programming model. The mathematical model solution is good enough to solve the company's problem. In order to solve large instances, we develop a clustering heuristics, which gives a good solution in a short time.

Günlük planlanmýþ bakým ve onarým servis planlamasý için zaman pencereli bir çok depolu araç rotalama problemi

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 problemini çözmeye yeterlidir. 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.