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

Authors : Haluk YAPICIOĞLU

Pages : 113-124

Doi:10.18038/btd-a.72818

View : 16 | Download : 11

Publication Date : 2015-05-11

Article Type : Research Paper

Abstract :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
Keywords : Çoklu gezgin satıcı problemi, Zaman kısıtları, Tamsayılı programlama