Araç Rotalama Problemi İçin Yeni Bir Yazılım Tasarımı

Kombinasyonel optimizasyonun en önemli problemlerinden olan araç rotalama problemi belirli sayıda müşteriye sabit bir başlangıç noktasından çıkan araçlar ile minimum maliyet oluşturacak şekilde hizmet verme temeline dayanmaktadır. Günümüzde firmaların artan rekabet ortamında müşteri memnuniyetini sağlamaları önemli hale gelmiştir. Buna bağlı olarak etkin bir araç rotalama, taşıma maliyetlerini azaltırken müşteri memnuniyetinin sağlanmasına yardımcı olacaktır. Literatürde araç rotalama problemi çözümü için çok sayıda çözüm yöntemi geliştirilmiştir. Bunlar kesin, sezgisel ve metasezgisel çözüm yöntemleri başlıkları altında sıralanmaktadır. Araç rotalama problemi NP-Zor problemler sınıfında yer almaktadır. Problemin bu sınıfta yer almasının temel sebebi zorluk derecesinin eklenen her düğüm ile üstel olarak artması ve büyük ölçekli problemlerde makul bir zaman dilimi içerisinde kesin çözüme ulaşılma zorluğudur. Bu nedenle tüm çözüm uzayında etkili bir araştırma yapmak için yazılım programlarından yararlanmak gerekmektedir. Bu çalışmada C# yazılım dili ile oluşturulmuş yeni bir Araç rotalama problemi yazılımı tanıtılmaktadır. Oluşturulan veri havuzunun bu alanda yapılacak çalışmalar için kaynak teşkil etmesi amaçlanmaktadır. Aynı zamanda geliştirilen yazılım ile çeşitli algoritmaların problemler üzerinde denenebilmesi ve son kullanıcıya algoritmaların performansını yansıtan bilgilerin verilmesi amaçlanmıştır. Görsel öğelerle desteklenen arayüzde kullanıcılar oluştuurlan alt rotalar hakkında yeterli bilgiye sahip olmaktadır.

The vehicle routing problem, one of the most important problems in combinatorial optimization, is based on providing service to a certain number of customers with vehicles departing from a fixed starting point, while minimizing costs. In today's increasingly competitive environment, ensuring customer satisfaction has become crucial for companies. Therefore, effective vehicle routing will help reduce transportation costs while ensuring customer satisfaction. Numerous solution methods have been developed in the literature for the vehicle routing problem. These are categorized under the headings of exact, heuristic, and metaheuristic solution methods. The vehicle routing problem belongs to the NP-hard problem class. The main reason for this classification is that the difficulty level increases exponentially with each added node, and reaching an exact solution within a reasonable time frame is challenging in large-scale problems. Therefore, it is necessary to utilize software programs to conduct an effective search across the entire solution space. This study introduces a novel vehicle routing problem software created using the C# programming language. The aim is for the created data pool to serve as a resource for future studies in this field. The software also aims to allow various algorithms to be tested on problems and to provide end-users with information reflecting the performance of these algorithms. The interface, supported by visual elements, allows users to have sufficient information about the generated sub-routes.