Yüksek Lisans Tezleri
Permanent URI for this collectionhttps://hdl.handle.net/20.500.14365/8832
Browse
Search Results
Master Thesis Periodic Vehicle Routing Problem With Two Types of Visits(İzmir Ekonomi Üniversitesi, 2015) Altınkök, Okan; Özpeynirci, Özgür; Camcı, AhmetAraç rotalama problemi 1950'li yıllardan beri çalışılan modern bir konudur. Son yıllarda, günümüzün rekabetçi ortamında, tedarik zinciri yönetimi ve dağıtım kanallarının önemi ciddi bir biçimde artmıştır. Araç rotalama problemi, bir aracın bir veya daha fazla depodan ayrılıp tüm müşterileri ziyaret ederek tekrar depo veya depolara dönüş yapmasını amaçlayan problemdir. Genellikle, araç rotalama probleminin amacı toplam kat edilen mesafeyi en azlayarak taşıma maliyetini düşürmektir. Periyodik araç rotalama problemi, klasik araç rotalama probleminin bir varyantıdır. Periyodik araç rotalama problemi, planlama periyodu içerisinde bulunan birden fazla günde müşterileri ziyaret sıklıklarına göre bir veya birden fazla ziyaret edilmesi üzerine kurulu bir problemdir. Problem her bir gün için ziyaret edilecek müşterilere ve bu müşterilerin ziyaret edilmesi için en uygun rotaya karar verir. Genellikle, ana amaç müşteri ziyaretleri için belirlenen rotaları en küçüklemektir. Müşterilerin ziyaret günlerini organize etmek, taşıma maliyetini ve araç sayısını düşürmek için önemli bir avantaj sağlar. Periyodik araç rotalama problemi 2 farklı ziyaret tipi, birbirini takip eden günlerde ziyaret edilmesi zorunlu olan iki farklı amaçlı ziyaret içermektedir. İlk ziyaret, talep bilgisini edinmek ve ürünlerin mağazadaki görünürlüğünü arttırmak üzere yapılan çalışmaları yapabilmek amaçlarıyla yapılmaktadır. Bu ziyaretler, görece küçük, hızlı araçlarla yapılmaktadır ve zaman kapasitesine sahiptir. Diğer taraftan, ikinci tip araçlar görece büyük, yavaş ve fiziksel kapasiteye sahiptir. Bu araçların ziyaret amacı ise ürünlerin müşteriye teslim edilmesidir. Daha önce de belirtilmiş olduğu gibi eğer bir müşteri herhangi bir küçük araç ile ziyaret edilmiş ise takip eden günde büyük araç ile ziyaret edilmeli ve ürünler müşteriye teslim edilmelidir. Bu sebeple, kapasite ve özellikleri farklı bu araçlarla birbirini takip eden günlerde aynı rotaları kullanarak ziyaretlerin gerçekleştirilmesi mümkün olmayabilir. Bu çalışmada, yeni bir alt sınır algoritması ve sezgisel yöntem algoritması geliştirilmiştir. Literatürde sıkça kullanılan örnek problemler üzerinde geliştirilen yöntemler test edilmiş ve sonuçları gösterilmiştir. Bu araştırma, Türkiye Bilimsel ve Teknolojik Araştırma Kurumu (TÜBİTAK) tarafından 1001 araştırma geliştirme programı kapsamında, 213M425 numaralı proje olarak desteklenmektedir.