İki Aşamalı Hat Zaman Pencereli Araç Rotalama Problemi


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Türkiye

Tezin Onay Tarihi: 2011

Tezin Dili: Türkçe

Öğrenci: Cihan Çetinkaya

Danışman: HADİ GÖKÇEN

Özet:

Günümüz rekabet/güvenlik ortamında işletmelerin/kurumların, tedarik zincirindeki süreçlerini eniyilemek ve etkin bir şekilde yönetmek amacıyla çeşitli kararlar alması gerekmektedir. En önemli kararlardan birisi de üreticiden son kullanıcıya kadar geçen süreçte ürünlerin dağıtımı ile ilgilidir. Araç Rotalama Problemi (ARP) kavramı ile ilk kez tanımlandığı günden bu zamana kadar çok çeşitli çalışmalarda karşılaşılmaktadır. Bu çalışmalar dikkate alındığında, zaman pencereli, topla-dağıt, maksimum rota uzunluklu ARP gibi çok çeşitli problemlerin ele alındığı görülmektedir. Bu tez kapsamında ele alınan problem ise zaman pencereli ARP'nin değişik bir tipi olan İki Aşamalı Hat Zaman Pencereli ARP (2HZP_ARP) dir. Özellikle de günümüz Türkiye'sinin kabul görmüş gerçeklerinden birisi olan terör kavramı ile ön plana çıkan güvenli taşımacılık ile doğrudan ilişkisi olan bu problem, bilindiği kadarı ile literatürde ilk kez ele alınmıştır. Bu problem için bir matematiksel model ve kısa sürede iyi sonuçlar veren sezgisel bir yöntem geliştirilmiştir. Literatürden türetilen test problemleri kullanılarak yapılan deneysel çalışmalar sonucunda küçük boyutlu problemlerde her iki yöntem ile en iyi çözümlere, büyük boyutlu problemlerde ise geliştirilen sezgisel yöntem ile makul çözüm sürelerinde oldukça iyi sonuçlara ulaşıldığı görülmüştür.