ZAMAN KISITLARI ALTINDA ÇOK PERİYODLU ÇOKLU GEZGİN SATICI PROBLEMİ

Traveling salesman problem is a classical optimization model that can be used to model various real life problems. In this study, multiple traveling salesman problem, which is a generalized version of the traveling salesman problem is modeled as a 0 – 1 integer programming approach under time window constraints. Different from the models existing in the literature, the number of salesmen is treated as a decision variable. Another new feature of the model is the addition of multiple periods which is especially important in the presence of time window constraints. Proposed model can be used to determine the minimum required number of university representatives that are assigned to cities throughout Turkey during the midterm, final and make-up exams of the faculties of Distance Education, Economics and Business Administration. Developed model is tested with various example problems with differing number of cities and different scenarios using integer programming approach. Based on the results obtained, the performance of the model is discussed

Gezgin satıcı problemi pek çok farklı gerçek hayat problemini modellemekte kullanılabilen klasik bir optimizasyon modelidir. Bu çalışmada gezgin satıcı probleminin genelleştirilmiş hali olan çoklu gezgin satıcı problemi, zaman kısıtları altında 0 - 1 tamsayılı olarak modellenmiştir. Bu modelde literatürden farklı olarak gezgin satıcı sayısı değişken olarak alınmıştır. Literatüre getirilen bir başka önemli yenilik de şehirlerin birden fazla periyodda ziyaret edilebilecek olmasıdır. Bu özellik zaman kısıtları göz önünde bulundurulduğunda daha da önem kazanmaktadır. Önerilen model mevcut hali ile Anadolu Üniversitesi Açıköğretim, İktisat ve İşletme Fakülteleri tarafından yurt çapında düzenlenen ara sınav, final sınavı ve bütünleme sınavlarında iller bazında görevlendirilecek olan üniversite temsilci sayısının en küçük değerinin belirlenmesine yönelik problemin çözümünde kullanılabilmektedir. Geliştirilen model farklı büyüklükteki örnek problemler ele alınarak farklı senaryolar için tamsayılı programlama yaklaşımı ile çözdürülmüş ve sonuçlar yorumlanmıştır. Elde edilen sonuçlar ışığında geliştirilen modelin performansı tartışılmıştır