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ı

Abstract

İş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.

Even a small advantages can be important in the competition conditions that are increasing day by day in the enterprises, logistics is becoming more important with each passing day. A significant part of the expenses of enterprises constitute logistics. This study aims to find a solution to a problem in the field of logistics. In this study, a solution has been developed in order to minimize the slack time of the vehicles of a logistics company. The software was developed with the C# programming language for the solution. As a method for the solution of the problem, the Branch and Bound technique was used with Backtracking approach. This method significantly reduces the number of process and ensures an optimal solution.