Aylak zamanı enküçükleyen tur oluşturma problemlerinin geri izleme yöntemi ile çözümüne ilişkin bir yazılım geliştirme uygulaması

İşletmelerde gün geçtikçe artan rekabet koşullarında küçük avantajlar bile önemli olabiliyorken lojistik de her geçen gün daha da büyük bir öneme sahip olmaktadır. İşletmelerin giderlerinin önemli bir kısmını lojistik oluşturmaktadır. Bu çalışma lojstik konusunda bir probleme çözüm bulmaya yönelik yapılmıştır. Yapılan çalışmada, karayolunda yolcu taşıması yapan bir lojistik şirketinin araçlarının seferleri arasında beklemelerine ilişkin aylak zaman toplamını en küçük kılacak şekilde, optimal çözümü garanti eden bir (kesin, exact) yöntemle çözümü gerçekleştirilmiştir. Çözüme yönelik C# programlama dili ile bir yazılım geliştirilmiştir. Problemin çözümüne ilişkin yöntem olarak Dal ve Sınır tekniğinin Geri İzleme yaklaşımı kullanılmıştır. Kullanılan bu yöntem; tam sayıma göre sayımlamayı azaltma özeliğine sahiptir.