ÇOK KULLANIMLI VE ZAMAN PENCERELİ ARAÇ ROTALAMA PROBLEMİ İÇİN BİR MATEMATİKSEL MODEL

Authors : Çağrı KOÇ, İsmail KARAOĞLAN

Pages : 0-0

View : 27 | Download : 13

Publication Date : 2013-02-19

Article Type : Research Paper

Abstract :Bu çalışmada klasik Araç Rotalama Problemi‟nin (ARP) genelleştirilmiş bir hali olan Çok Kullanımlı ve Zaman Pencereli Araç Rotalama Problemi (ÇK_ZP_ARP) dikkate alınmıştır. ÇK_ZP_ARP‟de klasik ARP‟den farklı olarak araçların birden fazla rotada kullanılmasına izin verilmektedir. ÇK_ZP_ARP ile genellikle raf ömrünün kısa olduğu ürünlerin dağıtımının yapıldığı ya da dağıtım süresinin kısa olduğu sistemlerde karşılaşılmaktadır. Pratikte sıklıkla karşılaşılan bir problem olmasına rağmen, ÇK_ZP_ARP ile ilgili literatürde çok az sayıda çalışma bulunmaktadır. Bu çalışmada, ÇK_ZP_ARP için bir karma tamsayılı doğrusal programlama modeli önerilmiştir. Önerilen matematiksel model, literatürden türetilen değişik boyutlarda test problemleri üzerinde en iyi çözüme ulaşma zamanı açışından karşılaştırılmış ve sonuçları sunulmuştur.
Keywords : Araçların Çoklu Kullanımı, Araç Rotalama Problemi, Karma Tamsayılı Doğrusal Programlama Modeli, Zaman Penceresi