KaydedilenlerDerginizi ekleyin

Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2018 / Cilt: 33 - Sayı: 4

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

Ömer ÖZTÜRKOĞLU
Deniz HOŞER
Sayfa
1569–1588
Yayın Tarihi
2018-12-19
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Son olarak, örnek bir problem çözülmüş ve algoritmanın uygulanması anlatılmıştır.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada, depolardaki ana koridorların yerleşim düzeni ile ilgili olarak yeni bir tasarım problemi tanımlanmıştır.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Son olarak, örnek bir problem çözülmüş ve algoritmanın uygulanması anlatılmıştır.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Depo tasarımı · sipariş toplama rota uzunluğu

Özet

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.

🔖

Bu Makaleye Atıf Yap

ÖZTÜRKOĞLU, Ö., HOŞER, D. (2018). Yeni bir depo tasarım problemi ve polinomsal zamanlı optimal sipariş toplama algoritması önerisi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 33 - Sayı: 4, 1569–1588. https://ajindex.com/articles/20056

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (17)

  1. Hsu C. M., Chen K. Y., Chen M. C., Batching orders in warehouses by minimizing travel distance with genetic algorithms, Computers in Industry, 56(2), 169-178, 2005.
  2. Drury J., Towards More Efficient Order Picking, IMM Monograph No. 1, Report, The Institute of Materials Management, Cranfield, U.K., 1988.
  3. Bartholdi J.J., Hackman S.T., Warehouse and Distribution Science, Release: 0.95, Supply Chain and Logistics Institute, Georgia Institute of Technology, Atlanta, USA, 25, 2011.
  4. Tompkins J. A., White J. A., Bozer Y. A., Tanchoco J. M. A., Facilities Planning, John Wiley and Sons, 2010.
  5. Hall R.W., Distance approximations for routing manual pickers in a warehouse, IIE transactions, 25(4), 76-87, 1993.
  6. Petersen C.G., An evaluation of order picking routeing policies, International Journal of Operations & Production Management, 17(11), 1098-1111, 1997.
  7. Roodbergen K.J., Koster R., Routing methods for warehouses with multiple cross aisles, International Journal of Production Research, 39(9), 1865-1883, 2001.
  8. Petersen C.G., The impact of routing and storage policies on warehouse efficiency, International Journal of Operations & Production Management, 19(10), 1053-1064, 1999.
  9. Petersen C.G., Schmenner R.W., An Evaluation of Routing and Volume‐based Storage Policies in an Order Picking Operation, Decision Sciences, 30(2), 481-501, 1999.
  10. Petersen C.G., Aase G., A comparison of picking, storage, and routing policies in manual order picking, International Journal of Production Economics, 92(1), 11-19, 2004.
  11. Petersen C.G., Considerations in order picking zone configuration, International Journal of Operations & Production Management, 22(7), 793-805, 2002.
  12. Kunder R., Gudehus T., Mittlere Wegzeiten beim eindimensionalen Kommissionaren, Zeitschrift fur Operazions Research, 19:B3-B72, 1975.
  13. Roodbergen K.J., Vis I.F., A model for warehouse layout, IIE Transactions, 38(10), 799-811, 2006.
  14. Le-Duc T., De Koster R., Travel Distance Estimation in Single-Block ABC-Storage Strategy Warehouses, Distribution Logistics, 185-200, 2005.
  15. Caron F., Marchet G., Perego A., Routing policies and COI-based storage policies in picker-to-part systems, International Journal of Production Research, 36(3), 713-732, 1998.
  16. Hwang H., Oh Y.H., Lee, Y.K., An evaluation of routing policies for order-picking operations in low-level picker-to-part system, International Journal of Production Research, 42(18), 3873-3889, 2004.
  17. Le-Duc T., De Koster R.M.B., Travel distance estimation and storage zone optimization i