SavedAdd your journal

Journals / 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
Pages
1569–1588
Publication Date
2018-12-19
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

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

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Bu çalışmada, depolardaki ana koridorların yerleşim düzeni ile ilgili olarak yeni bir tasarım problemi tanımlanmıştır.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Son olarak, örnek bir problem çözülmüş ve algoritmanın uygulanması anlatılmıştır.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables: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.

🔖

Cite This Article

Ö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

📄 Full Text PDF Viewer

📄

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

References (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