Esnek zaman pencereli araç rotalama problemi ve bir uygulama

ESNEK ZAMAN PENCEREL ARAÇ ROTALAMA PROBLEM VEB R UYGULAMA(Yüksek Lisans Tezi)Emrah AYDEM RGAZ ÜN VERS TESFEN B L MLER ENST TÜSÜEylül 2006ÖZETAraç rotalama maliyetleri, lojistik sistem içindeki taşıma ve dağıtımmaliyetlerinin önemli bir parçasıdır. Tipik araç rotalama problemininamacı, bir araç filosu için en küçük maliyetli rota kümesinitasarlamaktır. Her rota bir depodan üretilir ve talepleri bilinen birmüşteri kümesine hizmet sağladıktan sonra yine aynı depoda sonlanır.Zaman pencereli araç rotalama problemi ise, müşteri servisininbaşlayacağı en erken ve en geç zamanların bir zaman aralığı iletanımlandığı araç rotalama probleminin genelleştirilmiş bir halidir.Esnek zaman pencereli araç rotalama problemi (EZPARP) ise zamanpencerelerinin ceza değerleri ödenerek aşılabildiği zaman pencereliaraç rotalama probleminin bir çeşididir.Bu çalışmada esnek zaman pencereli araç rotalama problemi için biramaç programlama yaklaşımı ile tam zamanında üretim sistemiuygulayan 42 tedarikçili büyük bir otomotiv fabrikasınıntedarikçilerinden malzeme temin etmek için kullandığı araçlarınrotalanması üç farklı amacı sağlayacak şekilde EZARP olarak elealınmış ve önerilen amaç programlama yaklaşımı ile optimal sonuç eldeedilmiştir. Modelin amaçları; toplam işlem maliyetini en küçüklemek,tedarikçilerin zaman aralığı tercihlerini sağlamak, araç kapasitelerinineksik kullanımını önlemektir.Önerilen modeli çözmek için öncelikle mümkün rotaları bulan dahasonra bu rotalardan en iyiler kümesini seçen ?saymayı takip edenoptimizasyon yaklaşımı? sunulmuş ve uygulama problemi bu yöntem ileçözülmüştür. Mümkün rotaların üretilmesi ve üretilen rotalarınfiltrelenmesi için Visual Basic 6.0 programlama dili ile programkodlanmış ve elde edilen rotalar Lingo 8.0 optimizasyon yazılımınaaktarılarak optimal çözüm elde edilmiştir.Bu metodoloji kabul edilebilir hesaplama zamanında optimal sonuçvermektedir ve gerçek uygulamada orta büyüklükteki problemlerinçözümü için önerilmektedir.Otomotiv fabrikasının mevcut rotaları ve optimum rotalarkarşılaştırıldığında belirlenen üç amaca göre optimum rotalama ile%13,2 oranında iyileşme sağlayacağı gözlemlenmiştir.Bilim Kodu : 906.1.141Anahtar Kelimeler : Lojistik, araç rotalama problemi, zaman pencereleriSayfa Adedi : 68Tez Yöneticisi : Doç. Dr. Ertan GÜNER