Yeni bir depo tasarım problemi ve polinomsal zamanlı optimal sipariş toplama algoritması önerisi

Authors : Ömer ÖZTÜRKOĞLU, Deniz HOŞER

Pages : 1569-1588

Doi:10.17341/gazimmfd.416453

View : 11 | Download : 6

Publication Date : 2018-12-19

Article Type : Research Paper

Abstract :Bu çalışmada, depolardaki ana koridorların yerleşim düzeni ile ilgili olarak yeni bir tasarım problemi tanımlanmıştır. Bu problemde, depolarda sıklıkla kullanılan doğrusal düz orta ana koridor kesikli olarak, örneğin mal toplama koridorları üzerindeki tüneller olarak tanımlanmıştır. Böylece, depolarda en maliyetli ve sipariş teslim süresini en çok etkileyen işlemlerden birisi olan sipariş toplama işlemini daha etkin hale getirebilmek için tünellerin nerelere konumlandırılacağı problemi ortaya atılmıştır. Ayrıca, bu yeni tasarım probleminde sipariş toplama rota uzunluğunu optimal olarak hesaplayabilmek için polinomsal zamanda dinamik programlama esaslı yeni bir algoritma geliştirilmiştir. Geliştirilen bu algoritma ile büyük sayıdaki siparişler için bile çok kısa sürede sonuçlar alınmıştır. Geliştirilen algoritmanın performansı literatürde gezgin satıcı probleminin çözümünde kullanılan Held-Karp dal-sınır algoritması ile karşılaştırılmıştır. Son olarak, örnek bir problem çözülmüş ve algoritmanın uygulanması anlatılmıştır.
Keywords : Depo tasarımı, sipariş toplama rota uzunluğu